The Library
Predicting voting outcomes in presence of communities
Tools
Bara, Jacques, Lev, Omer and Turrini, Paolo (2021) Predicting voting outcomes in presence of communities. 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. 151-159. ISBN 9781450383073. ISSN 2523-5699.
|
PDF
WRAP-predicting-voting-outcomes-presence-communities-Turrini-2021.pdf - Accepted Version - Requires a PDF viewer. Download (1327Kb) | Preview |
Official URL: http://www.ifaamas.org/Proceedings/aamas2021/pdfs/...
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) | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Subjects: | H Social Sciences > H Social Sciences (General) H Social Sciences > HB Economic Theory |
||||||||||||
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): | Social networks , Online social networks, Voting research -- Mathematical models, Communication, Computational complexity, Graph theory | ||||||||||||
Journal or Publication Title: | Proceedings of the 20th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2021) | ||||||||||||
Publisher: | International Foundation for Autonomous Agents and Multiagent Systems ; ACM Digital Library | ||||||||||||
ISBN: | 9781450383073 | ||||||||||||
ISSN: | 2523-5699 | ||||||||||||
Official Date: | May 2021 | ||||||||||||
Dates: |
|
||||||||||||
Page Range: | pp. 151-159 | ||||||||||||
Status: | Peer Reviewed | ||||||||||||
Publication Status: | Published | ||||||||||||
Re-use Statement: | "© ACM,2021. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Proceedings of the 20th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2021) | ||||||||||||
Access rights to Published version: | Open Access (Creative Commons) | ||||||||||||
Copyright Holders: | International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org) | ||||||||||||
Date of first compliant deposit: | 28 January 2021 | ||||||||||||
Date of first compliant Open Access: | 2 September 2021 | ||||||||||||
RIOXX Funder/Project Grant: |
|
||||||||||||
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