On the Convergence of Stochastic Extragradient for Bilinear Games using Restarted Iteration Averaging.
Chris Junchi LiYaodong YuNicolas LoizouGauthier GidelYi MaNicolas Le RouxMichael I. JordanPublished in: AISTATS (2022)
Keyphrases
- iterative algorithms
- stochastic approximation
- convex concave
- number of iterations required
- video games
- line search
- monte carlo
- computer games
- convergence rate
- game theory
- game play
- stochastic model
- game design
- nash equilibria
- game theoretic
- game playing
- educational games
- saddle point
- maximum margin
- perfect information
- sturm triggs
- stopping criterion
- iterative process
- reinforcement learning
- singular value decomposition
- objective function