3 prisoner puzzle

timebomb

Scholar
Joined
Feb 22, 2006
Messages
64
Hi, folks,

I read Marilyn von Savant's 3 prisoner puzzle in her book, "The power of logical thinking" and posted it on a discussion board based in my home country of Singapore. If you have not heard of the puzzle, it's a variation of the Monty Hall problem. In her puzzle, Ms Marilyn didn't name the prisoners but I did. Because I thought that with names, it would be easier to explain the logic behind the puzzle later. Anyway, here's how I posted it:

There are 3 prisoners, Tom, Dick and Harry. One day, the warden comes up to their cell and says, "One of you will be hanged tomorrow morning, the other 2 will be set free". Naturally, all 3 prisoners become very anxious.

Tom who's the most anxious of all, managed to pull the warden to one corner and asked him privately, "Please tell me if I'm the one who will be executed tomorrow?". The warden refused to tell him the answer. Tom, who does not give up easily, asked again, "If you won't tell me if I'm the one, then please at least give me the name of one of the other 2 who will be set free tomorrow?" The warden thought for a while and said, "Tomorrow, Dick's life will be spared".

"Alas", cried Tom, "Now that I know it won't be Dick, it would mean it's either Harry or me who will hang tomorrow. My chances of dying has gone up from 1/3 to 1/2".

Here's the question: Is Tom correct to say that? From his perspective, has his chances of being executed really gone up?

Second question: What about Harry who does not know that Dick isn't the one who's going to be hanged? From our perspective, has his chances changed?


After much discussion and arguments, I posted the answer which was:

Tom learned nothing new when the warden said Dick's life would be spared. The warden gave him a name (Dick's) but he could have said Harry and it wouldn't make any difference to Tom. Because whichever name was given out, the warden could have definitely name one from the other 2 prisoners. So if he didn't learn anything new, how could Tom's probability of dying the next day change? In other words, from Tom's perspective as well as from ours, his probability of being executed remains the same, at 1/3.

But what about Harry? From his perspective, nothing has changed. He wasn't aware of the conversation between Tom and the warden so he did not know that Dick's life will be spared. But from our perspective, Harry's probability of being executed has now doubled from 1/3 to 2/3. Look at it this way - Divide the 3 prisoners into 2 groups. Group 1 consists only of Tom. He has a 1/3 chance of dying. Group 2 consists of Dick and Harry. Collectively, this second group has a 2/3 chance of dying. But now that we know Dick's probability of dying has gone down to zero, Harry would have to shoulder the whole thing by himself. In other words, he takes over Dick's probability as well.


Can you spot anything wrong with my answer?
 
You might want to copy it into the puzzles section as well - I'm sure there will be a few folk in there with a view!
 
Tom learned nothing new when the warden said Dick's life would be spared. The warden gave him a name (Dick's) but he could have said Harry and it wouldn't make any difference to Tom. Because whichever name was given out, the warden could have definitely name one from the other 2 prisoners. So if he didn't learn anything new, how could Tom's probability of dying the next day change? In other words, from Tom's perspective as well as from ours, his probability of being executed remains the same, at 1/3.

I've only got a few minutes, but I think you're wrong. See Tom has learned something, he's learned that a specific person will be hang. As soon as a person is specified, Tom's chances are reduced to 1/2.

Knowing a specific person will hang is statistically not the same as knowing that one or the other will hang.

Two possible people could have been identified - Dick & Harry. Now, two outcomes have been reduced to one. That's the extra information.

The only way Tom's chance could remain 1/3 is if the warder said, "Well, one of them will hang" because two choices still remain.

It's easier just to look at it with respect to the current situation, which is that only two people can possibly hang and Tom is one of them. Therefore, irrespective of what the chances were before, they now have to be 1/2.
 
