The Library
Connections between fairness criteria and efficiency for allocating indivisible chores
Tools
Sun, Ankang, Chen, Bo and Doan, Xuan Vinh (2021) Connections between fairness criteria and efficiency for allocating indivisible chores. In: AAMAS 2021 : The 20th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2021), Virtual conference, 3-7 May 2021. Published in: Proceedings of the 20th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2021) pp. 1281-1289. ISBN 9781450383073. doi:10.5555/3463952.3464100 ISSN 2523-5699.
|
PDF
WRAP-Connections-between-fairness-criteria-efficiency-2021.pdf - Accepted Version - Requires a PDF viewer. Download (1099Kb) | Preview |
Official URL: https://dl.acm.org/doi/10.5555/3463952.3464100
Abstract
We study several fairness notions in allocating indivisible chores (i.e., items with non-positive values): envy-freeness and its relaxations. For allocations under each fairness criterion, we establish their approximation guarantees for other fairness criteria. Under the setting of additive cost functions, our results show strong connections between these fairness criteria and, at the same time, reveal intrinsic differences between goods allocation and chores allocation. Furthermore, we investigate the efficiency loss under these fairness constraints and establish their prices of fairness.
Item Type: | Conference Item (Paper) | ||||||
---|---|---|---|---|---|---|---|
Alternative Title: | |||||||
Subjects: | H Social Sciences > H Social Sciences (General) H Social Sciences > HB Economic Theory H Social Sciences > HM Sociology |
||||||
Divisions: | Faculty of Social Sciences > Warwick Business School > Operational Research & Management Sciences Faculty of Social Sciences > Warwick Business School |
||||||
Library of Congress Subject Headings (LCSH): | Fairness, Equality -- Economic aspects, Resource allocation -- Mathematical models, Multiagent systems -- Mathematical models, Pricing -- Mathematical models, Decision making -- Econometric models | ||||||
Journal or Publication Title: | Proceedings of the 20th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2021) | ||||||
Publisher: | ACM | ||||||
ISBN: | 9781450383073 | ||||||
ISSN: | 2523-5699 | ||||||
Official Date: | 3 April 2021 | ||||||
Dates: |
|
||||||
Page Range: | pp. 1281-1289 | ||||||
DOI: | 10.5555/3463952.3464100 | ||||||
Status: | Peer Reviewed | ||||||
Publication Status: | Published | ||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||
Copyright Holders: | © 2021 International Foundation for Autonomous Agents and Multiagent Systems | ||||||
Date of first compliant deposit: | 28 January 2021 | ||||||
Date of first compliant Open Access: | 2 September 2021 | ||||||
Conference Paper Type: | Paper | ||||||
Title of Event: | AAMAS 2021 : The 20th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2021) | ||||||
Type of Event: | Conference | ||||||
Location of Event: | Virtual conference | ||||||
Date(s) of Event: | 3-7 May 2021 | ||||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year