Journal article
Asymptotic existence of proportionally fair allocations
- Abstract:
- Fair division has long been an important problem in the economics literature. In this note, we consider the existence of proportionally fair allocations of indivisible goods, i.e., allocations of indivisible goods in which every agent gets at least her proportionally fair share according to her own utility function. We show that when utilities are additive and utilities for individual goods are drawn independently at random from a distribution, proportionally fair allocations exist with high probability if the number of goods is a multiple of the number of agents or if the number of goods grows asymptotically faster than the number of agents.
- Publication status:
- Published
- Peer review status:
- Peer reviewed
Actions
Access Document
- Files:
-
-
(Preview, Accepted manuscript, pdf, 118.5KB, Terms of use)
-
- Publisher copy:
- 10.1016/j.mathsocsci.2016.03.007
Authors
- Publisher:
- Elsevier
- Journal:
- Mathematical Social Sciences More from this journal
- Volume:
- 81
- Issue:
- May 2016
- Pages:
- 62-65
- Publication date:
- 2016-03-24
- Acceptance date:
- 2016-03-15
- DOI:
- ISSN:
-
0165-4896
- Keywords:
- Pubs id:
-
pubs:922624
- UUID:
-
uuid:c7980359-e77c-4c80-9a58-a6ed6d468d86
- Local pid:
-
pubs:922624
- Source identifiers:
-
922624
- Deposit date:
-
2018-11-16
Terms of use
- Copyright holder:
- Elsevier
- Copyright date:
- 2016
- Notes:
- © 2016 Elsevier B.V. All rights reserved. This is the accepted manuscript version of the article. The final version is available online from Elsevier at: https://doi.org/10.1016/j.mathsocsci.2016.03.007
If you are the owner of this record, you can report an update to it here: Report update to this record