{"id":"arxiv/2604.15315","url":"https://arxiv.org/abs/2604.15315","tags":["cs.GT","math.PR"],"score":0,"title":"Can a Weaker Player Win? Adaptive Play in Repeated Games","domain":"cs.GT","source":"arxiv","authors":["Jonatha ANSELMI","Bruno Gaujal"],"reviews":0,"subject":"cs.GT","summary":"Consider a two-player game repeated N times. Player 1 can choose between two styles (for interpretability, offensive and defensive), whereas Player 2 uses a single fixed style. Let X N\\,:= \\#wins -\\#losses for Player 1 after N games, and define the match gain as E[sign(X N )], with sign(0) = 0. We assume Player 1 is weaker in the sense that each pure style is losing in expectation. Our objective is to identify under which parameter regimes Player 1 can nevertheless achieve a positive gain under an optimal adaptive policy. Using dynamic programming, we solve the finite-horizon control problem…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-02-17","reactions":{}}