Fair Rent Division on a Budget Revisited - IRIT - Université Toulouse 1 Capitole Access content directly
Conference Papers Year : 2023

Fair Rent Division on a Budget Revisited

Abstract

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
Origin : Publisher files allowed on an open archive
licence : CC BY - Attribution

Dates and versions

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

Licence

Attribution - NonCommercial

Identifiers

Cite

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⟩
133 View
34 Download

Altmetric

Share

Gmail Facebook X LinkedIn More