Hat Guessing Games

DOI10.1137/060652774zbMath1169.91007OpenAlexW2082175412MaRDI QIDQ5901992

Leighton, Tom, Mohammad Taghi Hajiaghayi, Steve Butler, Robert D. Kleinberg

Publication date: 27 May 2009

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/3e555480bee29403a973922d29fbfb52b4cc6801

zbMATH Keywords

hypercubedirected graphsundirected graphshat guessing gameshat gamedeterministic strategiesplayersguessing stategyhat colorsTutte-Berge formulagames applicationssight graph

Mathematics Subject Classification ID

Cooperative games (91A12) Games involving graphs (91A43) Directed graphs (digraphs), tournaments (05C20) Combinatorial games (91A46)

Related Items (15)

On a conjecture of Butler and Graham ⋮ Finite Dynamical Systems, Hat Games, and Coding Theory ⋮ Bears with hats and independence polynomials ⋮ On the hat guessing number of a planar graph class ⋮ Hat guessing numbers of degenerate graphs ⋮ An introduction to infinite hat problems ⋮ Hat chromatic number of graphs ⋮ The three colour hat guessing game on cycle graphs ⋮ On the stability and instability of finite dynamical systems with prescribed interaction graphs ⋮ Hat guessing on books and windmills ⋮ On transitive subrelations of binary relations ⋮ On the hat guessing number of graphs ⋮ The hat guessing number of graphs ⋮ Hats, auctions and derandomization ⋮ New Constructions and Bounds for Winkler's Hat Game

This page was built for publication: Hat Guessing Games