{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,7]],"date-time":"2026-10-07T19:37:52Z","timestamp":1791401872393,"version":"4.3.3"},"reference-count":74,"publisher":"AIP Publishing","issue":"1","funder":[{"DOI":"10.13039\/501100001381","name":"National Research Foundation Singapore","doi-asserted-by":"publisher","award":["AISG2-RP-2020-016"],"award-info":[{"award-number":["AISG2-RP-2020-016"]}],"id":[{"id":"10.13039\/501100001381","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001381","name":"National Research Foundation Singapore","doi-asserted-by":"publisher","award":["NRF-NRFF2018-07"],"award-info":[{"award-number":["NRF-NRFF2018-07"]}],"id":[{"id":"10.13039\/501100001381","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001381","name":"National Research Foundation Singapore","doi-asserted-by":"publisher","award":["NRF2019-NRF- ANR095 ALIAS grant"],"award-info":[{"award-number":["NRF2019-NRF- ANR095 ALIAS grant"]}],"id":[{"id":"10.13039\/501100001381","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001348","name":"Agency for Science, Technology and Research","doi-asserted-by":"publisher","award":["PIE-SGP-AI-2020-01"],"award-info":[{"award-number":["PIE-SGP-AI-2020-01"]}],"id":[{"id":"10.13039\/501100001348","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001348","name":"Agency for Science, Technology and Research","doi-asserted-by":"publisher","award":["AME Programmatic Fund (Grant No. A20H6b0151)"],"award-info":[{"award-number":["AME Programmatic Fund (Grant No. A20H6b0151)"]}],"id":[{"id":"10.13039\/501100001348","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","award":["426602"],"award-info":[{"award-number":["426602"]}],"id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Krakow University of Economics","award":["082\/EIM\/2022\/POT"],"award-info":[{"award-number":["082\/EIM\/2022\/POT"]}]},{"name":"Krakow University of Economics","award":["032\/EIM\/2023\/POT"],"award-info":[{"award-number":["032\/EIM\/2023\/POT"]}]},{"DOI":"10.13039\/501100017170","name":"Thailand Science Research and Innovation","doi-asserted-by":"publisher","award":["IND66230005"],"award-info":[{"award-number":["IND66230005"]}],"id":[{"id":"10.13039\/501100017170","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Provost's Chair Professorship grant","award":["RGEPPV2101"],"award-info":[{"award-number":["RGEPPV2101"]}]}],"content-domain":{"domain":["pubs.aip.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,1,1]]},"abstract":"<jats:p>Recent studies have raised concerns on the inevitability of chaos in congestion games with large learning rates. We further investigate this phenomenon by exploring the learning dynamics in simple two-resource congestion games, where a continuum of agents learns according to a simplified experience-weighted attraction algorithm. The model is characterized by three key parameters: a population intensity of choice (learning rate), a discount factor (recency bias or exploration parameter), and the cost function asymmetry. The intensity of choice captures agents\u2019 economic rationality in their tendency to approximately best respond to the other agent\u2019s behavior. The discount factor captures a type of memory loss of agents, where past outcomes matter exponentially less than the recent ones. Our main findings reveal that while increasing the intensity of choice destabilizes the system for any discount factor, whether the resulting dynamics remains predictable or becomes unpredictable and chaotic depends on both the memory loss and the cost asymmetry. As memory loss increases, the chaotic regime gives place to a periodic orbit of period 2 that is globally attracting except for a countable set of points that lead to the equilibrium. Therefore, memory loss can suppress chaotic behaviors. The results highlight the crucial role of memory loss in mitigating chaos and promoting predictable outcomes in congestion games, providing insights into designing control strategies in resource allocation systems susceptible to chaotic behaviors.<\/jats:p>","DOI":"10.1063\/5.0184318","type":"journal-article","created":{"date-parts":[[2024,1,29]],"date-time":"2024-01-29T17:34:41Z","timestamp":1706549681000},"update-policy":"https:\/\/doi.org\/10.1063\/aip-crossmark-policy-page","source":"Crossref","is-referenced-by-count":4,"title":["Memory loss can prevent chaos in games dynamics"],"prefix":"10.1063","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6816-4501","authenticated-orcid":false,"given":"Jakub","family":"Bielawski","sequence":"first","affiliation":[{"name":"Department of Mathematics, Krakow University of Economics 1 , Rakowicka 27, 31-510 Krak\u00f3w, Poland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8936-1413","authenticated-orcid":false,"given":"Thiparat","family":"Chotibut","sequence":"additional","affiliation":[{"name":"Chula Intelligent and Complex Systems Lab, Department of Physics, Chulalongkorn University 2 , Bangkok 10330, Thailand"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1994-9019","authenticated-orcid":false,"given":"Fryderyk","family":"Falniowski","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Krakow University of Economics 1 , Rakowicka 27, 31-510 Krak\u00f3w, Poland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Micha\u0142","family":"Misiurewicz","sequence":"additional","affiliation":[{"name":"Department of Mathematical Sciences, Indiana University-Purdue University Indianapolis 3 , 402 N. Blackford Street, Indianapolis, Indiana 46202, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6236-3566","authenticated-orcid":false,"given":"Georgios","family":"Piliouras","sequence":"additional","affiliation":[{"name":"Engineering Systems and Design, Singapore University of Technology and Design 4 , 8 Somapah Road, Singapore 487372"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"317","published-online":{"date-parts":[[2024,1,29]]},"reference":[{"key":"2024012917341890300_c1","first-page":"766","article-title":"The route to chaos in routing games: When is price of anarchy too optimistic?","volume":"33","year":"2020","journal-title":"Adv. Neural Inform. Process. Syst."},{"key":"2024012917341890300_c2","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/BF01737559","article-title":"A class of games possessing pure-strategy Nash equilibria","volume":"2","year":"1973","journal-title":"Int. J. Game Theory"},{"key":"2024012917341890300_c3","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1006\/game.1996.0044","article-title":"Potential games","volume":"14","year":"1996","journal-title":"Games Econ. Behav."},{"key":"2024012917341890300_c4","volume-title":"Algorithmic Game Theory","year":"2007"},{"key":"2024012917341890300_c5","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/j.artint.2016.09.002","article-title":"Generalized mirror descents in congestion games","volume":"241","year":"2016","journal-title":"Artif. Intell."},{"key":"2024012917341890300_c6"},{"key":"2024012917341890300_c7"},{"key":"2024012917341890300_c8"},{"key":"2024012917341890300_c9"},{"key":"2024012917341890300_c10","doi-asserted-by":"publisher","first-page":"1056","DOI":"10.1137\/140980685","article-title":"Online learning of Nash equilibria in congestion games","volume":"53","year":"2015","journal-title":"SIAM J. Control Optimiz."},{"key":"2024012917341890300_c11","doi-asserted-by":"publisher","first-page":"1297","DOI":"10.1287\/moor.2016.0778","article-title":"Learning in games via reinforcement and regularization","volume":"41","year":"2016","journal-title":"Math. Operat. Res."},{"key":"2024012917341890300_c12","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/j.jet.2018.06.002","article-title":"Riemannian game dynamics","volume":"177","year":"2018","journal-title":"J. Econ. Theory"},{"key":"2024012917341890300_c13"},{"key":"2024012917341890300_c14","volume-title":"Population Games and Evolutionary Dynamics","year":"2010"},{"key":"2024012917341890300_c15"},{"key":"2024012917341890300_c16","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1080\/14689367.2020.1795624","article-title":"Family of chaotic maps from game theory","volume":"36","year":"2021","journal-title":"Dyn. Syst."},{"key":"2024012917341890300_c17"},{"key":"2024012917341890300_c18"},{"key":"2024012917341890300_c19","doi-asserted-by":"publisher","first-page":"827","DOI":"10.1111\/1468-0262.00054","article-title":"Experience-weighted attraction learning in normal form games","volume":"67","year":"1999","journal-title":"Econometrica"},{"key":"2024012917341890300_c20","volume-title":"Behavioral Game Theory: Experiments in Strategic Interaction","year":"2011"},{"key":"2024012917341890300_c21","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/j.jet.2005.12.008","article-title":"Self-tuning experience weighted attraction learning in games","volume":"133","year":"2007","journal-title":"J. Econ. Theory"},{"key":"2024012917341890300_c22","doi-asserted-by":"publisher","first-page":"1232","DOI":"10.1073\/pnas.1109672110","article-title":"Complex dynamics in learning complicated games","volume":"110","year":"2013","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"2024012917341890300_c23","doi-asserted-by":"publisher","first-page":"eaat1328","DOI":"10.1126\/sciadv.aat1328","article-title":"Best reply structure and equilibrium convergence in generic games","volume":"5","year":"2019","journal-title":"Sci. Adv."},{"key":"2024012917341890300_c24","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1006\/game.1995.1023","article-title":"Quantal response equilibria for normal form games","volume":"10","year":"1995","journal-title":"Games Econ. Behav."},{"key":"2024012917341890300_c25","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1006\/jeth.2002.2927","article-title":"Sophisticated experience-weighted attraction learning and strategic teaching in repeated games","volume":"104","year":"2002","journal-title":"J. Econ. Theory"},{"key":"2024012917341890300_c26","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1006\/game.1999.0717","article-title":"Mixed equilibria and dynamical systems arising from fictitious play in perturbed games","volume":"29","year":"1999","journal-title":"Games Econ. Behav."},{"key":"2024012917341890300_c27","doi-asserted-by":"publisher","first-page":"611","DOI":"10.1287\/moor.2014.0687","article-title":"Penalty-regulated dynamics and robust learning procedures in games","volume":"40","year":"2015","journal-title":"Math. Operat. Res."},{"key":"2024012917341890300_c28","first-page":"848","article-title":"Predicting how people play games: Reinforcement learning in experimental games with unique, mixed strategy equilibria","volume":"0","year":"1998","journal-title":"Am. Econ. Rev."},{"key":"2024012917341890300_c29","doi-asserted-by":"publisher","first-page":"2265","DOI":"10.1111\/1468-0262.00376","article-title":"On the global convergence of stochastic fictitious play","volume":"70","year":"2002","journal-title":"Econometrica"},{"key":"2024012917341890300_c30","doi-asserted-by":"crossref","unstructured":"S.\n            Hadikhanloo\n          , R.Laraki, P.Mertikopoulos, and S.Sorin, \u201cLearning in nonatomic games, Part I: Finite action spaces and population games,\u201d arXiv:2107.01595 (2021).","DOI":"10.3934\/jdg.2022018"},{"key":"2024012917341890300_c31","volume-title":"The Theory of Learning in Games","year":"1998"},{"key":"2024012917341890300_c32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/jeth.1997.2319","article-title":"Learning through reinforcement and replicator dynamics","volume":"77","year":"1997","journal-title":"J. Econ. Theory"},{"key":"2024012917341890300_c33","doi-asserted-by":"publisher","first-page":"2141","DOI":"10.1111\/1468-0262.00372","article-title":"Two competing models of how people learn in games","volume":"70","year":"2002","journal-title":"Econometrica"},{"key":"2024012917341890300_c34","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1137\/S0363012903437976","article-title":"Individual q-learning in normal form games","volume":"44","year":"2005","journal-title":"SIAM J. Control Optim."},{"key":"2024012917341890300_c35","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/s10458-005-3783-9","article-title":"An evolutionary dynamical analysis of multi-agent learning in iterated games","volume":"12","year":"2006","journal-title":"Auton. Agents Multi-Agent Syst."},{"key":"2024012917341890300_c36","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/j.geb.2008.11.012","article-title":"A payoff-based learning procedure and its application to traffic games","volume":"70","year":"2010","journal-title":"Games Econ. Behav."},{"key":"2024012917341890300_c37","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1006\/game.1999.0738","article-title":"Adaptive game playing using multiplicative weights","volume":"29","year":"1999","journal-title":"Games Econ. Behav."},{"key":"2024012917341890300_c38","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1016\/j.geb.2009.08.004","article-title":"The logit-response dynamics","volume":"68","year":"2010","journal-title":"Games Econ. Behav."},{"key":"2024012917341890300_c39","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1006\/game.1993.1023","article-title":"The statistical mechanics of strategic interaction","volume":"5","year":"1993","journal-title":"Games Econ. Behav."},{"key":"2024012917341890300_c40","doi-asserted-by":"publisher","first-page":"4748","DOI":"10.1073\/pnas.032086299","article-title":"Chaos in learning a simple two-person game","volume":"99","year":"2002","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"2024012917341890300_c41"},{"key":"2024012917341890300_c42","doi-asserted-by":"publisher","first-page":"4902","DOI":"10.1038\/s41598-018-22013-5","article-title":"The prevalence of chaotic dynamics in games with many players","volume":"8","year":"2018","journal-title":"Sci. Rep."},{"key":"2024012917341890300_c43","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1080\/10236190601069275","article-title":"Dynamics of the Nash map in the game of Matching Pennies","volume":"13","year":"2007","journal-title":"J. Differ. Equ. Appl."},{"key":"2024012917341890300_c44","doi-asserted-by":"publisher","first-page":"1007","DOI":"10.3934\/dcds.2010.27.1007","article-title":"Microdynamics for Nash maps","volume":"27","year":"2010","journal-title":"Discrete Contin. Dyn. Syst."},{"key":"2024012917341890300_c45","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/j.geb.2007.08.005","article-title":"Fictitious play in 3\u2009\u00d7\u20093 games: The transition between periodic and chaotic behaviour","volume":"63","year":"2008","journal-title":"Games Econ. Behav."},{"key":"2024012917341890300_c46","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1016\/j.geb.2010.12.004","article-title":"Fictitious play in 3\u2009\u00d7\u20093 games: Chaos and dithering behaviour","volume":"73","year":"2011","journal-title":"Games Econ. Behav."},{"key":"2024012917341890300_c47"},{"key":"2024012917341890300_c48"},{"key":"2024012917341890300_c49"},{"key":"2024012917341890300_c50"},{"key":"2024012917341890300_c51","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.geb.2021.11.015","article-title":"Towards a taxonomy of learning dynamics in 2\u00d7 2 games","volume":"132","year":"2022","journal-title":"Games Econ. Behav."},{"key":"2024012917341890300_c52","first-page":"9039","article-title":"Chaos, extremism and optimism: Volume analysis of learning in games","volume":"33","year":"2020","journal-title":"Adv. Neural Inform. Process. Syst."},{"key":"2024012917341890300_c53"},{"key":"2024012917341890300_c54","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1016\/j.econlet.2018.01.005","article-title":"On Mitra\u2019s sufficient condition for topological chaos: Seventeen years later","volume":"164","year":"2018","journal-title":"Econ. Lett."},{"key":"2024012917341890300_c55","doi-asserted-by":"publisher","first-page":"105446","DOI":"10.1016\/j.jet.2022.105446","article-title":"Continuous unimodal maps in economic dynamics: On easily verifiable conditions for topological chaos","volume":"201","year":"2022","journal-title":"J. Econ. Theory"},{"key":"2024012917341890300_c56","doi-asserted-by":"publisher","first-page":"105239","DOI":"10.1016\/j.jet.2021.105239","article-title":"The supply of hours worked and fluctuations between growth regimes","volume":"194","year":"2021","journal-title":"J. Econ. Theory"},{"key":"2024012917341890300_c57","doi-asserted-by":"publisher","first-page":"105415","DOI":"10.1016\/j.jet.2022.105415","article-title":"Destabilizing effects of market size in the dynamics of innovation","volume":"200","year":"2022","journal-title":"J. Econ. Theory"},{"key":"2024012917341890300_c58","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1006\/jeth.2000.2738","article-title":"A sufficient condition for topological chaos with an application to a model of endogenous growth","volume":"96","year":"2001","journal-title":"J. Econ. Theory"},{"key":"2024012917341890300_c59"},{"key":"2024012917341890300_c60"},{"key":"2024012917341890300_c61","doi-asserted-by":"publisher","first-page":"827","DOI":"10.1111\/1468-0262.00054","article-title":"Experience-weighted attraction learning in normal form games","volume":"67","year":"1999","journal-title":"Econometrica"},{"key":"2024012917341890300_c62","doi-asserted-by":"publisher","first-page":"985","DOI":"10.1080\/00029890.1975.11994008","article-title":"Period three implies chaos","volume":"82","year":"1975","journal-title":"Am. Math. Monthly"},{"key":"2024012917341890300_c63","doi-asserted-by":"publisher","first-page":"1067","DOI":"10.1088\/0951-7715\/6\/6\/014","article-title":"Sensitive dependence on initial conditions","volume":"6","year":"1993","journal-title":"Nonlinearity"},{"key":"2024012917341890300_c64"},{"key":"2024012917341890300_c65","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1080\/10236190802385355","article-title":"Topological chaos: What may this mean?","volume":"15","year":"2009","journal-title":"J. Differ. Equ. Appl."},{"key":"2024012917341890300_c66","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1017\/S0143385708080309","article-title":"Local entropy theory","volume":"29","year":"2009","journal-title":"Ergodic Theory Dyn. Syst."},{"key":"2024012917341890300_c67","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/s10114-015-4574-0","article-title":"Recent development of chaos theory in topological dynamics","volume":"32","year":"2016","journal-title":"Acta Math. Sinica, English Ser."},{"key":"2024012917341890300_c68"},{"key":"2024012917341890300_c69","doi-asserted-by":"publisher","volume-title":"Dynamics of One-Dimensional Maps","DOI":"10.1007\/978-94-015-8897-3"},{"key":"2024012917341890300_c70","volume-title":"Combinatorial Dynamics and Entropy in Dimension One","year":"2000"},{"key":"2024012917341890300_c71","doi-asserted-by":"publisher","first-page":"586","DOI":"10.1038\/s41562-020-01024-1","article-title":"Evolutionary dynamics of higher-order interactions in social networks","volume":"5","year":"2021","journal-title":"Nat. Human Behav."},{"key":"2024012917341890300_c72","doi-asserted-by":"publisher","first-page":"744","DOI":"10.3390\/e22070744","article-title":"Evolution of cooperation in the presence of higher-order interactions: From networks to hypergraphs","volume":"22","year":"2020","journal-title":"Entropy"},{"key":"2024012917341890300_c73","doi-asserted-by":"publisher","first-page":"035006","DOI":"10.1088\/2632-072X\/aba8e1","article-title":"Dynamical systems on hypergraphs","volume":"1","year":"2020","journal-title":"J. Phys.: Complex."},{"key":"2024012917341890300_c74","doi-asserted-by":"publisher","first-page":"107594","DOI":"10.1016\/j.cnsns.2023.107594","article-title":"Voluntary vaccination on hypergraphs","volume":"127","year":"2023","journal-title":"Commun. Nonlinear Sci. Numer. Simulat."}],"container-title":["Chaos: An Interdisciplinary Journal of Nonlinear Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubs.aip.org\/aip\/cha\/article-pdf\/doi\/10.1063\/5.0184318\/19208931\/013146_1_5.0184318.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/pubs.aip.org\/aip\/cha\/article-pdf\/doi\/10.1063\/5.0184318\/19208931\/013146_1_5.0184318.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,29]],"date-time":"2024-01-29T17:34:58Z","timestamp":1706549698000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubs.aip.org\/cha\/article\/34\/1\/013146\/3222747\/Memory-loss-can-prevent-chaos-in-games-dynamics"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,1]]},"references-count":74,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,1,1]]}},"URL":"https:\/\/doi.org\/10.1063\/5.0184318","relation":{},"ISSN":["1054-1500","1089-7682"],"issn-type":[{"value":"1054-1500","type":"print"},{"value":"1089-7682","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2024,1]]},"published":{"date-parts":[[2024,1,1]]},"article-number":"013146"}}