Residential College | false |
Status | 已發表Published |
One Quarter Each (on Average) Ensures Proportionality | |
Wu, Xiaowei![]() ![]() ![]() ![]() | |
2024 | |
Conference Name | The 19th Conference On Web And InterNet Economics (WINE 2023) |
Source Publication | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
![]() |
Volume | 14413 |
Pages | 582-599 |
Conference Date | December 4-8, 2023 |
Conference Place | Shanghai, China |
Country | China |
Publisher | Springer Science and Business Media Deutschland GmbH |
Abstract | We consider the problem of fair allocation of m indivisible items to a group of n agents with subsidy (money). Our work mainly focuses on the allocation of chores but most of our results extend to the allocation of goods as well. We consider the case when agents have (general) additive cost functions. Assuming that the maximum cost of an item to an agent can be compensated by one dollar, we show that a total of n/4 dollars of subsidy suffices to ensure a proportional allocation. Moreover, we show that n/4 is tight in the sense that there exists an instance with n agents for which every proportional allocation requires a total subsidy of at least n/4. We also consider the weighted case and show that a total subsidy of (n- 1)/2 suffices to ensure a weighted proportional allocation. |
Keyword | Fair Allocation Proportionality Subsidy |
DOI | 10.1007/978-3-031-48974-7_33 |
URL | View the original |
Language | 英語English |
Scopus ID | 2-s2.0-85181984566 |
Fulltext Access | |
Citation statistics | |
Document Type | Conference paper |
Collection | THE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU) |
Corresponding Author | Zhang, Cong |
Affiliation | IOTSC, University of Macau, Macao |
First Author Affilication | University of Macau |
Corresponding Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Wu, Xiaowei,Zhang, Cong,Zhou, Shengwei. One Quarter Each (on Average) Ensures Proportionality[C]:Springer Science and Business Media Deutschland GmbH, 2024, 582-599. |
APA | Wu, Xiaowei., Zhang, Cong., & Zhou, Shengwei (2024). One Quarter Each (on Average) Ensures Proportionality. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 14413, 582-599. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment