3 prisoner puzzle

The problem is that i dont agree its the same as the Monty Hall problem. I dont agree with the 3 doors reason you are given me because of the slight change in the variables of the situation.

There is no party looking in. (Which is what the contestant was) Which in my brain requires a different use of logic and math.

The Monty Hall scenarios was like doing the ABC's compared to how complex i feel this was made.
Whoever made this puzzle i feel was extremely above the intelligence of anyone that is attempting to solve it. It seems so much more complex then the Monty Hall problem and i cant even begin to explain where my brain went with this.....

I have been doing this for exactly 24 hours now no sleep.

There is something off about this and i really feel that No one here has the answer yet, but i mean my logic is kicking in and telling me that if everyone says its so, then it must be.
The other half of me is spewing out randomness at a rate i cant speak of.
I cant keep track of my own thoughts as they pass through my head and its a super problem i have. So explaining what im thinking is almost impossible.

I guess i will just bow my head and accept your answer.

P.S. can someone please answer my previous post.
 
Last edited:
So if the warden hasn't rolled the dice yet (or made his decision some other way) and he doesn't know what the outcome is, Harry's chances of are still either 100% or 0% because he's either going to get hung or not?


No, because then, probability factors in (or not, if the warden is just choosing to hang whomever he feels like hanging :p).

If the warden randomly selects one prisoner to hang, then the probability than any of those prisoners will be the one to hang will be 1/3. However, in the case described, the warden *already knows* who's going to hang (assuming he's not just making up what he says to Tom). Since the choice has already been made, the warden is no longer using a random method to select a prisoner. Thus, it is absolutely certain (barring the occurrence of some other event that isn't mentioned in the puzzle, of course) that whoever has been selected will be hung. If that name is Harry's, it is 100% certain he will be hung the next day. If it wasn't, it is 100% certain he will be released the next day.

Now, Tom may perceive that his odds of being executed have risen, because Dick is out of the running. I'd agree with him, if the warden had been selecting for the execution at the time that Tom knew. Really, though, the lots have already been cast, so Tom's chances haven't changed at all; he's simply hoping he wasn't the one who was already chosen to do the "gallows shuffle" the next day.

I look at this as being similar to taking a multiple choice test, and guessing at the answer. Let's say you have five answers to pick from. When you guess (assuming you have no idea what the right answer is), you have a 1 in 5 chance of guessing the correct answer. However, once you've chosen an answer and passed in the test, you've "rolled the dice". Now, all you can do is hope you've guessed correctly. In this case, Tom is hoping the warden's chosen Harry instead, randomly or otherwise.
 
The problem is that i dont agree its the same as the Monty Hall problem. I dont agree with the 3 doors reason you are given me because of the slight change in the variables of the situation.

There is no party looking in. (Which is what the contestant was) Which in my brain requires a different use of logic and math.

The Monty Hall scenarios was like doing the ABC's compared to how complex i feel this was made.
Whoever made this puzzle i feel was extremely above the intelligence of anyone that is attempting to solve it. It seems so much more complex then the Monty Hall problem and i cant even begin to explain where my brain went with this.....

I have been doing this for exactly 24 hours now no sleep.

There is something off about this and i really feel that No one here has the answer yet, but i mean my logic is kicking in and telling me that if everyone says its so, then it must be.
The other half of me is spewing out randomness at a rate i cant speak of.
I cant keep track of my own thoughts as they pass through my head and its a super problem i have. So explaining what im thinking is almost impossible.

I guess i will just bow my head and accept your answer.

P.S. can someone please answer my previous post.
OneShotKi11, I understand your question and I have the answer (perhaps I was being too complicated in my previous post). The two puzzles are formally equivalent, but in the Monty Hall version "Tom" appears to be playing a double role by being both the contestant and his chosen door. The trick is to realise that we can completely separate these roles. Prisoner = door; in the prisoner version "Tom" is simply a {door|prisoner}, and the role of the contestant is shared between the puzzle scenario (which performs the guess of "Tom") and the audience of puzzle-solvers (who have to get the right answer to the probability problem).

Here is a complete description of the formal equivalence between the {(Monty Hall)|prisoners} puzzles:

1) There are three {doors|prisoners} labelled "Tom", "Dick" and "Harry". One of them has already been selected as {(concealing a prize)|(going to be hanged)}.

