Residential Collegefalse
Status已發表Published
One Quarter Each (on Average) Ensures Proportionality
Wu, Xiaowei; Zhang, Cong; Zhou, Shengwei
2024
Conference NameThe 19th Conference On Web And InterNet Economics (WINE 2023)
Source PublicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume14413
Pages582-599
Conference DateDecember 4-8, 2023
Conference PlaceShanghai, China
CountryChina
PublisherSpringer 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.

KeywordFair Allocation Proportionality Subsidy
DOI10.1007/978-3-031-48974-7_33
URLView the original
Language英語English
Scopus ID2-s2.0-85181984566
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionTHE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU)
Corresponding AuthorZhang, Cong
AffiliationIOTSC, University of Macau, Macao
First Author AffilicationUniversity of Macau
Corresponding Author AffilicationUniversity 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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Wu, Xiaowei]'s Articles
[Zhang, Cong]'s Articles
[Zhou, Shengwei]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wu, Xiaowei]'s Articles
[Zhang, Cong]'s Articles
[Zhou, Shengwei]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wu, Xiaowei]'s Articles
[Zhang, Cong]'s Articles
[Zhou, Shengwei]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.