DocumentCode :
2059300
Title :
On hats and other covers
Author :
Lenstra, Hendrik W. ; Seroussi, Gadiel
Author_Institution :
California Univ., Berkeley, CA, USA
fYear :
2002
fDate :
2002
Firstpage :
342
Abstract :
The following game puzzle has recently received attention from mathematicians, computer scientists, coding theorists, and even from the mass press: A team of n players is fitted with hats, which are either red or green. A player can see the other players´ hat colors, but not his own. Each player is then asked to declare his hat color, or pass. All the players must declare simultaneously, with no inter-player communication allowed during the game. They are permitted, however, to hold a strategy coordination meeting before the game starts. The team wins if at least one player declares the correct color, and no player declares incorrectly. The goal of the team is to devise a strategy that maximizes the winning probability, under an assumption of uniform probability distribution on the hat color combinations.
Keywords :
game theory; information theory; probability; binary hats game; coverings; game puzzle; hat color combinations; q-ary game; strategy coordination meeting; uniform probability distribution; winning probability maximization; Color; Convergence; Game theory; Laboratories; Linear code; Probability distribution;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
Type :
conf
DOI :
10.1109/ISIT.2002.1023614
Filename :
1023614
Link To Document :
بازگشت