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 ... Given this information, everyone after him can determine exactly what his own hat color is ... saw, and thus he can determine his own hat color ...
Famous quotes containing the words puzzle, prisoners and/or hats:
“My good friend, quoth Ias sure as I am Iand you are you
And who are you? said he.Dont puzzle me; said I.”
—Laurence Sterne (17131768)
“We are all conceived in close prison; in our mothers wombs, we are close prisoners all; when we are born, we are born but to the liberty of the house; prisoners still, though within larger walls; and then all our life is but a going out to the place of execution, to death.”
—John Donne (c. 15721631)
“My consolation is to think of the women I have known, now that there is no longer such thing as elegance. But how can people who contemplate these horrible creatures under their hats covered in pigeon-houses or gardens, how can they understand the charm of seeing Madame Swann wearing a simple mauve cap or a small hat surmounted by a straight iris?”
—Marcel Proust (18711922)