Uncoordinated Two-Sided Matching Markets.

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