Prisoner Dilemma #2
I found this puzzle while wandering around on the internet. Unfortunately I read the solution right away but I will give you guys some time to try and work out solutions. So the scenario is as follows:
There are some countable number of prisoners, for our case we will arbitrarily pick 100. The prisoners are lined up forward facing, so that they can see only the prisoners in front of them. For example, the man at the back of the line can see 99 prisoners. The man at the front of the line can see zero. Each prisoner is going to be given a white or black hat once they are in line. They cannot see the color of their own hat. Only the hats on prisoners in front of them. The warden begins by asking the prisoner at the back of the line (the one who can see the most other prisoners) to name either 'white' or 'black'. He then proceeds towards the front of the line asking every prisoner to respond 'white' or 'black'. Any other response sends them all back to prison with no hope of parole.
Each prisoner who names the color of his own hat goes free. Those who do not stay imprisoned. Important: Every prisoner may hear the response the other prisoners give, but they do not know whether the response was correct or incorrect.
Assuming the situation is explained fully to the prisoners beforehand, what is the ideal strategy?
|