{"id":"arxiv/2608.09780","url":"https://arxiv.org/abs/2608.09780","tags":["cs.GT","math.OC"],"score":0,"title":"Algorithmic Asymmetry in Zero-Sum Games: Unilateral Recovery of Fast Convergence Against a Slow Opponent","domain":"cs.GT","source":"arxiv","authors":["James P. Bailey","Soham Das"],"reviews":0,"subject":"cs.GT","summary":"Learning dynamics in zero-sum games are typically analyzed under algorithmic symmetry: both agents use the same update rule, or methods from a common algorithmic family. This is at odds with the nature of zero-sum games; competing agents need not coordinate on algorithm selection. This paper studies algorithmic asymmetry in learning dynamics in zero-sum games. In particular, we ask whether fast convergence can be recovered when one agent is fixed to vanilla gradient descent, whose standard regret-based analysis certifies, at best, $O(1/\\sqrt{T})$ ergodic convergence. We show that the slow…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-10","reactions":{}}