Residential College | false |
Status | 已發表Published |
Weighted EF1 Allocations for Indivisible Chores | |
Xiaowei Wu; Cong Zhang; Shengwei Zhou | |
2023-07 | |
Conference Name | 24th ACM Conference on Economics and Computation (EC 2023) |
Conference Date | July 09-12, 2023 |
Conference Place | London, United Kingdom |
Publisher | Association 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. |
Keyword | Allocation Of Chores Fair Division Weighted Envy-freeness |
DOI | 10.1145/3580507.3597763 |
URL | View the original |
Scopus ID | 2-s2.0-85168151488 |
Fulltext Access | |
Citation statistics | |
Document Type | Conference paper |
Collection | THE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU) |
Affiliation | IOTSC, University of Macau |
First Author Affilication | University 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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment