An efficient implementation of the equilibrium algorithm for housing markets with duplicate houses

We propose an asymptotically optimal implementation of the equilibrium algorithm for housing markets with duplicate houses and strict preferences. It is based on Tarjanʼs depth-first search algorithm for strongly connected components of a digraph.

► We address housing markets with duplicate houses and strict preferences.
► We provide an optimal implementation of the equilibrium algorithm.
► A graph-theoretical approach is used.