# gst: natural invariant measures for chaotic game dynamics; finding order in chaos.

<< ️(AA) 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. >>

<< ️(AA) 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, (They) prove that these measures allow for a comprehensive statistical characterization of the dynamics. Crucially, (They) show that this framework extends beyond simple strategy frequencies to general observables, enabling the precise calculation of long-term time averages for broad classes of economic metrics — including payoffs, social cost, and regret — despite chaos. >>

<< ️(They) results reveal that this simple learning algorithm captures the full spectrum of behaviors found in one-dimensional dynamical systems, from unique or multiple absolutely continuous invariant measures to complex periodic attractors as well as coexisting chaotic and stable (periodic) behaviors. By bridging game theory and dynamical systems, (AA) show that statistical predictability is attainable even in the absence of pointwise convergence. >>

<< ️The intersection of game theory, dynamical systems, computer science, and statistics is rich with open questions, particularly when considering learning dynamics in games. >>

Jakub Bielawski, Thiparat Chotibut, Fryderyk Falniowski, et al. Natural Invariant Measures for Chaotic Game Dynamics: Finding Order in Chaos. arXiv: 2607.21805v1 [math.DS]. Jul 23, 2026.

https://arxiv.org/abs/2607.21805

Also: game, chaos, order, disorder,  in https://www.inkgmr.net/kwrds.html 

Keywords: gst, game, chaos, Multiplicative Weights Update (MWU) algorithm, statistical structure, statistical predictability, two-strategy congestion game, complex periodic attractors, coexisting chaotic and stable (periodic) behaviors.