AltGDA Achieves Global $O(1/T)$ Ergodic Convergence in Matrix Games

Tianlong Nan, Garud Iyengar, Christian Kroer +1

Alternating gradient descent-ascent (AltGDA) is a simple and practically effective method for solving finite two-player zero-sum matrix games. However, the theory of AltGDA remains…