Amanatidis, Georgios and Aziz, Haris and Birmpas, Georgios and Filos-Ratsikas, Aris and Li, Bo and Moulin, Hervé and Voudouris, Alexandros A and Wu, Xiaowei (2023) Fair division of indivisible goods: Recent progress and open questions. Artificial Intelligence, 322. p. 103965. DOI https://doi.org/10.1016/j.artint.2023.103965
Amanatidis, Georgios and Aziz, Haris and Birmpas, Georgios and Filos-Ratsikas, Aris and Li, Bo and Moulin, Hervé and Voudouris, Alexandros A and Wu, Xiaowei (2023) Fair division of indivisible goods: Recent progress and open questions. Artificial Intelligence, 322. p. 103965. DOI https://doi.org/10.1016/j.artint.2023.103965
Amanatidis, Georgios and Aziz, Haris and Birmpas, Georgios and Filos-Ratsikas, Aris and Li, Bo and Moulin, Hervé and Voudouris, Alexandros A and Wu, Xiaowei (2023) Fair division of indivisible goods: Recent progress and open questions. Artificial Intelligence, 322. p. 103965. DOI https://doi.org/10.1016/j.artint.2023.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.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Discrete fair division; Envy-freeness; Proportionality; EF1; EFX; MMS |
Divisions: | Faculty of Science and Health Faculty of Science and Health > Computer Science and Electronic Engineering, School of Faculty of Science and Health > Mathematics, Statistics and Actuarial Science, School of |
SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 25 Jul 2023 10:56 |
Last Modified: | 16 May 2024 21:54 |
URI: | http://repository.essex.ac.uk/id/eprint/35830 |
Available files
Filename: 1-s2.0-S000437022300111X-main.pdf
Licence: Creative Commons: Attribution-Noncommercial-No Derivative Works 4.0