Uncoordinated Two-Sided Matching Markets.

H. Ackermann, P.W. Goldberg, V.S. Mirrokni, H. Röglin, B. Vöcking

Research output: Contribution to journalArticleAcademic


Various economic interactions can be modeled as two-sided matching markets. A central solution concept to these markets are stable matchings, introduced by Gale and Shapley. It is well known that stable matchings can be computed in polynomial time, but many real-life markets lack a central authority to match agents. In those markets, matchings are formed by actions of selfinterested agents, whose behavior is often modeled by Nash dynamics such as best and better response dynamics. In this note, we summarize recent results on Nash dynamics in two-sided markets.
Original languageEnglish
Number of pages6
JournalACM SIGecom Exchanges
Issue number1
Publication statusPublished - 1 Jan 2009

Cite this