2026
On the $O(1/T)$ Convergence of Alternating Gradient Descent–Ascent in Bilinear Games
ICLR 2026poster
We study the alternating gradient descent-ascent (AltGDA) algorithm in two-player zero-sum games. Alternating methods, where players take turns to update their strategies, have long been recognized as simple and practical approaches for learning in games, exhibiting much better numerical perfor…