2) {Contestant|(puzzle scenario)} chooses one – let's say "Tom". Note: it makes no difference that the Monty Hall version appears to include a choice of "Tom", "Dick" or "Harry" whilst the prisoners version tells us that "Tom" is chosen, because the situation is completely symmetrical between the three choices – the probability problem is the same regardless of whether it's "Tom", "Dick" or "Harry" we're talking about, so choice is irrelevant.

3) {Monty|Warder} says, "I will not tell {(you, the contestant)|("Tom" and his audience of puzzle-solvers)} whether {(your door)|"Tom"} corresponds to the {prize|(unlucky man)}, but I will {open|name} one of the other two {doors|prisoners} that is incorrect". He then {opens|names} "Dick".

4) The question is: What is the probability that "Tom" is the previously selected {(door concealing the prize)|(prisoner to be hanged)}?
 
Last edited:
That wasn't the question I posed. Oneshot was claiming that FROM THE BEGINNING the odds were 1/2, before he even talks to the warden. I was just trying to show him why that's wrong.
I wasn't disagreeing with you. I just used your post to restate the scenario.

No you won't, not unless you do it wrong. You don't need to pay any attention to the warden's decision process, unless you know that it's asymmetrical between Dick and Harry.
I just introduced the coin toss to represent the independent random variable for the same reason that you introduced the die. If you aren't going to allow the coin, you can't have the die either :)

Oneshot and everyone else that is getting 1/2 as the answer is doing so because they aren't accounting for the warden making the decision to say Dick or Harry will be freed when it is Tom that will be hanged. We can see this by adding up the probabilities:

A: Die=1 or 2; Tom is to be hanged. (P=2/6)
B: Die=3 or 4; Harry is to be hanged. (P=2/6)
C: Die=5 or 6; Dick is to be hanged. (P=2/6)

The warden says Dick will go free.
Probability that Tom will hang is incorrectly computed as: P(A) / P(A+B) = 1/2.

Again, adding the coin toss splits case A into two parts with equal probabilities so the correct probability that Tom will hang is P(A1)/P(A1+B) = 1/6 / (1/6+2/6) = 1/3.
 
