EUVIMEDEUVIMED entdecken
Crossref

Games Played by Exponential Weights Algorithms

Maurizio D’Andrea, Fabien Gensbittel, Jérôme Renault

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →