Back to Search
Start Over
Fair Enough: Guaranteeing Approximate Maximin Shares.
- Source :
- Journal of the ACM; Jan2018, Vol. 65 Issue 2, p1-27, 27p
- Publication Year :
- 2018
-
Abstract
- We consider the problem of fairly allocating indivisible goods, focusing on a recently introduced notion of fairness called maximin share guarantee: each player's value for his allocation should be at least as high as what he can guarantee by dividing the items into as many bundles as there are players and receiving his least desirable bundle. Assuming additive valuation functions, we show that such allocations may not exist, but allocations guaranteeing each player 2/3 of the above value always exist. These theoretical results have direct practical implications. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00045411
- Volume :
- 65
- Issue :
- 2
- Database :
- Complementary Index
- Journal :
- Journal of the ACM
- Publication Type :
- Academic Journal
- Accession number :
- 128030067
- Full Text :
- https://doi.org/10.1145/3140756