On the Notion of Envy Among Groups of Agents in House Allocation Problems - Archive ouverte HAL
Communication Dans Un Congrès Année : 2023

On the Notion of Envy Among Groups of Agents in House Allocation Problems

Nathanaël Gross-Humbert
Nawal Benabbou
Aurélie Beynier
Nicolas Maudet

Résumé

Envy-freeness is one of the prominent fairness notions in multiagent resource allocation but it has been mainly studied from an individual point of view. When the agents are partitioned into groups, fairness between groups is desirable. Several notions of group envy-freeness have been proposed over the last few years in the domain of fair division. In this paper we show that when groups may have different sizes and each agent gets at most one item, existing group envy-freeness notions fail to satisfy some desirable axioms. This motivates us to propose an original notion of degree of envy-freeness among groups, based on the counterfactual comparison of subgroups of the same size. While this notion is computationally demanding, we show that it can be efficiently approximated thanks to an adapted sampling method, showing that our approach is of practical relevance.
Fichier principal
Vignette du fichier
gross-imbert-etal-ecai2023.pdf (376.21 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04362578 , version 1 (22-12-2023)

Licence

Identifiants

Citer

Nathanaël Gross-Humbert, Nawal Benabbou, Aurélie Beynier, Nicolas Maudet. On the Notion of Envy Among Groups of Agents in House Allocation Problems. 26th European Conference on Artificial Intelligence, Sep 2023, Krakow, Poland. pp.924--931, ⟨10.3233/FAIA230362⟩. ⟨hal-04362578⟩
74 Consultations
92 Téléchargements

Altmetric

Partager

More