STay-ON-the-Ridge: Guaranteed Convergence to Local Minimax Equilibrium in Nonconvex-Nonconcave Games.
Constantinos DaskalakisNoah GolowichStratis SkoulakisManolis ZampetakisPublished in: CoRR (2022)
Keyphrases
- nash equilibrium
- nash equilibria
- stationary points
- game theory
- fictitious play
- variational inequalities
- game tree
- globally convergent
- imperfect information
- mixed strategy
- worst case
- nonlinear programming
- game theoretic
- objective function
- stochastic games
- fixed point
- equilibrium strategies
- solution concepts
- mathematical program
- repeated games
- convergence analysis
- pure strategy
- extensive form games
- evaluation function
- game playing
- multi agent systems
- optimization problems
- convex optimization
- incomplete information
- video games
- cooperative
- global convergence
- computer games
- global optimization
- two player games
- perfect information
- convergence rate
- alpha beta
- serious games
- iterative algorithms
- sensitivity analysis
- sufficient conditions
- linear programming
- mathematical programming
- constrained optimization
- search algorithm
- minimax search
- game design