Fair Division of Indivisible Goods: A Survey

Georgios Amanatidis; Georgios Birmpas; Aris Filos-Ratsikas; Alexandros A. Voudouris

doi:10.24963/ijcai.2022/756

Fair Division of Indivisible Goods: A Survey

Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract / Description of output

Allocating resources to individuals in a fair manner has been a topic of interest since the ancient times, with most of the early rigorous mathematical work on the problem focusing on infinitely divisible resources. Recently, there has been a surge of papers studying computational questions regarding various different notions of fairness for the indivisible case, like maximin share fairness (MMS) and envy-freeness up to any good (EFX). We survey the most important results in the discrete fair division literature, focusing on the case of additive valuation functions and paying particular attention to the progress made in the last 10 years.

Original language	English
Title of host publication	Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence - Survey Track (IJCAI-22)
Editors	Lud De Raedt
Publisher	International Joint Conferences on Artificial Intelligence Organization
Pages	5385-5393
Number of pages	9
ISBN (Electronic)	978-1-956792-00-3
DOIs	https://doi.org/10.24963/ijcai.2022/756
Publication status	Published - 29 Jul 2022
Event	The 31st International Joint Conference on Artificial Intelligence and the 25th European Conference on Artificial Intelligence - Messe Wien, Vienna, Austria Duration: 23 Jul 2022 → 29 Jul 2022 https://ijcai-22.org/

Conference

Conference	The 31st International Joint Conference on Artificial Intelligence and the 25th European Conference on Artificial Intelligence
Abbreviated title	IJCAI-ECAI 2022
Country/Territory	Austria
City	Vienna
Period	23/07/22 → 29/07/22
Internet address	https://ijcai-22.org/

Access to Document

10.24963/ijcai.2022/756Licence: All Rights Reserved

https://www.ijcai.org/proceedings/2022/756Licence: All Rights Reserved

Cite this

Amanatidis, G., Birmpas, G., Filos-Ratsikas, A., & Voudouris, A. A. (2022). Fair Division of Indivisible Goods: A Survey. In L. D. Raedt (Ed.), Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence - Survey Track (IJCAI-22) (pp. 5385-5393). International Joint Conferences on Artificial Intelligence Organization. https://doi.org/10.24963/ijcai.2022/756

@inproceedings{b3d0372254394dcea5ead76308a0ccf4,

title = "Fair Division of Indivisible Goods: A Survey",

abstract = "Allocating resources to individuals in a fair manner has been a topic of interest since the ancient times, with most of the early rigorous mathematical work on the problem focusing on infinitely divisible resources. Recently, there has been a surge of papers studying computational questions regarding various different notions of fairness for the indivisible case, like maximin share fairness (MMS) and envy-freeness up to any good (EFX). We survey the most important results in the discrete fair division literature, focusing on the case of additive valuation functions and paying particular attention to the progress made in the last 10 years.",

author = "Georgios Amanatidis and Georgios Birmpas and Aris Filos-Ratsikas and Voudouris, {Alexandros A.}",

year = "2022",

month = jul,

day = "29",

doi = "10.24963/ijcai.2022/756",

language = "English",

pages = "5385--5393",

editor = "Raedt, {Lud De}",

booktitle = "Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence - Survey Track (IJCAI-22)",

publisher = "International Joint Conferences on Artificial Intelligence Organization",

note = "The 31st International Joint Conference on Artificial Intelligence and the 25th European Conference on Artificial Intelligence, IJCAI-ECAI 2022 ; Conference date: 23-07-2022 Through 29-07-2022",

url = "https://ijcai-22.org/",

}

Amanatidis, G, Birmpas, G, Filos-Ratsikas, A & Voudouris, AA 2022, Fair Division of Indivisible Goods: A Survey. in LD Raedt (ed.), Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence - Survey Track (IJCAI-22). International Joint Conferences on Artificial Intelligence Organization, pp. 5385-5393, The 31st International Joint Conference on Artificial Intelligence and the 25th European Conference on Artificial Intelligence, Vienna, Austria, 23/07/22. https://doi.org/10.24963/ijcai.2022/756

Fair Division of Indivisible Goods: A Survey. / Amanatidis, Georgios; Birmpas, Georgios; Filos-Ratsikas, Aris et al.
Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence - Survey Track (IJCAI-22). ed. / Lud De Raedt. International Joint Conferences on Artificial Intelligence Organization, 2022. p. 5385-5393.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Fair Division of Indivisible Goods: A Survey

AU - Amanatidis, Georgios

AU - Birmpas, Georgios

AU - Filos-Ratsikas, Aris

AU - Voudouris, Alexandros A.

PY - 2022/7/29

Y1 - 2022/7/29

N2 - Allocating resources to individuals in a fair manner has been a topic of interest since the ancient times, with most of the early rigorous mathematical work on the problem focusing on infinitely divisible resources. Recently, there has been a surge of papers studying computational questions regarding various different notions of fairness for the indivisible case, like maximin share fairness (MMS) and envy-freeness up to any good (EFX). We survey the most important results in the discrete fair division literature, focusing on the case of additive valuation functions and paying particular attention to the progress made in the last 10 years.

AB - Allocating resources to individuals in a fair manner has been a topic of interest since the ancient times, with most of the early rigorous mathematical work on the problem focusing on infinitely divisible resources. Recently, there has been a surge of papers studying computational questions regarding various different notions of fairness for the indivisible case, like maximin share fairness (MMS) and envy-freeness up to any good (EFX). We survey the most important results in the discrete fair division literature, focusing on the case of additive valuation functions and paying particular attention to the progress made in the last 10 years.

U2 - 10.24963/ijcai.2022/756

DO - 10.24963/ijcai.2022/756

M3 - Conference contribution

SP - 5385

EP - 5393

BT - Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence - Survey Track (IJCAI-22)

A2 - Raedt, Lud De

PB - International Joint Conferences on Artificial Intelligence Organization

T2 - The 31st International Joint Conference on Artificial Intelligence and the 25th European Conference on Artificial Intelligence

Y2 - 23 July 2022 through 29 July 2022

ER -

Fair Division of Indivisible Goods: A Survey

Abstract / Description of output

Conference

Access to Document

Fingerprint

Cite this