arXiv · 2611.11623
When Strategies Do Not Determine Play: Infinite Hat-Guessing Games on Subsets of the Reals
Abstract
We study infinite hat-guessing games indexed by linearly ordered sets $S\subseteq\mathbb R$, where players guess sequentially using information determined by the order. While well-ordered standing sets admit the naive, recursive definition of play, we found a surprising example showing that this approach fails for non-well-ordered ones, where local decision rules do not determine a unique global outcome. By requiring uniqueness of play, we aim to provide a natural framework for hat-guessing games on arbitrary standing sets. For the classical visibility model, it was previously known due to Glivický that at most one incorrect guess can be guaranteed when $S$ is well-ordered. We prove the same result for backwards well-ordered sets, even in the case when $S$ has no first element. In the full-visibility version of the game, Glivický proved that at most one incorrect guess can be guaranteed if the standing set has a first element. We extend this result to arbitrary nonempty standing sets.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Dániel Hegedűs, Benedek Kovács. 2026-11-08. When Strategies Do Not Determine Play: Infinite Hat-Guessing Games on Subsets of the Reals. https://searcharxiv.com/abs/2611.11623
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.