论文信息 - Equitable distribution of indivisible objects

Equitable distribution of indivisible objects

Abstract Deterministic and randomized solutions are developed for the problem of equitably distributing m indivisible objects to n people (whose values may differ), without the use of outside judges or side-payments. Several general bounds for the minimal share are found; a practical method is given for determining an optimal lottery and the largest minimal share; and the case of repeated allocations is analyzed.

Theodore P. Hill | Stephen Demko | T. Hill | S. Demko

[1] P. Levy. Théorie de l'addition des variables aléatoires , 1955 .

[2] T. Hill. A sharp partitioning-inequality for non-atomic probability measures based on the mass of the infimum of the measures , 1987 .

[3] H. Steinhaus,et al. Sur la division pragmatique , 1949 .

[4] Theodore P. Hill,et al. Partitioning General Probability Measures , 1987 .

[5] L. Dor. On Projections in L 1 , 1975 .

[6] Lester E. Dubins,et al. Group Decision Devices , 1977 .

[7] Theodore P. Hill,et al. Optimal-partitioning inequalities for nonatomic probability measures , 1986 .

[8] V. Crawford,et al. Fair division with indivisible commodities , 1979 .