TY - JOUR
T1 - Uncoordinated Two-Sided Matching Markets.
AU - Ackermann, H.
AU - Goldberg, P.W.
AU - Mirrokni, V.S.
AU - Röglin, H.
AU - Vöcking, B.
PY - 2009/1/1
Y1 - 2009/1/1
N2 - 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.
AB - 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.
U2 - 10.1145/1598780.1598788
DO - 10.1145/1598780.1598788
M3 - Article
SN - 1151-9031
VL - 8
JO - ACM SIGecom Exchanges
JF - ACM SIGecom Exchanges
IS - 1
ER -