Mixed Fair Division: A Survey

Fair division considers the allocation of scarce resources among agents in such a way that every agent gets a fair share. It is a fundamental problem in society and has received significant attention and rapid developments from the game theory and artificial intelligence communities in recent years....

Full description

Saved in:
Bibliographic Details
Published inThe Journal of artificial intelligence research Vol. 80; pp. 1373 - 1406
Main Authors Liu, Shengxin, Lu, Xinhang, Suzuki, Mashbat, Walsh, Toby
Format Journal Article
LanguageEnglish
Published 10.08.2024
Online AccessGet full text

Cover

Loading…
More Information
Summary:Fair division considers the allocation of scarce resources among agents in such a way that every agent gets a fair share. It is a fundamental problem in society and has received significant attention and rapid developments from the game theory and artificial intelligence communities in recent years. The majority of the fair division literature can be divided along at least two orthogonal directions: goods versus chores, and divisible versus indivisible resources. In this survey, besides describing the state of the art, we outline a number of interesting open questions and future directions in three mixed fair division settings: (i) indivisible goods and chores, (ii) divisible and indivisible goods (mixed goods), and (iii) indivisible goods with subsidy which can be viewed like a divisible good.
ISSN:1076-9757
1076-9757
DOI:10.1613/jair.1.15800