cs.GTNov 8, 2026

Homological Barriers to Stable Learning of First-Order Nash Equilibria

Authors: Ashkan Soleymani, Gabriele Farina, Patrick Jaillet, Georgios Piliouras

Organizations: Massachusetts Institute of Technology · Google Deepmind

Abstract

We identify a homological barrier to stable learning of local Nash equilibria, also known as first-order Nash equilibria (FONE), in constrained non-concave differentiable games. We consider continuous deterministic learning dynamics that fix every FONE point and aim to attract all initial conditions to the full FONE set. We show that this convergence guarantee is impossible when the target set has nontrivial positive-degree cohomology, such as that arising from a loop, and the state space is compact and contractible. We exhibit this barrier in a simple non-concave quadratic zero-sum game on a box whose exact FONE set consists of a diagonal six-edge loop and an isolated point. Consequently, no such dynamics can make the full FONE set a stable global attractor. We further show that degree two is the minimal polynomial degree at which this barrier can arise and extend the construction to obtain nontrivial homology in arbitrarily high degrees. Finally, we establish that the barrier persists for sufficiently small approximate-FONE targets under small perturbations, yielding an open, positive-volume family of quadratic zero-sum games with the same homological barrier.

Figures & tables

Appendix figures & tables1 asset

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Learnable Mixed Nash Equilibria are Collectively Rational

    Oct 16, 2025Geelon So, Yi-An MaNash EquilibriumAlgorithmic Stability

  2. Paradoxes of Game Theoretic Equilibria and Price of Anarchy

    Jul 13, 2026Georgios Piliouras, Ian Gemp, Siqi Liu +1Nash EquilibriumGame Theory

  3. Linear Last-Iterate Convergence Rates for Optimistic Learning in Harmonic Games

    Oct 13, 2026John Lazarsfeld, Anas Barakat, Jacob Abernethy +4Last-Iterate ConvergenceGame Theory