Rental harmony with roommates

Yaron Azrieli, Eran Shmaya

We prove existence of envy-free allocations in markets with heterogenous indivisible goods and money, when a given quantity is supplied from each of the goods and agents have unit…