Random Serial Dictatorship is $\sqrt{2}$-Envy-Free

Frank Connor, Max Dupré la Tour, Louis-Roy Langevin +4

We analyze the house allocation problem, in which a set of agents must be matched to a set of objects for which they have cardinal utilities. A central mechanism for this problem i…