Last edited:
If the warden randomly selects one prisoner to hang, then the probability than any of those prisoners will be the one to hang will be 1/3. However, in the case described, the warden *already knows* who's going to hang (assuming he's not just making up what he says to Tom). Since the choice has already been made, the warden is no longer using a random method to select a prisoner. Thus, it is absolutely certain (barring the occurrence of some other event that isn't mentioned in the puzzle, of course) that whoever has been selected will be hung. If that name is Harry's, it is 100% certain he will be hung the next day. If it wasn't, it is 100% certain he will be released the next day.
badnewsBH, you do not understand what "probability" means (I suspect Bob Klase doesn't either). It is not a property of an event. It is a function of the available information. The (outcomes of the) same event can have different probabilities to different individuals, because some individuals have greater knowledge than others. Therefore, even if an event has already happened the outcomes can still have probabilities >0 and <1 to someone who has incomplete information.

("If that name is Harry's ...". Hint: wherever there's an "if", we are talking probability.)

In this case, the warden has complete knowledge about his choice (or dice throw, or lot drawing, or whatever), so to him the probabilities for each prisoner are either 0 or 1, but to everyone else that he hasn't informed of his choice (including the three prisoners, and us, the audience), the probabilities (before his conversation with Tom) are 1/3 for each prisoner.
 
badnewsBH, you do not understand what "probability" means (I suspect Bob Klase doesn't either). It is not a property of an event. It is a function of the available information. The (outcomes of the) same event can have different probabilities to different individuals, because some individuals have greater knowledge than others. Therefore, even if an event has already happened the outcomes can still have probabilities >0 and <1 to someone who has incomplete information.

("If that name is Harry's ...". Hint: wherever there's an "if", we are talking probability.)

In this case, the warden has complete knowledge about his choice (or dice throw, or lot drawing, or whatever), so to him the probabilities for each prisoner are either 0 or 1, but to everyone else that he hasn't informed of his choice (including the three prisoners, and us, the audience), the probabilities (before his conversation with Tom) are 1/3 for each prisoner.

To me it doesnt matter if the Warren knows who he is executing before hand or not. For this knowledge only affects a 5th party who might be trying to guess who is going to be executed. Otherwise it doesnt affect Toms odds at all or anyone else's in the situation.
 
To me it doesnt matter if the Warren knows who he is executing before hand or not. For this knowledge only affects a 5th party who might be trying to guess who is going to be executed. Otherwise it doesnt affect Toms odds at all or anyone else's in the situation.

It does affect Tom. If the Warden didn't know who was to be hung, how could he name one of the other two prisoners who is *not* to be hung?
 
I read somewhere people comparing Monty to deal or no deal, and saying that at the end if left with a $100,000 and a $1 case that its best to switch...

NO IT ISNT! The Monty Hall problem cannot apply to that show/circumstances.
 
It does affect Tom. If the Warden didn't know who was to be hung, how could he name one of the other two prisoners who is *not* to be hung?
The warren stating who is going to be set free to Tom does not affect anything in the situation.

Tom already knows one of those men is going home and all he got was a name to the person.

After being told the answer Tom isnt getting any other options.
No choice in switching, doesnt get to ask any other questions or receive anymore clues.

Tom isn't trying to play the odds like the contestant in the Monty Hall problem, he is just receiving information that can already be assumed without the warrens pointless influence.

Now if i Mr. OneShotKi11 was taking bets on the situation from a 5th party stand point (Like the contestant in the Monty Hall scenario) then the Warrens (Like the Host) information would change things for me (OneShotKi11) yet still not affect Tom.

Different Variables!
 
Correct (ETA: post #249). It doesn't apply to 50:50 on 'Who wants to be a millionaire?', either. (It would if the computer could not remove an incorrect answer the contestant had pre-selected.)
 
Last edited:
The warren stating who is going to be set free to Tom does not affect anything in the situation.

Tom already knows one of those men is going home and all he got was a name to the person.

After being told the answer Tom isnt getting any other options.
No choice in switching, doesnt get to ask any other questions or receive anymore clues.

Tom isn't trying to play the odds like the contestant in the Monty Hall problem, he is just receiving information that can already be assumed without the warrens pointless influence.

Now if i Mr. OneShotKi11 was taking bets on the situation from a 5th party stand point (Like the contestant in the Monty Hall scenario) then the Warrens (Like the Host) information would change things for me (OneShotKi11) yet still not affect Tom.

Different Variables!

But Tom knows the other group has a 2/3 chance of someone in it being hung. By being told a member of the other group is not going to be hung, the 2/3 chance of someone in it being hung remains with the other group. Tom knows this as well. Tom's chances of being hung remain constant at 1/3 so long as the other group contains at least one member who might be hung.

ETA: Ignore ETA!
 
Last edited:
The warren stating who is going to be set free to Tom does not affect anything in the situation.

Tom already knows one of those men is going home and all he got was a name to the person.

After being told the answer Tom isnt getting any other options.
No choice in switching, doesnt get to ask any other questions or receive anymore clues.

Tom isn't trying to play the odds like the contestant in the Monty Hall problem, he is just receiving information that can already be assumed without the warrens pointless influence.

Now if i Mr. OneShotKi11 was taking bets on the situation from a 5th party stand point (Like the contestant in the Monty Hall scenario) then the Warrens (Like the Host) information would change things for me (OneShotKi11) yet still not affect Tom.

Different Variables!
OneShotKi11, you have made a big point of telling us that you understand the Monty Hall puzzle. OK, in that case you plainly haven't read my posts where I showed in painstaking detail why the prisoners puzzle is formally equivalent. It's a bit annoying that you go on asking the same questions and repeating the same errors whilst ignoring the explanations that people here have gone to the trouble of providing.

This post answers your questions; please read it:
OneShotKi11, I understand your question and I have the answer (perhaps I was being too complicated in my previous post). The two puzzles are formally equivalent, but in the Monty Hall version "Tom" appears to be playing a double role by being both the contestant and his chosen door. The trick is to realise that we can completely separate these roles. Prisoner = door; in the prisoner version "Tom" is simply a {door|prisoner}, and the role of the contestant is shared between the puzzle scenario (which performs the guess of "Tom") and the audience of puzzle-solvers (who have to get the right answer to the probability problem).

Here is a complete description of the formal equivalence between the {(Monty Hall)|prisoners} puzzles:

1) There are three {doors|prisoners} labelled "Tom", "Dick" and "Harry". One of them has already been selected as {(concealing a prize)|(going to be hanged)}.

2) {Contestant|(puzzle scenario)} chooses one – let's say "Tom". Note: it makes no difference that the Monty Hall version appears to include a choice of "Tom", "Dick" or "Harry" whilst the prisoners version tells us that "Tom" is chosen, because the situation is completely symmetrical between the three choices – the probability problem is the same regardless of whether it's "Tom", "Dick" or "Harry" we're talking about, so choice is irrelevant.

3) {Monty|Warder} says, "I will not tell {(you, the contestant)|("Tom" and his audience of puzzle-solvers)} whether {(your door)|"Tom"} corresponds to the {prize|(unlucky man)}, but I will {open|name} one of the other two {doors|prisoners} that is incorrect". He then {opens|names} "Dick".

4) The question is: What is the probability that "Tom" is the previously selected {(door concealing the prize)|(prisoner to be hanged)}?

We can go through it step by step if it will help.
 
OneShotKi11, you have made a big point of telling us that you understand the Monty Hall puzzle. OK, in that case you plainly haven't read my posts where I showed in painstaking detail why the prisoners puzzle is formally equivalent. It's a bit annoying that you go on asking the same questions and repeating the same errors whilst ignoring the explanations that people here have gone to the trouble of providing.

This post answers your questions; please read it:


We can go through it step by step if will help.

Not that i ignored your answer. I went through it very slowly many times and decided that Tom Playing a double roll does not compute to a real world scenario or this problem.

You have taken all the aspects of the Monty Hall problem a forced them into this equation which is where i feel they dont belong. Your adding elements such as the contestant into this puzzle because of it having similarities to the original. It seems you are having a severe bias.

Would you assume Tom was playing a double role if the Monty Hall problem never existed?

Also after closely examining your post i am not sure if you understand completely what you have been saying which may be partially why i dont understand you.

"Tom" appears to be playing a double role by being both the contestant and his chosen door
First you state Tom is playing a double role.

"Tom" is simply a {door|prisoner}, and the role of the contestant is shared between the puzzle scenario, and the audience of puzzle-solvers
Next you go on and state that we must seperate his role and that he is simply a door/prisoner and that the contestant is now the puzzle scenario and audience which totally contradicts the first statement.

{(you, the contestant)|("Tom" and his audience of puzzle-solvers)}
At the end you back to your original comment and say that he is a contestant as well as puzzle scenario and the audience of puzzle solvers.

A) You have a bias because of your prior knowledge of the Monty Hall puzzle, which then entailed you to add elements to this puzzle only to fit your argument.

B) The major importance of the Prisoner puzzle was there is no choice and that the Warrens input really didnt do anything (Which were major factors in the Monty Hall problem), but with the addition of elements you seen fit to add (Tom being a door as well as contestants being the audience) you are now able to give us a choice, and make the warrens outside influence important to the puzzle scenario.

