{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T01:38:35Z","timestamp":1775612315631,"version":"3.50.1"},"reference-count":79,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2025,6,2]],"date-time":"2025-06-02T00:00:00Z","timestamp":1748822400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,6,2]],"date-time":"2025-06-02T00:00:00Z","timestamp":1748822400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Narodowe Centrum Nauki,Poland","award":["2023\/51\/B\/HS4\/01343"],"award-info":[{"award-number":["2023\/51\/B\/HS4\/01343"]}]},{"name":"Narodowe Centrum Nauki,Poland","award":["2023\/51\/B\/HS4\/01343"],"award-info":[{"award-number":["2023\/51\/B\/HS4\/01343"]}]},{"name":"Narodowe Centrum Nauki,Poland","award":["2023\/51\/B\/HS4\/01343"],"award-info":[{"award-number":["2023\/51\/B\/HS4\/01343"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Dyn Games Appl"],"published-print":{"date-parts":[[2025,9]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Precise description of population game dynamics introduced by revision protocols\u2014an economic model describing the agent\u2019s propensity to switch to a better-performing strategy\u2014is of importance in economics and social sciences in general. In this setting imitation of others and innovation are forces which drive the evolution of the economic system. As the continuous-time game dynamics is relatively well understood, the same cannot be said about revision driven dynamics in the discrete time. We investigate the behavior of agents using revision protocols in a <jats:inline-formula>\n              <jats:tex-math>$$2\\times 2$$<\/jats:tex-math>\n            <\/jats:inline-formula> anti-coordination game with symmetric random matching and a unique mixed Nash equilibrium. We show that in discrete time one can construct a revision protocol (either innovative or imitative) such that if a large enough fraction of agents revise their choices the game dynamics becomes Li-Yorke chaotic, inducing complex and unpredictable behavior of the system, precluding stable predictions of equilibrium. This is in stark contrast to the continuous case. Moreover, we reveal that this unpredictability is encoded in any imitative revision protocol. Furthermore, we show that for any such game there exists a perturbed pairwise proportional imitation protocol introducing chaotic behavior of agents when a sufficiently large part of the population reconsiders their strategies.<\/jats:p>","DOI":"10.1007\/s13235-025-00655-1","type":"journal-article","created":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T23:26:13Z","timestamp":1748820373000},"page":"1317-1362","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["The Emergence of Chaos in Population Game Dynamics Induced by Comparisons"],"prefix":"10.1007","volume":"15","author":[{"given":"Jakub","family":"Bielawski","sequence":"first","affiliation":[]},{"given":"\u0141ukasz","family":"Cholewa","sequence":"additional","affiliation":[]},{"given":"Fryderyk","family":"Falniowski","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,6,2]]},"reference":[{"issue":"3\u20134","key":"655_CR1","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/0025-5564(80)90039-5","volume":"50","author":"E Akin","year":"1980","unstructured":"Akin E (1980) Domination or equilibrium. Math Biosci 50(3\u20134):239\u2013250. https:\/\/doi.org\/10.1016\/0025-5564(80)90039-5","journal-title":"Math Biosci"},{"key":"655_CR2","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1016\/j.ecocom.2017.04.002","volume":"34","author":"K Argasinski","year":"2018","unstructured":"Argasinski K, Broom M (2018) Evolutionary stability under limited population growth: Eco-evolutionary feedbacks and replicator dynamics. Ecol Complex 34:198\u2013212","journal-title":"Ecol Complex"},{"key":"655_CR3","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s12064-017-0257-y","volume":"137","author":"K Argasinski","year":"2018","unstructured":"Argasinski K, Broom M (2018) Interaction rates, vital rates, background fitness and replicator dynamics: how to embed evolutionary game structure into realistic population dynamics. Theory Biosci 137:33\u201350","journal-title":"Theory Biosci"},{"key":"655_CR4","doi-asserted-by":"publisher","unstructured":"Auer P, Cesa-Bianchi N, Freund Y, Schapire RE (1995) Gambling in a rigged casino: The adversarial multi-armed bandit problem. In: Proceedings of the 36th Annual Symposium on Foundations of Computer Science https:\/\/doi.org\/10.1109\/SFCS.1995.492488","DOI":"10.1109\/SFCS.1995.492488"},{"issue":"2\u20133","key":"655_CR5","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1080\/10236190601069275","volume":"13","author":"RA Becker","year":"2007","unstructured":"Becker RA, Chakrabarti SK, Geller W, Kitchens B, Misiurewicz M (2007) Dynamics of the Nash map in the game of Matching Pennies. J Differ Equ Appl 13(2\u20133):223\u2013235. https:\/\/doi.org\/10.1080\/10236190601069275","journal-title":"J Differ Equ Appl"},{"key":"655_CR6","unstructured":"Bielawski J, Chotibut T, Falniowski F, Kosiorowski G, Misiurewicz M, Piliouras G (2021) Follow-the-regularized-leader routes to chaos in routing games. In: Proceedings of the 38th International Conference on Machine Learning, volume 139 of PMLR, pp 925\u2013935"},{"issue":"1","key":"655_CR7","doi-asserted-by":"publisher","DOI":"10.1063\/5.0184318","volume":"34","author":"J Bielawski","year":"2024","unstructured":"Bielawski J, Chotibut T, Falniowski F, Misiurewicz M, Piliouras G (2024) Memory loss can prevent chaos in games dynamics. Chaos: Interdiscipl J Nonlin Sci 34(1):013146. https:\/\/doi.org\/10.1063\/5.0184318","journal-title":"Chaos: Interdiscipl J Nonlin Sci"},{"issue":"2","key":"655_CR8","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1006\/jeth.1996.2255","volume":"74","author":"K Binmore","year":"1997","unstructured":"Binmore K, Samuelson L (1997) Muddling through: noisy equilibrium selection. J Econ Theory 74(2):235\u2013265. https:\/\/doi.org\/10.1006\/jeth.1996.2255","journal-title":"J Econ Theory"},{"key":"655_CR9","unstructured":"Bj\u00f6rnerstedt J, Weibull J (1996) Nash equilibrium and evolution by imitation. The rational foundations of economic behavior. Arrow KJ, Colombatto E, Perlman M, Schmidt C (eds)"},{"key":"655_CR10","unstructured":"Boone V, Mertikopoulos P (2023) The equivalence of dynamic and strategic stability under regularized learning in games. In: NeurIPS \u201923: Proceedings of the 37th International Conference on Neural Information Processing Systems"},{"key":"655_CR11","volume-title":"Solutions of games by differential equations","author":"GW Brown","year":"1950","unstructured":"Brown GW, Von Neumann J (1950) Solutions of games by differential equations. Rand Corporation"},{"issue":"2","key":"655_CR12","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1007\/s00220-010-1085-9","volume":"299","author":"H Bruin","year":"2010","unstructured":"Bruin H, Jim\u00e9nez L\u00f3pez V (2010) On the Lebesgue measure of Li-Yorke pairs for interval maps. Commun Math Phys 299(2):523\u2013560. https:\/\/doi.org\/10.1007\/s00220-010-1085-9","journal-title":"Commun Math Phys"},{"issue":"1","key":"655_CR13","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1016\/j.jbusvent.2013.02.004","volume":"29","author":"A Burke","year":"2014","unstructured":"Burke A, van Stel A (2014) Entry and exit in disequilibrium. J Bus Ventur 29(1):174\u2013192","journal-title":"J Bus Ventur"},{"key":"655_CR14","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546921","volume-title":"Prediction, learning, and games","author":"N Cesa-Bianchi","year":"2006","unstructured":"Cesa-Bianchi N, Lugosi G (2006) Prediction, learning, and games. Cambridge University Press"},{"issue":"29","key":"655_CR15","doi-asserted-by":"publisher","first-page":"10620","DOI":"10.1073\/pnas.1406556111","volume":"111","author":"E Chastain","year":"2014","unstructured":"Chastain E, Livnat A, Papadimitriou C, Vazirani U (2014) Algorithms, games, and evolution. Proc Natl Acad Sci 111(29):10620\u201310623. https:\/\/doi.org\/10.1073\/pnas.1406556111","journal-title":"Proc Natl Acad Sci"},{"key":"655_CR16","first-page":"766","volume":"33","author":"T Chotibut","year":"2020","unstructured":"Chotibut T, Falniowski F, Misiurewicz M, Piliouras G (2020) The route to chaos in routing games: when is price of anarchy too optimistic? Adv Neural Inf Process Syst 33:766\u2013777","journal-title":"Adv Neural Inf Process Syst"},{"issue":"1","key":"655_CR17","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1080\/14689367.2020.1795624","volume":"36","author":"T Chotibut","year":"2021","unstructured":"Chotibut T, Falniowski F, Misiurewicz M, Piliouras G (2021) Family of chaotic maps from game theory. Dyn Syst 36(1):48\u201363. https:\/\/doi.org\/10.1080\/14689367.2020.1795624","journal-title":"Dyn Syst"},{"key":"655_CR18","doi-asserted-by":"crossref","unstructured":"Collet P, Eckmann J-P (1980) On the abundance of aperiodic behaviour for maps on the interval","DOI":"10.1007\/BF01198121"},{"key":"655_CR19","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/2884.001.0001","volume-title":"Evolutionary dynamics and extensive form games","author":"R Cressman","year":"2003","unstructured":"Cressman R (2003) Evolutionary dynamics and extensive form games, vol 5. MIT Press"},{"key":"655_CR20","volume-title":"The stability concept of evolutionary game theory: a dynamic approach","author":"R Cressman","year":"2013","unstructured":"Cressman R (2013) The stability concept of evolutionary game theory: a dynamic approach, vol 94. Springer Science & Business Media"},{"issue":"3","key":"655_CR21","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1086\/506970","volume":"168","author":"R Cressman","year":"2006","unstructured":"Cressman R, K\u0159ivan V (2006) Migration dynamics for the ideal free distribution. Am Nat 168(3):384\u2013397","journal-title":"Am Nat"},{"issue":"supplement-3","key":"655_CR22","doi-asserted-by":"publisher","first-page":"10810","DOI":"10.1073\/pnas.1400823111","volume":"111","author":"R Cressman","year":"2014","unstructured":"Cressman R, Tao Y (2014) The replicator equation and other game dynamics. Proc Natl Acad Sci 111(supplement-3):10810\u201310817. https:\/\/doi.org\/10.1073\/pnas.1400823111","journal-title":"Proc Natl Acad Sci"},{"key":"655_CR23","unstructured":"Daskalakis C, Panageas I (2018) Last-iterate convergence: Zero-sum games and constrained min-max optimization. Preprint at arXiv:1807.04252"},{"key":"655_CR24","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/s00182-025-00929-3","volume":"54","author":"F Falniowski","year":"2025","unstructured":"Falniowski F, Mertikopoulos P (2025) On the discrete-time origins of replicator dynamics: from convergence to instability and chaos. Int J Game Theory 54:7. https:\/\/doi.org\/10.1007\/s00182-025-00929-3","journal-title":"Int J Game Theory"},{"issue":"1","key":"655_CR25","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/j.jet.2005.04.006","volume":"131","author":"D Fudenberg","year":"2006","unstructured":"Fudenberg D, Imhof LA (2006) Imitation processes with small mutations. J Econ Theory 131(1):251\u2013262. https:\/\/doi.org\/10.1016\/j.jet.2005.04.006","journal-title":"J Econ Theory"},{"issue":"1","key":"655_CR26","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1016\/j.jet.2007.08.002","volume":"140","author":"D Fudenberg","year":"2008","unstructured":"Fudenberg D, Imhof LA (2008) Monotone imitation dynamics in large populations. J Econ Theory 140(1):229\u2013245. https:\/\/doi.org\/10.1016\/j.jet.2007.08.002","journal-title":"J Econ Theory"},{"key":"655_CR27","volume-title":"The theory of learning in games. Economic learning and social evolution","author":"D Fudenberg","year":"1998","unstructured":"Fudenberg D, Levine DK (1998) The theory of learning in games. Economic learning and social evolution, vol 2. MIT Press, Cambridge"},{"issue":"4","key":"655_CR28","doi-asserted-by":"publisher","first-page":"1232","DOI":"10.1073\/pnas.1109672110","volume":"110","author":"T Galla","year":"2013","unstructured":"Galla T, Farmer JD (2013) Complex dynamics in learning complicated games. Proc Natl Acad Sci 110(4):1232\u20131236. https:\/\/doi.org\/10.1073\/pnas.1109672110","journal-title":"Proc Natl Acad Sci"},{"issue":"3","key":"655_CR29","doi-asserted-by":"publisher","first-page":"1007","DOI":"10.3934\/dcds.2010.27.1007","volume":"27","author":"W Geller","year":"2010","unstructured":"Geller W, Kitchens B, Misiurewicz M (2010) Microdynamics for Nash maps. Discret Contin Dyna Syst 27(3):1007\u20131024. https:\/\/doi.org\/10.3934\/dcds.2010.27.1007","journal-title":"Discret Contin Dyna Syst"},{"key":"655_CR30","doi-asserted-by":"crossref","unstructured":"Gilboa I, Matsui A (1991) Social stability and equilibrium. Econom J Econom Soc 859\u2013867","DOI":"10.2307\/2938230"},{"issue":"4, William H. S","key":"655_CR31","doi-asserted-by":"publisher","first-page":"433","DOI":"10.3934\/jdg.2022018","volume":"9","author":"S Hadikhanloo","year":"2022","unstructured":"Hadikhanloo S, Laraki R, Mertikopoulos P, Sorin S (2022) Learning in nonatomic games, Part I: finite action spaces and population games. J Dyn Games 9(4, William H. Sandholm memorial issue):433\u2013460","journal-title":"J Dyn Games"},{"key":"655_CR32","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1007\/978-3-642-48808-5_18","volume-title":"Economic Evolution and Demographic Change: Formal Models in Social Sciences","author":"D Helbing","year":"1992","unstructured":"Helbing D (1992) A mathematical model for behavioral changes by pair interactions. In: Haag G, Mueller U, Troitzsch KG (eds) Economic Evolution and Demographic Change: Formal Models in Social Sciences. Springer, Berlin, pp 330\u2013348"},{"issue":"3","key":"655_CR33","doi-asserted-by":"publisher","first-page":"341","DOI":"10.3982\/TE771","volume":"6","author":"J Hofbauer","year":"2011","unstructured":"Hofbauer J, Sandholm WH (2011) Survival of dominated strategies under evolutionary dynamics. Theor Econ 6(3):341\u2013377. https:\/\/doi.org\/10.3982\/TE771","journal-title":"Theor Econ"},{"key":"655_CR34","volume-title":"The theory of evolution and dynamical systems","author":"J Hofbauer","year":"1988","unstructured":"Hofbauer J, Sigmund K (1988) The theory of evolution and dynamical systems. Cambridge University Press, Cambridge"},{"key":"655_CR35","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 (1998) Evolutionary games and population dynamics. Cambridge University Press, Cambridge"},{"key":"655_CR36","unstructured":"Hsieh Y-G, Antonakopoulos K, Cevher V, Mertikopoulos P (2022) No-regret learning in games with noisy feedback: Faster rates and adaptivity via learning rate separation. In: NeurIPS \u201922: Proceedings of the 36th International Conference on Neural Information Processing Systems"},{"key":"655_CR37","unstructured":"Hsieh Y-P, Mertikopoulos P, Cevher V (2021) The limits of min-max optimization algorithms: Convergence to spurious non-critical sets. In: ICML \u201921: Proceedings of the 38th International Conference on Machine Learning"},{"issue":"10","key":"655_CR38","doi-asserted-by":"publisher","first-page":"985","DOI":"10.1080\/00029890.1975.11994008","volume":"82","author":"T-Y Li","year":"1975","unstructured":"Li T-Y, Yorke JA (1975) Period three implies chaos. Am Math Mon 82(10):985\u2013992","journal-title":"Am Math Mon"},{"issue":"6","key":"655_CR39","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1016\/0375-9601(82)90692-2","volume":"87","author":"T-Y Li","year":"1982","unstructured":"Li T-Y, Misiurewicz M, Pianigiani G, Yorke JA (1982) Odd chaos. Phys Lett A 87(6):271\u2013273. https:\/\/doi.org\/10.1016\/0375-9601(82)90692-2","journal-title":"Phys Lett A"},{"issue":"2","key":"655_CR40","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1006\/inco.1994.1009","volume":"108","author":"N Littlestone","year":"1994","unstructured":"Littlestone N, Warmuth MK (1994) The weighted majority algorithm. Inf Comput 108(2):212\u2013261. https:\/\/doi.org\/10.1006\/inco.1994.1009","journal-title":"Inf Comput"},{"key":"655_CR41","doi-asserted-by":"publisher","unstructured":"Lotidis K, Mertikopoulos P, Bambos N (2023) The stability of matrix multiplicative weights dynamics in quantum games. In: CDC \u201923: Proceedings of the 62nd IEEE Annual Conference on Decision and Control. https:\/\/doi.org\/10.1109\/CDC49753.2023.10384169","DOI":"10.1109\/CDC49753.2023.10384169"},{"key":"655_CR42","doi-asserted-by":"crossref","unstructured":"Lyubich M (2002) Almost every real quadratic map is either regular or stochastic. Ann Math 1\u201378","DOI":"10.2307\/3597183"},{"key":"655_CR43","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/j.jet.2018.06.002","volume":"177","author":"P Mertikopoulos","year":"2018","unstructured":"Mertikopoulos P, Sandholm WH (2018) Riemannian game dynamics. J Economic Theory 177:315\u2013364","journal-title":"J Economic Theory"},{"key":"655_CR44","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2024.105881","volume":"220","author":"P Mertikopoulos","year":"2024","unstructured":"Mertikopoulos P, Sandholm WH (2024) Nested replicator dynamics, nested logit choice, and similarity-based learning. J Economic Theory 220:105881. https:\/\/doi.org\/10.1016\/j.jet.2024.105881","journal-title":"J Economic Theory"},{"issue":"4, William H. S","key":"655_CR45","doi-asserted-by":"publisher","first-page":"499","DOI":"10.3934\/jdg.2022021","volume":"9","author":"P Mertikopoulos","year":"2022","unstructured":"Mertikopoulos P, Viossat Y (2022) Survival of dominated strategies under imitation dynamics. J Dyn Games 9(4, William H. Sandholm memorial issue):499\u2013528. https:\/\/doi.org\/10.3934\/jdg.2022021","journal-title":"J Dyn Games"},{"key":"655_CR46","doi-asserted-by":"publisher","unstructured":"Mertikopoulos P, Papadimitriou C, Piliouras G (2018) Cycles in adversarial regularized learning. In: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, pp 2703\u20132717. SIAM. https:\/\/doi.org\/10.1137\/1.9781611975031.172","DOI":"10.1137\/1.9781611975031.172"},{"key":"655_CR47","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1007\/s10107-023-02001-y","volume":"203","author":"P Mertikopoulos","year":"2024","unstructured":"Mertikopoulos P, Hsieh Y-P, Cevher V (2024) A unified stochastic approximation framework for learning in games. Math Program 203:559\u2013609. https:\/\/doi.org\/10.1007\/s10107-023-02001-y","journal-title":"Math Program"},{"key":"655_CR48","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/s002200050018","volume":"209","author":"J Milnor","year":"2000","unstructured":"Milnor J, Tresser C (2000) On entropy and monotonicity for real cubic maps: (with an appendix by Adrien Douady and pierrette Sentenac). Commun Math Phys 209:123\u2013178. https:\/\/doi.org\/10.1007\/s002200050018","journal-title":"Commun Math Phys"},{"key":"655_CR49","doi-asserted-by":"crossref","unstructured":"Misiurewicz M (2005) Ergodic natural measures. In: Algebraic and topological dynamics, pp 1\u20136. AMS","DOI":"10.1090\/conm\/385\/07187"},{"issue":"1","key":"655_CR50","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1006\/game.1996.0044","volume":"14","author":"D Monderer","year":"1996","unstructured":"Monderer D, Shapley LS (1996) Potential games. Games Econom Behav 14(1):124\u2013143. https:\/\/doi.org\/10.1006\/game.1996.0044","journal-title":"Games Econom Behav"},{"key":"655_CR51","doi-asserted-by":"publisher","DOI":"10.1016\/j.jtbi.2020.110288","volume":"497","author":"A Mukhopadhyay","year":"2020","unstructured":"Mukhopadhyay A, Chakraborty S (2020) Periodic orbit can be evolutionarily stable: case study of discrete replicator dynamics. J Theor Biol 497:110288. https:\/\/doi.org\/10.1016\/j.jtbi.2020.110288","journal-title":"J Theor Biol"},{"issue":"2","key":"655_CR52","doi-asserted-by":"publisher","DOI":"10.1063\/5.0032311","volume":"31","author":"A Mukhopadhyay","year":"2021","unstructured":"Mukhopadhyay A, Chakraborty S (2021) Replicator equations induced by microscopic processes in nonoverlapping population playing bimatrix games. Chaos: Interdiscipl J Nonlin Sci 31(2):023123. https:\/\/doi.org\/10.1063\/5.0032311","journal-title":"Chaos: Interdiscipl J Nonlin Sci"},{"key":"655_CR53","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/BF01753708","volume":"19","author":"JH Nachbar","year":"1990","unstructured":"Nachbar JH (1990) \u201cevolutionary\u2019\u2019 selection dynamics in games: convergence and limit properties. Internat J Game Theory 19:59\u201389. https:\/\/doi.org\/10.1007\/BF01753708","journal-title":"Internat J Game Theory"},{"issue":"1","key":"655_CR54","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/orsc.2016.1103","volume":"28","author":"T Obloj","year":"2017","unstructured":"Obloj T, Zenger T (2017) Organization design, proximity, and productivity responses to upward social comparison. Organ Sci 28(1):1\u201318","journal-title":"Organ Sci"},{"key":"655_CR55","unstructured":"Palaiopanos G, Panageas I, Piliouras G (2017) Multiplicative weights update with constant step-size in congestion games: Convergence, limit cycles and chaos. In: Advances in Neural Information Processing Systems, pp 5872\u20135882"},{"issue":"3","key":"655_CR56","doi-asserted-by":"publisher","DOI":"10.1063\/1.5011955","volume":"28","author":"V Pandit","year":"2018","unstructured":"Pandit V, Mukhopadhyay A, Chakraborty S (2018) Weight of fitness deviation governs strict physical chaos in replicator dynamics. Chaos: Interdiscipl J Nonlin Sci 28(3):033104. https:\/\/doi.org\/10.1063\/1.5011955","journal-title":"Chaos: Interdiscipl J Nonlin Sci"},{"key":"655_CR57","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.geb.2021.11.015","volume":"132","author":"M Pangallo","year":"2022","unstructured":"Pangallo M, Sanders JB, Galla T, Farmer JD (2022) Towards a taxonomy of learning dynamics in 2$$\\times$$ 2 games. Games Econom Behav 132:1\u201321. https:\/\/doi.org\/10.1016\/j.geb.2021.11.015","journal-title":"Games Econom Behav"},{"key":"655_CR58","doi-asserted-by":"publisher","unstructured":"Piliouras G, Shamma JS (2014) 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. https:\/\/doi.org\/10.1137\/1.9781611973402.64","DOI":"10.1137\/1.9781611973402.64"},{"key":"655_CR59","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1016\/j.jebo.2016.06.005","volume":"129","author":"C Quintana-Domeque","year":"2016","unstructured":"Quintana-Domeque C, Wohlfart J (2016) \u201crelative concerns for consumption at the top\u2019\u2019: an intertemporal analysis for the UK. J Economic Behav Org 129:172\u2013194","journal-title":"J Economic Behav Org"},{"key":"655_CR60","volume-title":"Chaos on the interval, volume\u00a067 of university lecture series","author":"S Ruette","year":"2017","unstructured":"Ruette S (2017) Chaos on the interval, volume\u00a067 of university lecture series. American Mathematical Society"},{"issue":"1\u20132","key":"655_CR61","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1006\/game.1999.0712","volume":"29","author":"A Rustichini","year":"1999","unstructured":"Rustichini A (1999) Optimal properties of stimulus-response learning models. Games Econom Behav 29(1\u20132):244\u2013273. https:\/\/doi.org\/10.1006\/game.1999.0712","journal-title":"Games Econom Behav"},{"issue":"1\u20132","key":"655_CR62","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1006\/game.1998.0690","volume":"29","author":"A Rustichini","year":"1999","unstructured":"Rustichini A (1999) Minimizing regret: the general case. Games Econom Behav 29(1\u20132):224\u2013243. https:\/\/doi.org\/10.1006\/game.1998.0690","journal-title":"Games Econom Behav"},{"issue":"1","key":"655_CR63","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41598-018-22013-5","volume":"8","author":"JBT Sanders","year":"2018","unstructured":"Sanders JBT, Farmer JD, Galla T (2018) The prevalence of chaotic dynamics in games with many players. Sci Rep 8(1):1\u201313. https:\/\/doi.org\/10.1038\/s41598-018-22013-5","journal-title":"Sci Rep"},{"key":"655_CR64","volume-title":"Population games and evolutionary dynamics","author":"WH Sandholm","year":"2010","unstructured":"Sandholm WH (2010) Population games and evolutionary dynamics. MIT Press, Cambridge, MA"},{"key":"655_CR65","doi-asserted-by":"publisher","first-page":"3","DOI":"10.3390\/g1010003","volume":"1","author":"WH Sandholm","year":"2010","unstructured":"Sandholm WH (2010) Pairwise comparison dynamics and evolutionary foundations for Nash equilibrium. Games 1:3\u201317. https:\/\/doi.org\/10.3390\/g1010003","journal-title":"Games"},{"issue":"1","key":"655_CR66","doi-asserted-by":"publisher","first-page":"3","DOI":"10.3390\/g1010003","volume":"1","author":"WH Sandholm","year":"2010","unstructured":"Sandholm WH (2010) Pairwise comparison dynamics and evolutionary foundations for Nash equilibrium. Games 1(1):3\u201317. https:\/\/doi.org\/10.3390\/g1010003","journal-title":"Games"},{"issue":"1","key":"655_CR67","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.67.015206","volume":"67","author":"Y Sato","year":"2003","unstructured":"Sato Y, Crutchfield JP (2003) Coupled replicator equations for the dynamics of learning in multiagent systems. Phys Rev E 67(1):015206. https:\/\/doi.org\/10.1103\/PhysRevE.67.015206","journal-title":"Phys Rev E"},{"issue":"7","key":"655_CR68","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 JD (2002) Chaos in learning a simple two-person game. Proc Natl Acad Sci 99(7):4748\u20134751. https:\/\/doi.org\/10.1073\/pnas.032086299","journal-title":"Proc Natl Acad Sci"},{"issue":"1","key":"655_CR69","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1006\/jeth.1997.2347","volume":"78","author":"KH Schlag","year":"1998","unstructured":"Schlag KH (1998) Why imitate, and if so, how?: a boundedly rational approach to multi-armed bandits. J Economic Theory 78(1):130\u2013156. https:\/\/doi.org\/10.1006\/jeth.1997.2347","journal-title":"J Economic Theory"},{"key":"655_CR70","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1142\/S0218127495000934","volume":"16","author":"AN Sharkovsky","year":"1964","unstructured":"Sharkovsky AN (1964) Coexistence of the cycles of a continuous mapping of the line into itself. Ukrain Math Zh 16:61\u201371. https:\/\/doi.org\/10.1142\/S0218127495000934","journal-title":"Ukrain Math Zh"},{"key":"655_CR71","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1287\/trsc.18.3.245","volume":"18","author":"MJ Smith","year":"1984","unstructured":"Smith MJ (1984) The stability of a dynamic model of traffic assignment - an application of a method of Lyapunov. Transp Sci 18:245\u2013252. https:\/\/doi.org\/10.1287\/trsc.18.3.245","journal-title":"Transp Sci"},{"issue":"1","key":"655_CR72","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/j.geb.2007.08.005","volume":"63","author":"C Sparrow","year":"2008","unstructured":"Sparrow C, van Strien S, Harris C (2008) Fictitious play in 3x3 games: The transition between periodic and chaotic behaviour. Games Econom Behav 63(1):259\u2013291. https:\/\/doi.org\/10.1016\/j.geb.2007.08.005","journal-title":"Games Econom Behav"},{"key":"655_CR73","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1016\/j.econlet.2017.08.002","volume":"160","author":"O Stark","year":"2017","unstructured":"Stark O, Bielawski J, Falniowski F (2017) A class of proximity-sensitive measures of relative deprivation. Econ Lett 160:105\u2013110. https:\/\/doi.org\/10.1016\/j.econlet.2017.08.002","journal-title":"Econ Lett"},{"issue":"1\u20132","key":"655_CR74","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/0025-5564(78)90077-9","volume":"40","author":"PD Taylor","year":"1978","unstructured":"Taylor PD, Jonker LB (1978) Evolutionary stable strategies and game dynamics. Math Biosci 40(1\u20132):145\u2013156. https:\/\/doi.org\/10.1016\/0025-5564(78)90077-9","journal-title":"Math Biosci"},{"issue":"1","key":"655_CR75","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1016\/j.geb.2010.12.004","volume":"73","author":"S van Strien","year":"2011","unstructured":"van Strien S, Sparrow C (2011) Fictitious play in 3x3 games: Chaos and dithering behaviour. Games Econom Behav 73(1):262\u2013286. https:\/\/doi.org\/10.1016\/j.geb.2010.12.004","journal-title":"Games Econom Behav"},{"issue":"3","key":"655_CR76","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.107.038101","volume":"107","author":"D Vilone","year":"2011","unstructured":"Vilone D, Robledo A, S\u00e1nchez A (2011) Chaos and unpredictability in evolutionary dynamics in discrete time. Phys Rev Lett 107(3):038101. https:\/\/doi.org\/10.1103\/PhysRevLett.107.038101","journal-title":"Phys Rev Lett"},{"issue":"1","key":"655_CR77","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s40505-014-0062-4","volume":"3","author":"Y Viossat","year":"2015","unstructured":"Viossat Y (2015) Evolutionary dynamics and dominated strategies. Economic Theory Bull 3(1):91\u2013113. https:\/\/doi.org\/10.1007\/s40505-014-0062-4","journal-title":"Economic Theory Bull"},{"key":"655_CR78","doi-asserted-by":"publisher","unstructured":"Vovk VG (1990) Aggregating strategies. In: COLT \u201990: Proceedings of the 3rd Workshop on Computational Learning Theory, pp 371\u2013383. https:\/\/doi.org\/10.1016\/b978-1-55860-146-8.50032-1","DOI":"10.1016\/b978-1-55860-146-8.50032-1"},{"key":"655_CR79","volume-title":"Evolutionary game theory","author":"JW Weibull","year":"1995","unstructured":"Weibull JW (1995) Evolutionary game theory. MIT Press, Cambridge"}],"updated-by":[{"DOI":"10.1007\/s13235-025-00662-2","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T00:00:00Z","timestamp":1751587200000}}],"container-title":["Dynamic Games and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13235-025-00655-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s13235-025-00655-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13235-025-00655-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T08:45:28Z","timestamp":1758703528000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s13235-025-00655-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,2]]},"references-count":79,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,9]]}},"alternative-id":["655"],"URL":"https:\/\/doi.org\/10.1007\/s13235-025-00655-1","relation":{},"ISSN":["2153-0785","2153-0793"],"issn-type":[{"value":"2153-0785","type":"print"},{"value":"2153-0793","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,6,2]]},"assertion":[{"value":"14 May 2025","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 June 2025","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 June 2025","order":3,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Update","order":4,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The original online version of this article was revised due to update in co-author name.","order":5,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 July 2025","order":6,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Correction","order":7,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"A Correction to this paper has been published:","order":8,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"https:\/\/doi.org\/10.1007\/s13235-025-00662-2","URL":"https:\/\/doi.org\/10.1007\/s13235-025-00662-2","order":9,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing Interests"}}]}}