Fair Division under Interval Uncertainty

Authors

Ronald R. Yager
Vladik Kreinovich, The University of Texas at El PasoFollow

Publication Date

6-1998

Comments

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.

Abstract

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.