The Library
Equitability and welfare maximization for allocating indivisible items
Tools
Tools
Tools
Sun, Ankang, Chen, Bo and Doan, Xuan Vinh (2022) Equitability and welfare maximization for allocating indivisible items. Autonomous Agents and Multi-Agent Systems, 37 . 8. doi:10.1007/s10458-022-09587-1 ISSN 1387-2532.
|
PDF
WRAP-equitability-welfare-maximization-allocating-indivisible-items-2022.pdf - Published Version - Requires a PDF viewer. Available under License Creative Commons Attribution 4.0. Download (1469Kb) | Preview |
|
![[img]](http://wrap.warwick.ac.uk/style/images/fileicons/application_pdf.png) |
PDF
WRAP-equitability-welfare-maximization-allocating-indivisible-items-2022.pdf - Accepted Version Embargoed item. Restricted access to Repository staff only - Requires a PDF viewer. Download (1799Kb) |
Official URL: https://doi.org/10.1007/s10458-022-09587-1
Abstract
We study fair allocations of indivisible goods and chores in conjunction with system efficiency, measured by two social welfare functions, namely utilitarian and egalitarian welfare. To model preference, each agent is associated with a cardinal and additive valuation function. The fairness criteria we are concerned with are equitability up to any item (EQX) and equitability up to one item (EQ1). For the trade-off between fairness and efficiency, we investigate efficiency loss under these fairness constraints and establish the price of fairness. From the computational perspective, we provide a complete picture of the computational complexity of (i) deciding the existence of an EQX/EQ1 and welfare-maximizing allocation; (ii) computing a welfare maximizer among all EQX/EQ1 allocations.
| Item Type: | Journal Article | ||||||
|---|---|---|---|---|---|---|---|
| Subjects: | B Philosophy. Psychology. Religion > BJ Ethics H Social Sciences > HB Economic Theory H Social Sciences > HV Social pathology. Social and public welfare Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software T Technology > TJ Mechanical engineering and machinery |
||||||
| 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, Computational complexity , Operations research , Multiagent systems , Comparative economics | ||||||
| Journal or Publication Title: | Autonomous Agents and Multi-Agent Systems | ||||||
| Publisher: | Springer | ||||||
| ISSN: | 1387-2532 | ||||||
| Official Date: | 2 December 2022 | ||||||
| Dates: |
|
||||||
| Volume: | 37 | ||||||
| Article Number: | 8 | ||||||
| DOI: | 10.1007/s10458-022-09587-1 | ||||||
| Status: | Peer Reviewed | ||||||
| Publication Status: | Published | ||||||
| Access rights to Published version: | Open Access (Creative Commons) | ||||||
| Date of first compliant deposit: | 14 October 2022 | ||||||
| Date of first compliant Open Access: | 5 December 2022 | ||||||
| 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
