Fair distribution of bundles
Pablo Soberón
Main:11 Pages
4 Figures
Bibliography:1 Pages
Appendix:1 Pages
Abstract
In this paper, we study the problem of splitting fairly bundles of items. We show that given bundles with kinds of items in them, it is possible to distribute the value of each kind of item fairly among persons by breaking apart at most bundles. Moreover, we can guarantee that each participant will receive roughly full bundles. The proof methods are topological and use a modified form of the configuration space/test map scheme. We obtain optimal results when is a power of two.
View on arXivComments on this paper
