Fair Division of Indivisible Goods: Recent Progress and Open Questions

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...

Full description

Saved in:

Bibliographic Details
Published in:	arXiv.org
Main Authors:	Amanatidis, Georgios, Aziz, Haris, Birmpas, Georgios, Filos-Ratsikas, Aris, Li, Bo, Moulin, Hervé, Voudouris, Alexandros A, Wu, Xiaowei
Format:	Paper
Language:	English
Published:	Ithaca Cornell University Library, arXiv.org 21.06.2023
Subjects:	Algorithms Questions
ISSN:	2331-8422
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	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.
Bibliography:	SourceType-Working Papers-1 ObjectType-Working Paper/Pre-Print-1 content type line 50
ISSN:	2331-8422
DOI:	10.48550/arxiv.2208.08782