Implicit Midpoint Gradient Descent: Fast and Learning rate free convergence for Zero-Sum Games

Gaoqi Xue, James P. Bailey

We study unconstrained bilinear zero-sum games, a fundamental model in online learning, adversarial optimization, and multi-agent decision-making. We introduce the implicit midpoin…