STay-ON-the-Ridge: Guaranteed Convergence to Local Minimax Equilibrium in Nonconvex-Nonconcave Games.
Constantinos DaskalakisNoah GolowichStratis SkoulakisEmmanouil ZampetakisPublished in: COLT (2023)
Keyphrases
- nash equilibrium
- nash equilibria
- game theory
- stationary points
- fictitious play
- variational inequalities
- globally convergent
- game tree
- imperfect information
- mixed strategy
- worst case
- mathematical program
- pure strategy
- game theoretic
- equilibrium strategies
- nonlinear programming
- solution concepts
- objective function
- convex optimization
- mathematical programming
- minimax search
- human computation
- convergence speed
- convergence rate
- fixed point
- incomplete information
- computer games
- stochastic games
- repeated games
- convergence analysis
- global optimization
- game play
- video games
- game playing
- educational games
- extensive form games
- alpha beta
- game design
- sensitivity analysis
- resource allocation
- optimization problems
- multi agent systems
- cooperative