Communication Dans Un Congrès Année : 2024

Fairness in Repeated House Allocation

Résumé

This article considers a house allocation setting-where exactly one object has to be assigned to each agent-in a repeated context, where the same allocation problem is decided a fixed given number of times, while taking previous decisions into account. Since fairness can be rarely achieved in a one-shot decision, we study whether fairness over time can be reached. In particular, we use several fairness criteria adapted to this particular repeated house allocation setting and investigate whether they can be satisfied. While we show that most related decision problems are computationally hard in general, we identify restricted positive cases.

Fichier principal
Vignette du fichier
FAIA-392-FAIA240909-1.pdf (304.41 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Licence

Dates et versions

hal-04880340 , version 1 (20-01-2025)

Licence

Identifiants

Citer

Karl Jochen Micheel, Anaëlle Wilczynski. Fairness in Repeated House Allocation. 27th European Conference on Artificial Intelligence (ECAI 2024), Oct 2024, Santiago de Compostela, Spain. ⟨10.3233/faia240909⟩. ⟨hal-04880340⟩
148 Consultations
341 Téléchargements

Altmetric

Partager

  • More