Asymptotic existence of proportionally fair allocations
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...
| Main Author: | |
|---|---|
| Format: | Journal article |
| Published: |
Elsevier
2016
|
| _version_ | 1826296043806916608 |
|---|---|
| author | Suksompong, W |
| author_facet | Suksompong, W |
| author_sort | Suksompong, W |
| collection | OXFORD |
| description | 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. |
| first_indexed | 2024-03-07T04:10:17Z |
| format | Journal article |
| id | oxford-uuid:c7980359-e77c-4c80-9a58-a6ed6d468d86 |
| institution | University of Oxford |
| last_indexed | 2024-03-07T04:10:17Z |
| publishDate | 2016 |
| publisher | Elsevier |
| record_format | dspace |
| spelling | oxford-uuid:c7980359-e77c-4c80-9a58-a6ed6d468d862022-03-27T06:46:08ZAsymptotic existence of proportionally fair allocationsJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:c7980359-e77c-4c80-9a58-a6ed6d468d86Symplectic Elements at OxfordElsevier2016Suksompong, WFair 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. |
| spellingShingle | Suksompong, W Asymptotic existence of proportionally fair allocations |
| title | Asymptotic existence of proportionally fair allocations |
| title_full | Asymptotic existence of proportionally fair allocations |
| title_fullStr | Asymptotic existence of proportionally fair allocations |
| title_full_unstemmed | Asymptotic existence of proportionally fair allocations |
| title_short | Asymptotic existence of proportionally fair allocations |
| title_sort | asymptotic existence of proportionally fair allocations |
| work_keys_str_mv | AT suksompongw asymptoticexistenceofproportionallyfairallocations |