History and Overview (math.HO)

  • PDF
    Given the subjective preferences of three roommates, the rent of a 3-bedroom apartment can be divided among the rooms in such a way that the three roommates decide on pairwise distinct rooms and are not envious of each other. We give a simple combinatorial proof of the fact that the subjective preferences of only two of the roommates actually suffice to achieve this envy-free rent division using Sperner's lemma. Our proof, in particular, yields an algorithm to find the fair division of rent.