Last edited:
Knowing a specific person will hang is statistically not the same as knowing that one or the other will hang.
Imagine if instead of 3, there were 10 prisoners. Let's call them prisoner number 1 to 10. The warden goes up to their cell and says, "One of you will be hanged tomorrow; the other 9 will be set free". Prisoner number one pulls the warden to one side and asks, "Is it me?". The warden refuses to answer. Prisoner number one then begs, "Please then, at least give me the names of the 8 from the other 9 whose lives will be spared tomorrow". The warden thinks for a while and says, "Prisoner number 2 to 9 will be set free tomorrow".

"Alas", cries Prisoner number one, "Now that I know it's either number 10 or me, my chances of being executed has gone up from 1/10 to 1/2"

Do you see it now?
 
It may be easier to look at it from this perspective

Initially there are three options. Tom hangs in one of them (1). So the odds are 1/3

..T D H
1 h . .
2 . h .
3 . . h

The warder says that Dick will go free. Therefore there are now two options. So the chances are 1/2

..T D H
1 h . .
2 . . h

Which is what he have now.

If the warder had said Harry would go free, there'd be another set of two options. Again the chances would be 1/2

..T D H
1 h . .
2 . h .
 
Last edited:
I've only got a few minutes, but I think you're wrong. See Tom has learned something, he's learned that a specific person will be hang. As soon as a person is specified, Tom's chances are reduced to 1/2.

Knowing a specific person will hang is statistically not the same as knowing that one or the other will hang.

Two possible people could have been identified - Dick & Harry. Now, two outcomes have been reduced to one. That's the extra information.

The only way Tom's chance could remain 1/3 is if the warder said, "Well, one of them will hang" because two choices still remain.

It's easier just to look at it with respect to the current situation, which is that only two people can possibly hang and Tom is one of them. Therefore, irrespective of what the chances were before, they now have to be 1/2.

The guard asks Tom to make a bet about who will hang. If he's right, he gets a tasty burger the next morning. Tom says he bets he will hang, and he'd like the burger as his last meal request. The guard says "OK, what I'll tell you now is that Dick won't hang. Do you want to change your mind about who will hang?"

"Hmm..." Tom thinks, "I wonder where I've heard this one before?"

(hint: the burger comes topped with goats cheese)
 
Last edited:
I've only got a few minutes, but I think you're wrong. See Tom has learned something, he's learned that a specific person will be hang. As soon as a person is specified, Tom's chances are reduced to 1/2.

Knowing a specific person will hang is statistically not the same as knowing that one or the other will hang.

Two possible people could have been identified - Dick & Harry. Now, two outcomes have been reduced to one. That's the extra information.

The only way Tom's chance could remain 1/3 is if the warder said, "Well, one of them will hang" because two choices still remain.

It's easier just to look at it with respect to the current situation, which is that only two people can possibly hang and Tom is one of them. Therefore, irrespective of what the chances were before, they now have to be 1/2.

Not quite, it's a bit counterintuitive, but since the decision has been made prior to him receiving that information the probability has not changed. You can test this yourself if you want. Have a set of ten cards with one joker shuffled and placed face down. Select one card at random, then have a friend look through the remaining cards and remove eight that aren't the joker. The card you selected will still be the joker only 1/10 of the time.
 
Yeah, on rereading the poster actually said that at the start. But I think it is exactly the same, as I suggested.

Ah, I missed that. The important point is that it isn't just similar, it really is identical, and therefore the answer in the OP is correct.
 
He's correct. They have.

No, they haven't. This is the same spurious reasoning that leads to the wrong answer in the Monty Hall problem.

The problem is that although we have two cases (Harry dies, and Tom dies), they are not equiprobable, so it's not as simple as "one in two."
 
Ah, I missed that. The important point is that it isn't just similar, it really is identical, and therefore the answer in the OP is correct.

Absolutely. I clean missed it too the first time :blush:
 
Besides Baron, someone on the forum in Singapore disagreed with my answer too. He posted this question to me:

