Determining the Winner in Alternating-Move Games
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2601.08359
curl -X POST /api/v1/records/arxiv/2601.08359/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.08359/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'