Answers are grounded in this paper and cite their sources.
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.
No takes yet. Share an insight, caveat, or question.
Kurokawa et al. (2018) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: