Making Serial Dictatorships Fair (opens in new tab)

In priority-based matching, serial dictatorship (SD) is simple, strategyproof, and Pareto efficient, but not free of justified envy (i.e. fair). This paper studies how to optimally order agents in SD based on their priorities to minimize justified envy. I show that this problem can be formulated in terms of rank aggregation and identify a novel connection with the social choice literature: for any distribution of agents' preferences and any ...