Games Played by Exponential Weights Algorithms
Mathematics of Operations Research · 16.11.2026
DOI: 10.1287/moor.2025.1310 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics of Operations Research, online erschienen am 16.11.2026. Verfasst von Maurizio D’Andrea und 2 weiteren Autor:innen. Die Arbeit nennt 32 Literaturangaben.
Abstract (Originalsprache)
This paper studies the last-iterate convergence properties of the exponential weights algorithm with constant learning rates. We consider a repeated interaction in discrete time, where each player uses an exponential weights algorithm characterized by an initial mixed action and a fixed learning rate so that the mixed action profile [Formula: see text] played at stage t follows an homogeneous Markov chain. At first, we show that the probability to play a strict Nash equilibrium at the next stage converges almost surely to zero or one. Second, we show that the limit of [Formula: see text], whenever it exists, belongs to the set of Nash equilibria with equalizing payoffs. Finally, we show that in strong coordination games, where the payoff of a player is positive on the diagonal and zero elsewhere, [Formula: see text] converges almost surely to one of the strict Nash equilibria. Funding: This research benefited from financial support from the AI Institute Artificial and Natural Intelligence Toulouse Institute (ANITI) [Grants ANR-19-PI3A-0004 and ANR-23-IACL-P0002] and the ANR Chess [Grant ANR-17-EURE-0010]. J. Renault acknowledges funding from the Agence nationale de la recherche (ANR) [Grant MaSDOL-19-CE23-0017-01].
Zitieren
APA
D’Andrea, M., Gensbittel, F., & Renault, J. (2026). Games Played by Exponential Weights Algorithms. Mathematics of Operations Research. https://doi.org/10.1287/moor.2025.1310
Vancouver
D’Andrea M, Gensbittel F, Renault J. Games Played by Exponential Weights Algorithms. Mathematics of Operations Research. 2026. doi:10.1287/moor.2025.1310
BibTeX
@article{DAndrea2026,
author = {D’Andrea, Maurizio and Gensbittel, Fabien and Renault, Jérôme},
title = {Games Played by Exponential Weights Algorithms},
journal = {Mathematics of Operations Research},
year = {2026},
doi = {10.1287/moor.2025.1310}
}
EUVIMED