Search
 
loader loading subjects...
cover
Fair Rent Division on a Budget Revisited
Stéphane Airiau, Hugo Gilbert, Umberto Grandi, Jérôme Lang, Anaëlle Wilczynski
52 - 59
10.3233/FAIA230253
Research Article
Frontiers in Artificial Intelligence and Applications
Volume 372: ECAI 2023
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.

Download
Creative Commons License