Settling the Complexity of Hylland–Zeckhauser EquilibriaResearch Paper
Assigning dormitory rooms to students or shifts to workers is a one-sided matching market: agents must share indivisible goods, each agent receives exactly one good, and money cannot change hands. Randomization restores fairness when several agents want the same good: a random assignment gives each agent a probability of receiving each good, and by the…