Values of Absorbing Recursive Games Express All Real Algebraic Numbers
Many classes of two-player zero-sum stochastic games have the orderfield property: if all payoffs and transition probabilities lie in a subfield of $\mathbb{R}$, so does the undiscounted value. Absorbing games fail this property, and Oliu-Barton and Vigeral [Absorbing games with irrational values, Oper. Res. Lett. 51 (2023) 555--559] conjectured the precise extent of the failure: every real algebraic number $α$ of degree $m\geq 1$ over $\mathbb{Q}$ is the undiscounted value of a rational $m\times m$ absorbing game. We prove this conjecture, and in fact within a special subclass of absorbing…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.11583
curl -X POST /api/v1/records/arxiv/2609.11583/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.11583/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'