{"id":"arxiv/2607.21805","url":"https://arxiv.org/abs/2607.21805","tags":["math.DS","cs.LG","econ.TH"],"score":0,"title":"Natural Invariant Measures for Chaotic Game Dynamics: Finding Order in Chaos","domain":"math.DS","source":"arxiv","authors":["Jakub Bielawski","Thiparat Chotibut","Fryderyk Falniowski","Michał Misiurewicz","Georgios Piliouras"],"reviews":0,"subject":"math.DS","summary":"We study the long-term behavior of the Multiplicative Weights Update (MWU) algorithm in game settings where learning dynamics frequently fail to converge to Nash equilibria and instead exhibit Li-Yorke chaos. While such chaos precludes the prediction of specific long-term strategy profiles, it does not imply a lack of statistical structure. We demonstrate that natural invariant measures - a fundamental concept from ergodic theory - provide the rigorous framework necessary to find order within this chaos. Focusing on a two-strategy congestion game, we prove that these measures allow for a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-23","reactions":{}}