Approximate maximin shares for groups of agents
We investigate the problem of fairly allocating indivisible goods among interested agents using the concept of maximin share. Procaccia and Wang showed that while an allocation that gives every agent at least her maximin share does not necessarily exist, one that gives every agent at least 2/3 of he...
| Main Author: | |
|---|---|
| Format: | Journal article |
| Published: |
Elsevier
2017
|
| _version_ | 1797079084890587136 |
|---|---|
| author | Suksompong, W |
| author_facet | Suksompong, W |
| author_sort | Suksompong, W |
| collection | OXFORD |
| description | We investigate the problem of fairly allocating indivisible goods among interested agents using the concept of maximin share. Procaccia and Wang showed that while an allocation that gives every agent at least her maximin share does not necessarily exist, one that gives every agent at least 2/3 of her share always does. In this paper, we consider the more general setting where we allocate the goods to groups of agents. The agents in each group share the same set of goods even though they may have conflicting preferences. For two groups, we characterize the cardinality of the groups for which a positive approximation of the maximin share is possible regardless of the number of goods. We also show settings where an approximation is possible or impossible when there are several groups. |
| first_indexed | 2024-03-07T00:40:38Z |
| format | Journal article |
| id | oxford-uuid:82e70edd-d852-4a7e-8016-ee6b4217117d |
| institution | University of Oxford |
| last_indexed | 2024-03-07T00:40:38Z |
| publishDate | 2017 |
| publisher | Elsevier |
| record_format | dspace |
| spelling | oxford-uuid:82e70edd-d852-4a7e-8016-ee6b4217117d2022-03-26T21:40:43ZApproximate maximin shares for groups of agentsJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:82e70edd-d852-4a7e-8016-ee6b4217117dSymplectic Elements at OxfordElsevier2017Suksompong, WWe investigate the problem of fairly allocating indivisible goods among interested agents using the concept of maximin share. Procaccia and Wang showed that while an allocation that gives every agent at least her maximin share does not necessarily exist, one that gives every agent at least 2/3 of her share always does. In this paper, we consider the more general setting where we allocate the goods to groups of agents. The agents in each group share the same set of goods even though they may have conflicting preferences. For two groups, we characterize the cardinality of the groups for which a positive approximation of the maximin share is possible regardless of the number of goods. We also show settings where an approximation is possible or impossible when there are several groups. |
| spellingShingle | Suksompong, W Approximate maximin shares for groups of agents |
| title | Approximate maximin shares for groups of agents |
| title_full | Approximate maximin shares for groups of agents |
| title_fullStr | Approximate maximin shares for groups of agents |
| title_full_unstemmed | Approximate maximin shares for groups of agents |
| title_short | Approximate maximin shares for groups of agents |
| title_sort | approximate maximin shares for groups of agents |
| work_keys_str_mv | AT suksompongw approximatemaximinsharesforgroupsofagents |