Skip to content Skip to navigation
University of Warwick
  • Study
  • |
  • Research
  • |
  • Business
  • |
  • Alumni
  • |
  • News
  • |
  • About

University of Warwick
Publications service & WRAP

Highlight your research

  • WRAP
    • Home
    • Search WRAP
    • Browse by Warwick Author
    • Browse WRAP by Year
    • Browse WRAP by Subject
    • Browse WRAP by Department
    • Browse WRAP by Funder
    • Browse Theses by Department
  • Publications Service
    • Home
    • Search Publications Service
    • Browse by Warwick Author
    • Browse Publications service by Year
    • Browse Publications service by Subject
    • Browse Publications service by Department
    • Browse Publications service by Funder
  • Help & Advice
University of Warwick

The Library

  • Login
  • Admin

Connections between fairness criteria and efficiency for allocating indivisible chores

Tools
- Tools
+ 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. ISSN 2523-5699. doi:10.5555/3463952.3464100

[img]
Preview
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

Request Changes to record.

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:
DateEvent
3 April 2021Published
18 December 2020Accepted
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
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:
  • Organisation
  • Publisher

Request changes or add full text files to a record

Repository staff actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics

twitter

Email us: wrap@warwick.ac.uk
Contact Details
About Us