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.
Other articles related to "prisoners and hats puzzle, prisoners, prisoner, hat":
... 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 (19131980)
“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 (18541900)
“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 hounds leg on the floor as he scratches contentedly. Oldtime hunters say that fleas are a hounds 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)