Equity in Dynamic Matching: Extreme Waitlist Policies
21 Pages Posted:
Date Written: January 10, 2022
Waitlist policies are commonly used to allocate scarce resources such as houses and organs.
These policies attempt to ensure fairness toward agents who wait longer by assigning them
priority points (`a la first-come first-served). We show that such point systems can lead to severe
inequality across the agents’ assignment probabilities, unless they use randomization. In our
large-market model, we prove that deterministic point systems lead to a more unequal allocation
than any other rule that respects earlier arrivals, an axiom that institutes fairness toward agents
with longer waits. Among the policies abiding by this axiom, we show that service in random
order leads to the most equal assignment probabilities.
Suggested Citation: Suggested Citation