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

作者：Cechlarova Katarina; Jelinkova Eva^*

来源：Information Processing Letters, 2011, 111(13): 667-670.

DOI：10.1016/j.ipl.2011.04.005

• Housing market
• Economic equilibrium
• Algorithm

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.

• 出版日期2011-7-1