If together, Tom and Harry had asked the warden for the name of one of the prisoners who will be set free the next day and the warden had answered that Dick's life would be spared, would the probability for Tom and Harry changed?

Honestly, I don't know if my answer to him is correct but this was what I wrote there:

If both Tom and Harry asked the question at the same time and the warden says it's Dick who will be spared, it would mean, in this instance, that both Tom's and Harry's chances of dying go up from 1/3 to 1/2. Why so, you ask?

If Dick is the one who is going to be executed, the warden cannot answer the question because naming either Tom or Harry will be a dead giveaway to the one named. So when the warden said Dick's life will be spared, it would mean it has to be either Tom or Harry who will hang the next day.


Do you think I'm right on this one?
 
timebomb's answer is right.

It's actually exactly the same as the Monty Hall puzzle, with getting hanged being the 'prize' (:(), getting reprieved being the goats, Tom being the door chosen by the contestant, and Dick and Harry being the other two doors (Dick corresponding to a goat).

This setting works better than Monty Hall in one way – it's easier to tell it so that it's not ambiguous (we have to assume that the warder/Monty are intentionally revealing a wrong answer, and the prisoner/contestant knows this, which often isn't made clear in the Monty Hall setting).
 
No, they haven't. This is the same spurious reasoning that leads to the wrong answer in the Monty Hall problem.

The problem is that although we have two cases (Harry dies, and Tom dies), they are not equiprobable, so it's not as simple as "one in two."

Not sure what you mean; (from memory) Monty Hall requires the contestant to change their mind because the probability of the prize being behind a certain door changes once the host imparts extra information.

The extra information changes the probability.

If the OP solution is correct then surely the answer to this problem is the opposite of the Monty Hall conclusion.

That could be my faulty memory of course!
 
Last edited:
Not sure what you mean; (from memory) Monty Hall requires the contestant to change their mind because the probability of the prize being behind a certain door changes once the host imparts extra information.

The extra information changes the probability.

If the OP solution is correct then surely the answer to this problem is the opposite of the Monty Hall conclusion.

That could be my faulty memory of course!

It's your faulty memory. Monty Hall requires the contestant to switch doors because the probability that he picked the initial door the first time does not change. It remains one in three --- but the door that was NOT picked becomes two in three.

Think of it this way; suppose that Tom, Dick, and Harry are the prisoners as above -- and Elvira, Mistress of the Faintly Oogy (but very Busty) is actually betting on who will be executed. She initially bets on Tom, but then she watches this exchange and learns that Dick will not be executed. Should she switch and bet on Harry?

The answer is "yes," in an exact analogue of Monty's problem. She should switch precisely because she now knows that Harry is the most likely to be executed.
 
Not sure what you mean; (from memory) Monty Hall requires the contestant to change their mind because the probability of the prize being behind a certain door changes once the host imparts extra information.

The extra information changes the probability.

If the OP solution is correct then surely the answer to this problem is the opposite of the Monty Hall conclusion.

That could be my faulty memory of course!

No, the point of the Monty Hall problem is that the probability stays exactly the same, as it does in this problem. As already explained, you group the prisoners/doors/whatever into two groups. The first group consists of only the chosen door or the prisoner doing the asking, and has a probability of 1/3. The other group consists of the other two doors/prisoners and has a probability of 2/3. When the fact that one of the doors/prisoners in the second group is not the winner is revealed, the probability of that group containing the winner remains 2/3.
 
With respect to the original group (all three) the odds of dying remain 1/3.

The odds of one out of two of the original group (2 possible sets of 2) dying is 1/2 before and after the new information.

The new information (which is the basis of the puzzle) doesn't change any of this (Except for Dick from Tom's point of view). Now if they would have answered his first question....

Now I think I missed something somewhere...
 
Last edited:

ISF - Join now!

Every member here is approved by hand. No bots, no spam, just people who care about evidence and honest debate.

Membership is free!

Create your free account

Back
Top Bottom