{"id":"arxiv/2609.32995","url":"https://arxiv.org/abs/2609.32995","tags":["math.OC","cs.GT"],"score":0,"title":"AltGDA Achieves Global $O(1/T)$ Ergodic Convergence in Matrix Games","domain":"math.OC","source":"arxiv","authors":["Tianlong Nan","Garud Iyengar","Christian Kroer","Shuvomoy Das Gupta"],"reviews":0,"subject":"math.OC","summary":"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 limited: existing results either apply only to unconstrained settings or require restrictive assumptions on the equilibrium in constrained settings. We show that AltGDA converges globally at an $O(1/T)$ ergodic rate in every finite two-player zero-sum matrix game. Unlike prior results, our guarantee holds for every initialization and every horizon $T$: the uniform averages of the AltGDA iterates satisfy an…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-26","reactions":{}}