{"id":"arxiv/2607.09950","url":"https://arxiv.org/abs/2607.09950","tags":["cs.GT","math.OC"],"score":0,"title":"Implicit Midpoint Gradient Descent: Fast and Learning rate free convergence for Zero-Sum Games","domain":"cs.GT","source":"arxiv","authors":["Gaoqi Xue","James P. Bailey"],"reviews":0,"subject":"cs.GT","summary":"We study unconstrained bilinear zero-sum games, a fundamental model in online learning, adversarial optimization, and multi-agent decision-making. We introduce the implicit midpoint gradient descent rule, which we derive from continuous-time follow-the-regularized leader dynamics via symplectic integration methods. We prove that implicit midpoint gradient descent inherits several powerful properties from the continuous-time dynamics, including bounded orbits, fast ergodic convergence to Nash equilibria, and learning-rate-independent stability guarantees. This is the first traditional online…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-10","reactions":{}}