Again how would you have answered this puzzle if never having heard of the Monty Hall Problem?
Would you have added contestants or an audience to help you solve this?
Would you still have said Tom is playing multiple roles?

I myself do not try to fit it to the Monty Hall problem because i see it as a different situation with different variables. YOu are not supposed to be a 5th party onlooker in this situation like you imply. I believe we are supposed to be looking at it from Toms perspective like what the puzzle question originally asks.

"Is Tom correct to say that? From his perspective, has his chances of being executed really gone up?"

(Was this question asking us to put ourselves in Toms perspective or place ourselves as a contestant trying to choose the condemned cell-mate out of 3 possible choices?)
 
From the Wikipedia article:
The tendency of people to provide the answer 1/2 neglects to take into account the query that the warden was asked. Had the query been: "Will B be released?" then the warden's answer "Yes, B will be released" would indeed result in a probability 1/2 for A's death. Judea Pearl (1988)[1] used this example to demonstrate that belief updates must depend not merely on the facts observed but also on the experiment (i.e., query) that led to those facts.

I think this is quite interesting. The warden providing the information "Dick will be set free" provides no new information according to the rules of the OP when he asks "Who will be set free?", but if instead his question was "Will Dick be set free?" with the new rules: the warden already knows the answer and is answering truthfully will indeed change the odds with the new information. If the Warden answers "no", his chances of being hung are zero and if answers "yes" then his chances are now 50%.
 
