Fairness in Repeated House Allocation

Karl Jochen Micheel, Anaëlle Wilczynski

Abstract: This article considers a house allocation setting?where exactly one object has to be assigned to each agent-in a repeated context, where the same allocation problem is decided multiple times while taking previous decisions into account. Since fairness can be rarely achieved in a one-shot decision, we study whether fairness over time can be reached. In particular, we introduce several fairness criteria and investigate whether they can be satisfied in our repeated house allocation setting. While we show that most related decision problems are hard in general, we identify restricted positive cases.