On the Convergence of Stochastic Extragradient for Bilinear Games with Restarted Iteration Averaging.
Chris Junchi LiYaodong YuNicolas LoizouGauthier GidelYi MaNicolas Le RouxMichael I. JordanPublished in: CoRR (2021)
Keyphrases
- iterative algorithms
- stochastic approximation
- game theory
- number of iterations required
- monte carlo
- computer games
- convergence rate
- video games
- stopping criterion
- line search
- game theoretic
- objective function
- global convergence
- convex concave
- game design
- perfect information
- nash equilibria
- convergence speed
- game playing
- digital games
- iterative process
- game play
- educational games
- nash equilibrium
- sufficient conditions