Gradient Descent-Ascent Provably Converges to Strict Local Minmax Equilibria with a Finite Timescale Separation.

Tanner Fiez Lillian J. Ratliff

Published in: CoRR (2020)

Keyphrases

game theoretic
cost function
loss function
fixed point
finite number
optimal solution
finite automata
weighted average
long run
game theory
objective function
worst case
games with incomplete information
image sequences
nash equilibrium
decision problems
logic programs
dynamic programming
cooperative