From the Wikipedia article:


I think this is quite interesting. The warden providing the information "Dick will be set free" provides no new information according to the rules of the OP when he asks "Who will be set free?", but if instead his question was "Will Dick be set free?" with the new rules: the warden already knows the answer and is answering truthfully will indeed change the odds with the new information. If the Warden answers "no", his chances of being hung are zero and if answers "yes" then his chances are now 50%.

"Monty, is the prize behind door 2?"

:)

ETA: Incorrect analogy!

"Monty, is there a goat behind door 2?"
 
Last edited:
A) You have a bias because of your prior knowledge of the Monty Hall puzzle, which then entailed you to add elements to this puzzle only to fit your argument.

Well, duh!

The point is being both puzzles are compared. That somehow requires prior knowledge of the two, doesn't it?

There are no elements being added, they are being matched. It's a mere coincidence that not all those matches are one-on-one.

B) The major importance of the Prisoner puzzle was there is no choice and that the Warrens input really didnt do anything (Which were major factors in the Monty Hall problem),

Yes, there are differences in how the problems are set up. But they are identical as far as the math is concerned until the point where the original Monty-Hall-Puzzle goes on to offer a choice. This doesn't negate the fact that the puzzles are alike, or rather, that the Three Prisoners Problem is contained within the wider scope of the Monty-Hall-Puzzle

[snip]

Again how would you have answered this puzzle if never having heard of the Monty Hall Problem?

Quite possibly without mentioning the relation between the two puzzles. But just because you can enjoy a perfor,mance of "West Side Story" without even being aware that there once was a guy called "Shakespeare" it doesn't make "West Side Story" any less of a retelling of "Rome and Juliett".

Would you have added contestants or an audience to help you solve this?
Would you still have said Tom is playing multiple roles?

No. But that is meaningless. Someone who's never heard of Shakespeare wouldn't summarize the plot of West Side Story with references to the the Montagues and the Capulets. Still, they are represented by the Jets and the Sharks.

I myself do not try to fit it to the Monty Hall problem because i see it as a different situation with different variables.

So you keep saying, but you've failed utterly to demonstrate that you are right.

YOu are not supposed to be a 5th party onlooker in this situation like you imply. I believe we are supposed to be looking at it from Toms perspective like what the puzzle question originally asks.

So?

"Is Tom correct to say that? From his perspective, has his chances of being executed really gone up?"

