Publication Date



Technical Report: UTEP-CS-98-13a

Published in International Journal of Uncertainty, Fuzziness, and Knowledge-Based Systems (IJUFKS), 2000, Vol. 8, No. 5, pp. 611-618.


It is often necessary to divide a certain amount of money between n participants, i.e., to assign, to each participant, a certain portion w(i)>=0 of the whole sum (so that w(1)+...+w(n)=1). In some situations, from the fairness requirements, we can uniquely determine these "weights" w(i). However, in some other situations, general considerations do not allow us to uniquely determine these weights, we only know the intervals [w-(i),w+(i)] of possible fair weights. We show that natural fairness requirements enable us to choose unique weights from these intervals; as a result, we present an algorithm for fair division under interval uncertainty.

tr98-13.pdf (116 kB)
Original file: UTEP-CS-98-13