{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T04:14:44Z","timestamp":1743048884427,"version":"3.40.3"},"publisher-location":"Cham","reference-count":39,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030353889"},{"type":"electronic","value":"9783030353896"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-35389-6_7","type":"book-chapter","created":{"date-parts":[[2019,11,21]],"date-time":"2019-11-21T01:06:49Z","timestamp":1574298409000},"page":"85-99","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["From Darwin to Poincar\u00e9 and von Neumann: Recurrence and Cycles in Evolutionary and Algorithmic Game Theory"],"prefix":"10.1007","author":[{"given":"Victor","family":"Boone","sequence":"first","affiliation":[]},{"given":"Georgios","family":"Piliouras","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,12,3]]},"reference":[{"key":"7_CR1","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/BF00275987","volume":"20","author":"E Akin","year":"1984","unstructured":"Akin, E., Losert, V.: Evolutionary dynamics of zero-sum games. J. Math. Biol. 20, 231\u2013258 (1984)","journal-title":"J. Math. Biol."},{"issue":"1","key":"7_CR2","doi-asserted-by":"publisher","first-page":"121","DOI":"10.4086\/toc.2012.v008a006","volume":"8","author":"S Arora","year":"2012","unstructured":"Arora, S., Hazan, E., Kale, S.: The multiplicative weights update method: a meta-algorithm and applications. Theory Comput. 8(1), 121\u2013164 (2012)","journal-title":"Theory Comput."},{"key":"7_CR3","unstructured":"Bailey, J.P., Gidel, G., Piliouras, G.: Finite regret and cycles with fixed step-size via alternating gradient descent-ascent. arXiv e-prints \narXiv:1907.04392\n\n, July 2019"},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"Bailey, J.P., Piliouras, G.: Multiplicative weights update in zero-sum games. In: ACM Conference on Economics and Computation (2018)","DOI":"10.1145\/3219166.3219235"},{"key":"7_CR5","unstructured":"Bailey, J.P., Piliouras, G.: Fast and Furious learning in zero-sum games: vanishing regret with non-vanishing step sizes. In: NeurIPS (2019)"},{"key":"7_CR6","unstructured":"Bailey, J.P., Piliouras, G.: Multi-agent learning in network zero-sum games is a Hamiltonian system. In: AAMAS (2019)"},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"Barreira, L.: Poincare recurrence: old and new. In: XIVth International Congress on Mathematical Physics, pp. 415\u2013422. World Scientific (2006)","DOI":"10.1142\/9789812704016_0039"},{"issue":"5","key":"7_CR8","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1007\/BF00201420","volume":"72","author":"IM Bomze","year":"1995","unstructured":"Bomze, I.M.: Lotka-Volterra equation and replicator dynamics: new issues in classification. Biol. Cybern. 72(5), 447\u2013453 (1995)","journal-title":"Biol. Cybern."},{"key":"7_CR9","unstructured":"Boone, V., Piliouras, G.: From Darwin to Poincar\u00e9 and von Neumann: recurrence and cycles in evolutionary and algorithmic game theory. ArXiv (2019). \nhttp:\/\/arxiv.org\/abs\/1910.01334"},{"key":"7_CR10","unstructured":"Cheung, Y.K., Piliouras, G.: Vortices instead of equilibria in minmax optimization: chaos and butterfly effects of online learning in zero-sum games. In: COLT (2019)"},{"key":"7_CR11","doi-asserted-by":"publisher","DOI":"10.1090\/cbms\/038","volume-title":"Isolated Invariant Sets and The Morse Index, Number 38","author":"CC Conley","year":"1978","unstructured":"Conley, C.C.: Isolated Invariant Sets and The Morse Index, Number 38. American Mathematical Soc., Providence (1978)"},{"issue":"2","key":"7_CR12","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1006\/game.1995.1052","volume":"11","author":"A Gaunersdorfer","year":"1995","unstructured":"Gaunersdorfer, A., Hofbauer, J.: Fictitious play, shapley polygons, and the replicator equation. Games Econ. Behav. 11(2), 279\u2013303 (1995)","journal-title":"Games Econ. Behav."},{"issue":"18","key":"7_CR13","doi-asserted-by":"publisher","first-page":"1411","DOI":"10.1016\/j.physd.2011.04.008","volume":"240","author":"M Harper","year":"2011","unstructured":"Harper, M.: Escort evolutionary game theory. Phys. D 240(18), 1411\u20131415 (2011)","journal-title":"Phys. D"},{"key":"7_CR14","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1007\/BF02409754","volume":"34","author":"J Hofbauer","year":"1996","unstructured":"Hofbauer, J.: Evolutionary dynamics for bimatrix games: a Hamiltonian system? J. Math. Biol. 34, 675\u2013688 (1996)","journal-title":"J. Math. Biol."},{"key":"7_CR15","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139173179","volume-title":"Evolutionary Games and Population Dynamics","author":"J Hofbauer","year":"1998","unstructured":"Hofbauer, J., Sigmund, K.: Evolutionary Games and Population Dynamics. Cambridge University Press, Cambridge (1998)"},{"issue":"4","key":"7_CR16","doi-asserted-by":"publisher","first-page":"620","DOI":"10.1103\/PhysRev.106.620","volume":"106","author":"ET Jaynes","year":"1957","unstructured":"Jaynes, E.T.: Information theory and statistical mechanics. Phys. Rev. 106(4), 620 (1957)","journal-title":"Phys. Rev."},{"issue":"5","key":"7_CR17","doi-asserted-by":"publisher","first-page":"1124","DOI":"10.1007\/s11538-009-9484-9","volume":"72","author":"GP Karev","year":"2010","unstructured":"Karev, G.P.: Replicator equations and the principle of minimal production of information. Bull. Math. Biol. 72(5), 1124\u20131142 (2010)","journal-title":"Bull. Math. Biol."},{"key":"7_CR18","unstructured":"Kleinberg, R., Ligett, K., Piliouras, G., Tardos, \u00c9.: Beyond the Nash equilibrium barrier. In: Symposium on Innovations in Computer Science (ICS) (2011)"},{"key":"7_CR19","doi-asserted-by":"crossref","unstructured":"Kleinberg, R., Piliouras, G., Tardos, \u00c9.: Multiplicative updates outperform generic no-regret learning in congestion games. In: ACM Symposium on Theory of Computing (STOC) (2009)","DOI":"10.1145\/1536414.1536487"},{"key":"7_CR20","doi-asserted-by":"publisher","first-page":"125","DOI":"10.3934\/jdg.2017008","volume":"4","author":"J Kwon","year":"2017","unstructured":"Kwon, J., Mertikopoulos, P.: A continuous-time approach to online optimization. J. Dyn. Games 4, 125 (2017)","journal-title":"J. Dyn. Games"},{"key":"7_CR21","doi-asserted-by":"crossref","unstructured":"Mai, T., Panageas, I., Ratcliff, W., Vazirani, V.V., Yunker, P.: Cycles in zero sum differential games and biological diversity. In: ACM EC (2018)","DOI":"10.1145\/3219166.3219227"},{"key":"7_CR22","doi-asserted-by":"publisher","first-page":"2703","DOI":"10.1137\/1.9781611975031.172","volume-title":"Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Panayotis Mertikopoulos","year":"2018","unstructured":"Mertikopoulos, P., Papadimitriou, C., Piliouras, G.: Cycles in adversarial regularized learning. In: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 2703\u20132717. SIAM (2018)"},{"key":"7_CR23","unstructured":"Nagarajan, S.G., Mohamed, S., Piliouras, G.: Three body problems in evolutionary game dynamics: convergence, periodicity and limit cycles. In: Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, pp. 685\u2013693. International Foundation for Autonomous Agents and Multi-Agent Systems (2018)"},{"key":"7_CR24","volume-title":"Theory of Games and Economic Behavior","author":"J Neumann von","year":"1944","unstructured":"von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (1944)"},{"key":"7_CR25","doi-asserted-by":"crossref","unstructured":"Omidshafiei, S., et al.: $$\\upalpha $$-rank: multi-agent evaluation by evolution. Sci. Rep. 9 (2019)","DOI":"10.1038\/s41598-019-45619-9"},{"issue":"1\u20132","key":"7_CR26","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1134\/S1560354711010059","volume":"16","author":"G Ostrovski","year":"2011","unstructured":"Ostrovski, G., van Strien, S.: Piecewise linear Hamiltonian flows associated to zero-sum games: transition combinatorics and questions on ergodicity. Regul. Chaotic Dyn. 16(1\u20132), 128\u2013153 (2011)","journal-title":"Regul. Chaotic Dyn."},{"issue":"1","key":"7_CR27","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/S0022-5193(02)93112-7","volume":"219","author":"KM Page","year":"2002","unstructured":"Page, K.M., Nowak, M.A.: Unifying evolutionary dynamics. J. Theor. Biol. 219(1), 93\u201398 (2002)","journal-title":"J. Theor. Biol."},{"key":"7_CR28","doi-asserted-by":"crossref","unstructured":"Panageas, I., Piliouras, G.: Average case performance of replicator dynamics in potential games via computing regions of attraction. In: Proceedings of the 2016 ACM Conference on Economics and Computation, pp. 703\u2013720. ACM (2016)","DOI":"10.1145\/2940716.2940784"},{"issue":"10","key":"7_CR29","doi-asserted-by":"publisher","first-page":"782","DOI":"10.3390\/e20100782","volume":"20","author":"C Papadimitriou","year":"2018","unstructured":"Papadimitriou, C., Piliouras, G.: From Nash equilibria to chain recurrent sets: an algorithmic solution concept for game theory. Entropy 20(10), 782 (2018)","journal-title":"Entropy"},{"issue":"2","key":"7_CR30","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1145\/3331041.3331048","volume":"16","author":"C Papadimitriou","year":"2019","unstructured":"Papadimitriou, C., Piliouras, G.: Game dynamics as the meaning of a game. ACM SIGecom Exch. 16(2), 53\u201363 (2019)","journal-title":"ACM SIGecom Exch."},{"key":"7_CR31","unstructured":"Piliouras, G., Nieto-Granda, C., Christensen, H.I., Shamma, J.S.: Persistent patterns: multi-agent learning beyond equilibrium and utility. In: AAMAS, pp. 181\u2013188 (2014)"},{"key":"7_CR32","unstructured":"Piliouras, G., Schulman, L.J.: Learning dynamics and the co-evolution of competing sexual species. In: ITCS (2018)"},{"key":"7_CR33","doi-asserted-by":"crossref","unstructured":"Piliouras, G., Shamma, J.S.: Optimization despite chaos: convex relaxations to complex limit sets via Poincar\u00e9 recurrence. In: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 861\u2013873. SIAM (2014)","DOI":"10.1137\/1.9781611973402.64"},{"key":"7_CR34","first-page":"1","volume":"13","author":"H Poincar\u00e9","year":"1890","unstructured":"Poincar\u00e9, H.: Sur le probl\u00e8me des trois corps et les \u00e9quations de la dynamique. Acta Math. 13, 1\u2013270 (1890)","journal-title":"Acta Math."},{"key":"7_CR35","volume-title":"Population Games and Evolutionary Dynamics","author":"WH Sandholm","year":"2010","unstructured":"Sandholm, W.H.: Population Games and Evolutionary Dynamics. MIT Press, Cambridge (2010)"},{"issue":"2","key":"7_CR36","doi-asserted-by":"publisher","first-page":"666","DOI":"10.1016\/j.geb.2008.02.003","volume":"64","author":"WH Sandholm","year":"2008","unstructured":"Sandholm, W.H., Dokumac\u0131, E., Lahkar, R.: The projection dynamic and the replicator dynamic. Games Econ. Behav. 64(2), 666\u2013683 (2008)","journal-title":"Games Econ. Behav."},{"issue":"7","key":"7_CR37","doi-asserted-by":"publisher","first-page":"4748","DOI":"10.1073\/pnas.032086299","volume":"99","author":"Y Sato","year":"2002","unstructured":"Sato, Y., Akiyama, E., Farmer, J.D.: Chaos in learning a simple two-person game. Proc. Nat. Acad. Sci. 99(7), 4748\u20134751 (2002)","journal-title":"Proc. Nat. Acad. Sci."},{"key":"7_CR38","volume-title":"Evolutionary Game Theory","author":"JW Weibull","year":"1995","unstructured":"Weibull, J.W.: Evolutionary Game Theory. MIT Press, Cambridge (1995)"},{"key":"7_CR39","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1007\/BFb0087009","volume-title":"Global Theory of Dynamical Systems","author":"EC Zeeman","year":"1980","unstructured":"Zeeman, E.C.: Population dynamics from game theory. In: Nitecki, Z., Robinson, C. (eds.) Global Theory of Dynamical Systems. LNM, vol. 819, pp. 471\u2013497. Springer, Heidelberg (1980). \nhttps:\/\/doi.org\/10.1007\/BFb0087009"}],"container-title":["Lecture Notes in Computer Science","Web and Internet Economics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-35389-6_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,12,2]],"date-time":"2019-12-02T19:04:13Z","timestamp":1575313453000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-35389-6_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030353889","9783030353896"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-35389-6_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"3 December 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WINE","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Web and Internet Economics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"New York City, NY","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 December 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 December 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wine0","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/wine2019.cs.columbia.edu\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}