• 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