Yet another hat game
From MaRDI portal
Publication:976746
zbMATH Open1192.91062arXiv1001.3850MaRDI QIDQ976746FDOQ976746
Publication date: 16 June 2010
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Abstract: Several different "hat games" have recently received a fair amount of attention. Typically, in a hat game, one or more players are required to correctly guess their hat colour when given some information about other players' hat colours. Some versions of these games have been motivated by research in complexity theory and have ties to well-known research problems in coding theory, and some variations have led to interesting new research. In this paper, we review Ebert's Hat Game, which garnered a considerable amount of publicity in the late 90's and early 00's, and the Hats-on-a-line Game. Then we introduce a new hat game which is a "hybrid" of these two games and provide an optimal strategy for playing the new game. The optimal strategy is quite simple, but the proof involves an interesting combinatorial argument.
Full work available at URL: https://arxiv.org/abs/1001.3850
File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)
Recommendations
Cited In (10)
- Covering codes for Hats-on-a-line
- The Hats game. On maximum degree and diameter
- A New Variation of Hat Guessing Games
- A combinatorial approach to Ebert's hat game with many colors
- Strategic equivalence among hat puzzles of various protocols with many colors
- On a conjecture of Butler and Graham
- Hat Guessing Games
- THE COMPLETE VERSION OF THE GORRITI HAT GAME
- Guessing numbers of odd cycles
- Hat Guessing Games
This page was built for publication: Yet another hat game
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q976746)