(Was this question asking us to put ourselves in Toms perspective or place ourselves as a contestant trying to choose the condemned cell-mate out of 3 possible choices?)

Again, so?

And the answer still is that throughout, Tom will views his odds of being executed at 1/3 and the information of the warden does not change that. Only when he is finally executed or not will his odds change to either 1 or 0.

As always - and in yet another striking resemblance of the Monty-Hall-Problem - if you don't believe or can't understand this, then simply set up a simple experiment and count the results!

All that aside, it is really dead simple:

Step one: A prisoner is chosen to be executed. The chance of this being Tom is 1/3.

Step two to infinity: No matter how many times you play through the scenario, Tom will end up being killed in 1 of three cases. This simple fact doesn't change ever. It is utterly unrelated to any information Tom may receive, it has nothing to do with wether the warden names "Dick" or "Harry" as one of the lucky ones to go free.

Tom is never told anything new that relates to his own fate.

There simply is no reason to assume that his chances are ever anything other than 1/3.
 
If nobody else is going to simulate this to show experimentally what the correct answer is, I'll do it [using the fair coin that the warden always carries to make just decisions]:

Trial 1: warden says Dick is to be free; Tom is hung in the morning
Trial 2: warden says Dick is to be free; Harry is hung in the morning
Trial 3: warden says Harry is to be free; Tom is hung in the morning
Trial 4: warden says Harry is to be free; Tom is hung in the morning
Trial 5: warden says Harry is to be free; Dick is hung in the morning
Trial 6: warden says Dick is to be free; Harry is hung in the morning
Trial 7: warden says Harry is to be free; Tom is hung in the morning
Trial 8: warden says Dick is to be free; Harry is hung in the morning
Trial 9: warden says Harry is to be free; Tom is hung in the morning
Trial 10: warden says Harry is to be free; Tom is hung in the morning
Trial 11: warden says Harry is to be free; Dick is hung in the morning
Trial 12: warden says Harry is to be free; Tom is hung in the morning
Trial 13: warden says Harry is to be free; Dick is hung in the morning
Trial 14: warden says Harry is to be free; Dick is hung in the morning
Trial 15: warden says Dick is to be free; Tom is hung in the morning
Trial 16: warden says Harry is to be free; Dick is hung in the morning
Trial 17: warden says Dick is to be free; Tom is hung in the morning
Trial 18: warden says Harry is to be free; Dick is hung in the morning
Trial 19: warden says Harry is to be free; Tom is hung in the morning
Trial 20: warden says Harry is to be free; Dick is hung in the morning

Tom is hung in 10 out of 20 trials, Dick is hung in 7 out of 20 trials and harry is hung in 3 out of 20 trials.

So Toms chance of being hung is 50%. Maybe Tom should have kept his mouth shut after all.
 
If nobody else is going to simulate this to show experimentally what the correct answer is, I'll do it [using the fair coin that the warden always carries to make just decisions]:

[...]

Tom is hung in 10 out of 20 trials, Dick is hung in 7 out of 20 trials and harry is hung in 3 out of 20 trials.

So Toms chance of being hung is 50%. Maybe Tom should have kept his mouth shut after all.


When and how did you determine who would be killed?

You should be using a die and use two numbers per person e.g. *first* to decide who would get killed and then determine who's named by the warden.

If you use a coin to chose if either Dick or Harry goes free, and then use a coin to determine who of the remaining two goes free or dies you are playing a different game.
 
badnewsBH, you do not understand what "probability" means (I suspect Bob Klase doesn't either)

I posted a one sentence question that attempted (apparently not very well) to point badnewsBH in the direction of figuring out why his claim was wrong. Since I made no other statements I'm not sure what basis you used to assume I don't understand what probability means.

It appears you think that since badnewsBH doesn't understand it then I must not understand it because I don't agree with him? That would mean that I have to agree with someone who is wrong in order for you to assume that I'm right.
 

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