{"id":"arxiv/2601.08359","url":"https://arxiv.org/abs/2601.08359","tags":["math.DS","cs.GT","math.LO","math.OC"],"score":0,"title":"Determining the Winner in Alternating-Move Games","domain":"math.DS","source":"arxiv","authors":["Itamar Bellaïche","Auriel Rosenzweig"],"reviews":0,"subject":"math.DS","summary":"We provide a criterion for determining the winner in two-player win-lose alternating-move games on trees, in terms of the Hausdorff dimension of the target set. We focus our study on special cases, including the Gale-Stewart game on the complete binary tree and a family of Schmidt games, generalizing a result of Schmidt from Hilbert spaces to arbitrary complete metric spaces. Building on the Hausdorff dimension games originally introduced by Das, Fishman, Simmons, and Urbański, which provide a game-theoretic approach for computing Hausdorff dimensions, we employ a generalized family of these…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-13","reactions":{}}