Jul 2026
Natural Invariant Measures for Chaotic Game Dynamics: Finding Order in Chaos
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...
J. Bielawski, Thiparat Chotibut, Fryderyk Falniowski et al.
· arXiv.org · 0 citations