Description
Date depot: 5 avril 2024
Titre: Multi-level Fair Division
Directeur de thèse:
Nicolas MAUDET (LIP6)
Encadrante :
Nawal BENABBOU (LIP6)
Domaine scientifique: Sciences et technologies de l'information et de la communication
Thématique CNRS : Intelligence artificielle
Resumé: Fair division is a fundamental problem which has many real-life applications (eg. course, house, chore or computer resources allocation, land division). Several fairness solution concepts and relaxations have been explored recently (eg. envy-freeness, Nash social welfare) both from an axiomatic and computational perspective, leading to a flourishing area of research in computational social choice. Several mechanisms with provably good properties under restricted hypotheses have been proposed. These notions have been extended to groups, leading to further questions as the way agents allocate resources within the group, possibly in a strategic way, may affect the fairness of the solution. Finally, diversity is an additional requirement which occurs in many settings, and which may constrain further fair division. The objective of this PhD subject is to pursue the exploration of such multi-level fair division settings, both at the conceptual and computational level.
[1] Fair Division of Indivisible Goods: Recent Progress and Open Questions. Georgios Amanatidis, Haris Aziz, Georgios Birmpas, Aris Filos-Ratsikas, Bo Li, Hervé Moulin, Alexandros A. Voudouris, Xiaowei Wu. Artificial Intelligence. 2023