Poincaré Recurrence, Cycles and Spurious Equilibria in Gradient-Descent-Ascent for Non-Convex Non-Concave Zero-Sum Games.
Emmanouil-Vasileios Vlatakis-GkaragkounisLampros FlokasGeorgios PiliourasPublished in: NeurIPS (2019)
Keyphrases
- piecewise linear
- convexity properties
- objective function
- finite dimensional
- convex functions
- convex concave
- cost function
- game theoretic
- convex optimization
- long run
- imperfect information
- loss function
- dynamic programming
- risk minimization
- optimal strategy
- convex sets
- nash equilibria
- globally optimal
- nash equilibrium
- fixed point
- convex hull
- opponent modeling
- operator splitting
- game theory
- cooperative