Residential Collegefalse
Status已發表Published
Fair division of indivisible goods: Recent progress and open questions
Georgios Amanatidis1; Haris Aziz2; Georgios Birmpas3; Aris Filos-Ratsikas4; Bo Li5; Hervé Moulin6; Alexandros A. Voudouris1; Xiaowei Wu7
2023-06-16
Source PublicationArtificial Intelligence
ISSN0004-3702
Volume322Pages:103965
Abstract

Allocating resources to individuals in a fair manner has been a topic of interest since ancient times, with most of the early mathematical work on the problem focusing on resources that are infinitely divisible. Over the last decade, there has been a surge of papers studying computational questions regarding the indivisible case, for which exact fairness notions such as envy-freeness and proportionality are hard to satisfy. One main theme in the recent research agenda is to investigate the extent to which their relaxations, like maximin share fairness (MMS) and envy-freeness up to any good (EFX), can be achieved. In this survey, we present a comprehensive review of the recent progress made in the related literature by highlighting different ways to relax fairness notions, common algorithm design techniques, and the most interesting questions for future research.

KeywordDiscrete Fair Division Envy-freeness Proportionality Ef1 Efx Mms
DOI10.1016/j.artint.2023.103965
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaComputer Science
WOS SubjectComputer Science, Artificial Intelligence
WOS IDWOS:001032959500001
PublisherELSEVIER, RADARWEG 29, 1043 NX AMSTERDAM, NETHERLANDS
Scopus ID2-s2.0-85162904937
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionTHE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU)
Corresponding AuthorAlexandros A. Voudouris
Affiliation1.University of Essex
2.UNSW Sydney
3.Sapienza University of Rome
4.University of Edinburgh
5.The Hong Kong Polytechnic University
6.University of Glasgow
7.IOTSC, University of Macau
Recommended Citation
GB/T 7714
Georgios Amanatidis,Haris Aziz,Georgios Birmpas,et al. Fair division of indivisible goods: Recent progress and open questions[J]. Artificial Intelligence, 2023, 322, 103965.
APA Georgios Amanatidis., Haris Aziz., Georgios Birmpas., Aris Filos-Ratsikas., Bo Li., Hervé Moulin., Alexandros A. Voudouris., & Xiaowei Wu (2023). Fair division of indivisible goods: Recent progress and open questions. Artificial Intelligence, 322, 103965.
MLA Georgios Amanatidis,et al."Fair division of indivisible goods: Recent progress and open questions".Artificial Intelligence 322(2023):103965.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Georgios Amanatidis]'s Articles
[Haris Aziz]'s Articles
[Georgios Birmpas]'s Articles
Baidu academic
Similar articles in Baidu academic
[Georgios Amanatidis]'s Articles
[Haris Aziz]'s Articles
[Georgios Birmpas]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Georgios Amanatidis]'s Articles
[Haris Aziz]'s Articles
[Georgios Birmpas]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.