Residential Collegefalse
Status已發表Published
Weighted EF1 Allocations for Indivisible Chores
Xiaowei Wu; Cong Zhang; Shengwei Zhou
2023-07
Conference Name24th ACM Conference on Economics and Computation (EC 2023)
Conference DateJuly 09-12, 2023
Conference PlaceLondon, United Kingdom
PublisherAssociation for Computing Machinery, Inc
Abstract

We study how to fairly allocate a set of indivisible chores to a group of agents, where each agent i N has an additive cost function ci and a non-negative weight wi that represents its obligation for undertaking the chores. We consider the fairness notion of weighted envy-freeness up to one item (WEF1), which requires that the weighted cost ci(Xi \e)/wi of each agent i after removing the most costly item e is at most ci(Xj)/wj for any other agent j. While WEF1 allocations for goods can be computed in polynomial time (Chakraborty et al. TEAC 2021), its existence for chores is still an open problem. In this work, we answer this open problem affirmatively. We show that WEF1 allocations for chores always exist and can be computed in polynomial time. 

KeywordAllocation Of Chores Fair Division Weighted Envy-freeness
DOI10.1145/3580507.3597763
URLView the original
Scopus ID2-s2.0-85168151488
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionTHE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU)
AffiliationIOTSC, University of Macau
First Author AffilicationUniversity of Macau
Recommended Citation
GB/T 7714
Xiaowei Wu,Cong Zhang,Shengwei Zhou. Weighted EF1 Allocations for Indivisible Chores[C]:Association for Computing Machinery, Inc, 2023.
APA Xiaowei Wu., Cong Zhang., & Shengwei Zhou (2023). Weighted EF1 Allocations for Indivisible Chores. .
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
[Xiaowei Wu]'s Articles
[Cong Zhang]'s Articles
[Shengwei Zhou]'s Articles
Baidu academic
Similar articles in Baidu academic
[Xiaowei Wu]'s Articles
[Cong Zhang]'s Articles
[Shengwei Zhou]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Xiaowei Wu]'s Articles
[Cong Zhang]'s Articles
[Shengwei Zhou]'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.