Fair Rent Division on a Budget Revisited - Logique, Interaction, Langue et Calcul Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Fair Rent Division on a Budget Revisited

Résumé

Rent division consists in simultaneously computing an allocation of rooms to agents and a payment, starting from an individual valuation of each room by each agent. When agents have budget limits, it is known that envy-free solutions do not necessarily exist. We propose two solutions to overcome this problem. In the first one, we relax envy-freeness to account for budget disparities. In the second one, we allow fractional allocations, in which agents may change rooms during the duration of the lease.
Fichier principal
Vignette du fichier
FAIA-372-FAIA230253 (1).pdf (313.34 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
licence : CC BY - Paternité

Dates et versions

hal-04261690 , version 1 (27-10-2023)

Licence

Paternité - Pas d'utilisation commerciale

Identifiants

Citer

Stéphane Airiau, Hugo Gilbert, Umberto Grandi, Jérôme Lang, Anaëlle Wilczynski. Fair Rent Division on a Budget Revisited. 26th European Conference on Artificial Intelligence (ECAI 2023), European Association for Artificial Intelligence (EurAI); Polish Artificial Intelligence Society (PSSI), Sep 2023, Kraków, Poland. ⟨10.3233/faia230253⟩. ⟨hal-04261690⟩
134 Consultations
34 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More