Prisoners and Hats Puzzle

The prisoners and hats puzzle is an induction puzzle (a kind of logic puzzle) that involves reasoning about the actions of other people, drawing in aspects of Game theory sometimes called the hierarchy of beliefs. There are many variations, but the central theme remains the same. Not to be confused with the similar Hat Puzzle.

Read more about Prisoners And Hats Puzzle:  The Puzzle, The Solution

Other articles related to "prisoners and hats puzzle, prisoners, prisoner, hat":

Prisoners And Hats Puzzle - Variants - Countably Infinite Hat Problem With Hearing - Countably Infinite-Hat With Hearing Solution
... It turns out that, if one allows the prisoners to hear the colors called out by the other prisoners, it is possible to guarantee the life of every prisoner except the first, who dies with a 50% probability ... this information, everyone after him can determine exactly what his own hat color is ... possible strings the first person saw, and thus he can determine his own hat color ...

Famous quotes containing the words puzzle, prisoners and/or hats:

    What are you now? If we could touch one another,
    if these our separate entities could come to grips,
    clenched like a Chinese puzzle . . . yesterday
    I stood in a crowded street that was live with people,
    and no one spoke a word, and the morning shone.
    Everyone silent, moving. . . . Take my hand. Speak to me.
    Muriel Rukeyser (1913–1980)

    I never saw a man who looked
    With such a wistful eye
    Upon that little tent of blue
    Which prisoners call the sky.
    Oscar Wilde (1854–1900)

    Farmers in overalls and wide-brimmed straw hats lounge about the store on hot summer days, when the most common sound is the thump-thump-thump of a hound’s leg on the floor as he scratches contentedly. Oldtime hunters say that fleas are a hound’s salvation: his constant twisting and clawing in pursuit of the tormentors keeps his joints supple.
    —Administration in the State of Arka, U.S. public relief program (1935-1943)