{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,2]],"date-time":"2025-08-02T04:19:24Z","timestamp":1754108364558,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,7,6]],"date-time":"2009-07-06T00:00:00Z","timestamp":1246838400000},"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":[],"published-print":{"date-parts":[[2009,7,6]]},"DOI":"10.1145\/1566374.1566376","type":"proceedings-article","created":{"date-parts":[[2009,7,15]],"date-time":"2009-07-15T13:51:31Z","timestamp":1247665891000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["On the complexity of nash dynamics and sink equilibria"],"prefix":"10.1145","author":[{"given":"Vahab S.","family":"Mirrokni","sequence":"first","affiliation":[{"name":"Google Research, New York, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Skopalik","sequence":"additional","affiliation":[{"name":"RWTH Aachen University, Aachen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,7,6]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/11944874_6"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1781894.1781952"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Felix\n      Brandt Felix A.\n      Fischer and \n      Markus\n      Holzer\n    .\n  Symmetries and the complexity of pure nash equilibrium\n  . In Wolfgang Thomas and Pascal Weil editors STACS volume \n  4393\n   of \n  Lecture Notes in Computer Science pages \n  212\n  --\n  223\n  . \n  Springer 2007\n  .   Felix Brandt Felix A. Fischer and Markus Holzer. Symmetries and the complexity of pure nash equilibrium. In Wolfgang Thomas and Pascal Weil editors STACS volume 4393 of Lecture Notes in Computer Science pages 212--223. Springer 2007.","DOI":"10.1007\/978-3-540-70918-3_19"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.69"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.20"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2007.19"},{"key":"e_1_3_2_1_7_1","volume-title":"On the exhaustive algorithm for nash equilibria. page Unpublished Manuscript","author":"Daskalakis C.","year":"2007","unstructured":"C. Daskalakis and C.H. Papadimitriou . On the exhaustive algorithm for nash equilibria. page Unpublished Manuscript , 2007 . C. Daskalakis and C.H. Papadimitriou. On the exhaustive algorithm for nash equilibria. page Unpublished Manuscript, 2007."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132527"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/11944874_7"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007445"},{"key":"e_1_3_2_1_11_1","first-page":"844","volume-title":"SODA '08: Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms","author":"Fabrikant Alex","year":"2008","unstructured":"Alex Fabrikant and Christos H. Papadimitriou . The complexity of game dynamics: Bgp oscillations, sink equilibria, and beyond . In SODA '08: Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms , pages 844 -- 853 , Philadelphia, PA, USA , 2008 . Society for Industrial and Applied Mathematics. Alex Fabrikant and Christos H. Papadimitriou. The complexity of game dynamics: Bgp oscillations, sink equilibria, and beyond. In SODA '08: Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms, pages 844--853, Philadelphia, PA, USA, 2008. Society for Industrial and Applied Mathematics."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1109557.1109624"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1962.11989827"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/989459.989467"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2005.68"},{"key":"e_1_3_2_1_16_1","first-page":"79","volume-title":"Computing pure nash equilibria in symmetric Action-Graph Games","author":"Jiang Albert Xin","year":"2007","unstructured":"Albert Xin Jiang and Kevin Leyton-Brown . Computing pure nash equilibria in symmetric Action-Graph Games . In Association for the Advancement of Artificial Intelligence (AAAI), pages 79 -- 85 , 2007 . Albert Xin Jiang and Kevin Leyton-Brown. Computing pure nash equilibria in symmetric Action-Graph Games. In Association for the Advancement of Artificial Intelligence (AAAI), pages 79--85, 2007."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.2139\/ssrn.888640"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1006\/game.1996.0027"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01737559"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.2307\/2938326"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374428"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/645413.652124"}],"event":{"name":"EC '09: ACM Conference on Electronic Commerce","sponsor":["ACM Association for Computing Machinery","SIGecom Special Interest Group on Economics and Computation"],"location":"Stanford California USA","acronym":"EC '09"},"container-title":["Proceedings of the 10th ACM conference on Electronic commerce"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1566374.1566376","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1566374.1566376","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:23:10Z","timestamp":1750249390000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1566374.1566376"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,6]]},"references-count":22,"alternative-id":["10.1145\/1566374.1566376","10.1145\/1566374"],"URL":"https:\/\/doi.org\/10.1145\/1566374.1566376","relation":{},"subject":[],"published":{"date-parts":[[2009,7,6]]},"assertion":[{"value":"2009-07-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}