{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T00:19:27Z","timestamp":1768349967616,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,7,21]],"date-time":"2017-07-21T00:00:00Z","timestamp":1500595200000},"content-version":"vor","delay-in-days":365,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1415496, CCF-1415498"],"award-info":[{"award-number":["CCF-1415496, CCF-1415498"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,7,21]]},"DOI":"10.1145\/2940716.2940784","type":"proceedings-article","created":{"date-parts":[[2016,7,21]],"date-time":"2016-07-21T11:20:09Z","timestamp":1469100009000},"page":"703-720","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["Average Case Performance of Replicator Dynamics in Potential Games via Computing Regions of Attraction"],"prefix":"10.1145","author":[{"given":"Ioannis","family":"Panageas","sequence":"first","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, GA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Georgios","family":"Piliouras","sequence":"additional","affiliation":[{"name":"Singapore University of Technology and Design, Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,7,21]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","unstructured":"H. Ackermann P. Berenbrink S. Fischer and M. Hoefer. 2009. Concurrent Imitation Dynamics in Congestion Games. In PODC. 63--72. 10.1145\/1582716.1582732","DOI":"10.1145\/1582716.1582732"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","unstructured":"A. Asadpour and A. Saberi. 2009. On the Inefficiency Ratio of Stable Equilibria in Congestion Games. In WINE. 545--552. 10.1007\/978-3-642-10841-9_54","DOI":"10.1007\/978-3-642-10841-9_54"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","unstructured":"P. Berenbrink T. Friedetzky L. A. Goldberg P. W. Goldberg Z. Hu and R. Martin. 2007. Distributed Selfish Load Balancing. SIAM J. Comput. (2007) 1163--1181. ISSN0097--5397 10.1137\/060660345","DOI":"10.1137\/060660345"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-010-9482-1"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","unstructured":"Y. Cai and C. Daskalakis. 2011. On Minmax Theorems for Multiplayer Games. In SODA. 217--234.","DOI":"10.5555\/2133036.2133056"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","unstructured":"N. Cesa-Bianchi and G. Lugoisi. 2006. Prediction Learning and Games. Cambridge University Press.","DOI":"10.5555\/1137817"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","unstructured":"C. Chung K. Ligett K. Pruhs and A. Roth. 2008. The Price of Stochastic Anarchy. In SAGT. 303--314. 10.1007\/978-3-540-79309-0_27","DOI":"10.1007\/978-3-540-79309-0_27"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","unstructured":"C. Daskalakis and C. H. Papadimitriou. 2009. On a Network Generalization of the Minmax Theorem. In ICALP. 423--434. 10.1007\/978-3-642-02930-1_35","DOI":"10.1007\/978-3-642-02930-1_35"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","unstructured":"E. Even-Dar and Y. Mansour. 2005. Fast Convergence of Selfish Rerouting. In SODA.","DOI":"10.5555\/1070432.1070541"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-79309-0_12"},{"key":"e_1_3_2_1_11_1","unstructured":"D. Fudenberg and D. K. Levine. 1998. The Theory of Learning in Games. The MIT Press."},{"key":"e_1_3_2_1_12_1","volume-title":"Cambridge: MIT Press.","author":"Harsanyi J. C.","year":"1988","unstructured":"J. C. Harsanyi and R. Selten. 1988. A General Theory of Equilibrium Selection in Games. Cambridge: MIT Press."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"J. Hofbauer and K. Sigmund. 1998. Evolutionary Games and Population Dynamics. Cambridge University Press Cambridge.","DOI":"10.1017\/CBO9781139173179"},{"key":"e_1_3_2_1_14_1","volume-title":"Nonlinear Systems","author":"Khalil H.","unstructured":"H. Khalil. 1996. Nonlinear Systems. Prentice Hall."},{"key":"e_1_3_2_1_15_1","unstructured":"R. Kleinberg K. Ligett G. Piliouras and \u00c9. Tardos. 2011. Beyond the Nash equilibrium barrier. In ICS."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","unstructured":"R. Kleinberg G. Piliouras and \u00c9. Tardos. 2009. Multiplicative Updates Outperform Generic No-Regret Learning in Congestion Games. In STOC. 10.1145\/1536414.1536487","DOI":"10.1145\/1536414.1536487"},{"key":"e_1_3_2_1_17_1","unstructured":"J. D. Lee M. Simchowitz M. I. Jordan and B. Recht. 2016. Gradient Descent only Converges to Minimizers. In COLT Vol. abs\/1602.04915."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1978721.1978727"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"V. Losert and E. Akin. 1983. Dynamics of Games and Genes: Discrete Versus Continuous Time. Journal of Mathematical Biology (1983).","DOI":"10.1007\/BF00305762"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","unstructured":"R. Mehta I. Panageas and G. Piliouras. 2015. Natural Selection as an Inhibitor of Genetic Diversity: Multiplicative Weights Updates Algorithm and a Conjecture of Haploid Genetics. In ITCS. 10.1145\/2688073.2688118","DOI":"10.1145\/2688073.2688118"},{"key":"e_1_3_2_1_21_1","unstructured":"R. Mehta I. Panageas G. Piliouras P. Tetali and V. V. Vazirani. 2015. Mutation Sexual Reproduction and Survival in Dynamic Environments. ArXiv e-prints (2015). http:\/\/arxiv.org\/abs\/1511.01409"},{"key":"e_1_3_2_1_22_1","unstructured":"R. Mehta I. Panageas G. Piliouras and S. Yazdanbod. 2014. The Complexity of Genetic. ArXiv e-prints (2014). http:\/\/arxiv.org\/abs\/1411.6322"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"D. Monderer and L. S. Shapley. 1996. Potential Games. Games and Economic Behavior (1996) 124--143.","DOI":"10.1006\/game.1996.0044"},{"key":"e_1_3_2_1_24_1","volume-title":"Game Theory: Analysis of Conflict","author":"Myerson R. B.","unstructured":"R. B. Myerson. 1991. Game Theory: Analysis of Conflict. Harvard University Press."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","unstructured":"N. Nisan T. Roughgarden E. Tardos and V. V. Vazirani. 2007. Algorithmic Game Theory. Cambridge University Press.","DOI":"10.5555\/1296179"},{"key":"e_1_3_2_1_26_1","volume-title":"Minimizers: The Case of Non-Isolated Critical Points. CoRR","author":"Panageas I.","year":"2016","unstructured":"I. Panageas and G. Piliouras. 2016. Gradient Descent Converges to Minimizers: The Case of Non-Isolated Critical Points. CoRR (2016). http:\/\/arxiv.org\/abs\/1605.00405"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","unstructured":"C. H. Papadimitriou and G. Piliouras. 2016. From Nash Equilibria to Chain Recurrent Sets: Solution Concepts and Topology. In ITCS. 227--235. 10.1145\/2840728.2840757","DOI":"10.1145\/2840728.2840757"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/102732"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/2615731.2615763"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","unstructured":"G. Piliouras and J. S. Shamma. 2014. Optimization Despite Chaos: Convex Relaxations to Complex Limit Sets via Poincar\u00e9 Recurrence. In SODA.","DOI":"10.5555\/2634074.2634138"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","unstructured":"T. Roughgarden. 2009. Intrinsic robustness of the price of anarchy. In STOC. 513--522. 10.1145\/1536414.1536485","DOI":"10.1145\/1536414.1536485"},{"key":"e_1_3_2_1_32_1","volume-title":"Population Games and Evolutionary Dynamics","author":"Sandholm W. H.","unstructured":"W. H. Sandholm. 2010. Population Games and Evolutionary Dynamics. MIT Press."},{"key":"e_1_3_2_1_33_1","unstructured":"V. Shnayder R. Frongillo and D. C. Parkes. 2016. Measuring Performance Of Peer Prediction Mechanisms Using Replicator Dynamics. In IJCAI."},{"key":"e_1_3_2_1_34_1","volume-title":"Strategic Learning and its Limits","author":"Young H.P.","unstructured":"H.P. Young. 2004. Strategic Learning and its Limits. Oxford University Press."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00182-014-0437-7"}],"event":{"name":"EC '16: ACM Conference on Economics and Computation","location":"Maastricht The Netherlands","acronym":"EC '16","sponsor":["SIGecom Special Interest Group on Economics and Computation"]},"container-title":["Proceedings of the 2016 ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2940716.2940784","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2940716.2940784","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2940716.2940784","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:34:58Z","timestamp":1763458498000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2940716.2940784"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,21]]},"references-count":35,"alternative-id":["10.1145\/2940716.2940784","10.1145\/2940716"],"URL":"https:\/\/doi.org\/10.1145\/2940716.2940784","relation":{},"subject":[],"published":{"date-parts":[[2016,7,21]]},"assertion":[{"value":"2016-07-21","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}