Fair enough: guaranteeing approximate maximin shares

@inproceedings{Procaccia2014FairEG,
  title={Fair enough: guaranteeing approximate maximin shares},
  author={Ariel D. Procaccia and Junxing Wang},
  booktitle={EC},
  year={2014}
}
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… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Similar Papers

Loading similar papers…