Convergence of Time-Averaged Mean Field Gradient Descent Dynamics for Continuous Multi-Player Zero-Sum Games
Yulong Lu, Pierre Monmarché · 2025
Read Convergence of Time-Averaged Mean Field Gradient Descent Dynamics for Continuous Multi-Player Zero-Sum Games by Yulong Lu, Pierre Monmarché (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-07642.txt.
Description
Yulong Lu and Pierre Monmarche study gradient descent dynamics for multi-player zero-sum games. Their 2025 arXiv paper seeks mixed Nash equilibria in mean-field games. Many players interact through shared averages rather than one by one. Finding such equilibria has drawn fresh interest in machine learning. The authors propose dynamics with momentum and time-averaged gradients.
Gradients are averaged with an exponential discount over time. With fixed entropic regularization, the dynamics converge at an exponential rate. That improves on an earlier polynomial rate for similar dynamics. All player types evolve on the same time scale here. That sets the method apart from two-scale approaches. A simulated annealing version also converges when temperature falls at a suitable rate.
Catalog record
| CREATOR | Yulong Lu, Pierre Monmarché |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 54 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-07642