{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:31:56Z","timestamp":1750307516222,"version":"3.41.0"},"reference-count":19,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2009,7,1]],"date-time":"2009-07-01T00:00:00Z","timestamp":1246406400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGecom Exch."],"published-print":{"date-parts":[[2009,7]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/1598780.1598788","type":"journal-article","created":{"date-parts":[[2009,9,1]],"date-time":"2009-09-01T17:52:59Z","timestamp":1251827579000},"page":"1-6","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Uncoordinated two-sided matching markets"],"prefix":"10.1145","volume":"8","author":[{"given":"Heiner","family":"Ackermann","sequence":"first","affiliation":[{"name":"RWTH Aachen University, Germany"}]},{"given":"Paul W.","family":"Goldberg","sequence":"additional","affiliation":[{"name":"University of Liverpool, UK"}]},{"given":"Vahab S.","family":"Mirrokni","sequence":"additional","affiliation":[{"name":"Google Research, New York, NY"}]},{"given":"Heiko","family":"R\u00f6glin","sequence":"additional","affiliation":[{"name":"Maastricht University, The Netherlands"}]},{"given":"Berthold","family":"V\u00f6cking","sequence":"additional","affiliation":[{"name":"RWTH Aachen University, Germany"}]}],"member":"320","published-online":{"date-parts":[[2009,7]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1257\/000282805774670167"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1781894.1781953"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/1781894.1781903"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1386790.1386831"},{"issue":"2","key":"e_1_2_1_5_1","first-page":"233","article-title":"A theory of stability in many-to-many matching markets","volume":"1","author":"ECHENIQUE F.","year":"2006","journal-title":"Theoretical Economics"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.28.1.103.14256"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1962.11989827"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2005.68"},{"volume-title":"The stable Marriage Problem: Structure and Algorithms","author":"GUSFIELD D.","key":"e_1_2_1_9_1"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.2307\/1913392"},{"key":"e_1_2_1_11_1","unstructured":"KNUTH D. E. 1976. Marriage Stables et leurs relations avec d'autres probl\u00e8mes Combinatoires. Les Presses de l'Universit\u00e9 de Montr\u00e9al.  KNUTH D. E. 1976. Marriage Stables et leurs relations avec d'autres probl\u00e8mes Combinatoires . Les Presses de l'Universit\u00e9 de Montr\u00e9al."},{"first-page":"2","volume-title":"On using matching theory to understand","author":"LEBEDEV D.","key":"e_1_2_1_12_1"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/1785110.1785138"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01737559"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1086\/261272"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1001\/jama.275.13.1054"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1017\/CCOL052139015X"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.2307\/2938326"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/990308.990310"}],"container-title":["ACM SIGecom Exchanges"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1598780.1598788","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1598780.1598788","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:18:09Z","timestamp":1750249089000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1598780.1598788"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,7]]}},"alternative-id":["10.1145\/1598780.1598788"],"URL":"https:\/\/doi.org\/10.1145\/1598780.1598788","relation":{},"ISSN":["1551-9031"],"issn-type":[{"type":"electronic","value":"1551-9031"}],"subject":[],"published":{"date-parts":[[2009,7]]},"assertion":[{"value":"2009-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}