2024
A Geometric Decomposition of Finite Games: Convergence vs. Recurrence under Exponential Weights
ICML 2024spotlight
In view of the complexity of the dynamics of learning in games, we seek to decompose a game into simpler components where the dynamics' long-run behavior is well understood. A natural starting point for this is Helmholtz's theorem, which decomposes a vector field into a potential and an incompressib…