dorsal/arxiv
View SchemaDetermining the Winner in Alternating-Move Games
| Authors | Itamar Bellaïche, Auriel Rosenzweig |
|---|---|
| Categories | |
| ArXiv ID | 2601.08359vv1 |
| URL | https://arxiv.org/abs/2601.08359 |
| License | http://creativecommons.org/licenses/by-nc-nd/4.0/ |
Abstract
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. Building on the Hausdorff dimension games originally introduced by Das, Fishman, Simmons, and Urba{\'n}ski, which provide a game-theoretic approach for computing Hausdorff dimensions, we employ a generalized family of these games, and show that they are useful for analyzing sets underlying the win-lose games we study.
{
"annotation_id": "a8743aa2-61c5-4bcf-ab8f-f15cfbcf5f6d",
"date_created": "2026-02-17T05:53:16.141000Z",
"date_modified": "2026-02-17T05:53:16.141000Z",
"file_hash": "3b3381dbc703f4955dd0c3a9523cb93986b5068c5a2b95de7fc4e2a9d09ebd62",
"private": false,
"record": {
"abstract": "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. Building on the Hausdorff dimension games originally introduced by Das, Fishman, Simmons, and Urba{\\\u0027n}ski, which provide a game-theoretic approach for computing Hausdorff dimensions, we employ a generalized family of these games, and show that they are useful for analyzing sets underlying the win-lose games we study.",
"arxiv_id": "2601.08359",
"authors": [
"Itamar Bella\u00efche",
"Auriel Rosenzweig"
],
"categories": [
"math.DS",
"cs.GT",
"math.LO",
"math.OC"
],
"license": "http://creativecommons.org/licenses/by-nc-nd/4.0/",
"title": "Determining the Winner in Alternating-Move Games",
"url": "https://arxiv.org/abs/2601.08359",
"version": "v1"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "70d68d8b-0e75-487d-87af-4d5653577614",
"id": "arXiv Dataset",
"type": "Model",
"variant": "snapshot-2026-01-17",
"version": "0.1.0"
},
"user_id": 1000002
}