(12-12-2013, 11:10 AM)CompSci87 link Wrote:[quote author=FarmBoy link=topic=9125.msg78005#msg78005 date=1386851373]
Quote:IIRC you also need to assume Monty knows what is behind each door.
I don't believe that is correct. If Monty doesn't know which door holds the prize, you should still switch but 1/3 the time you'll switch to the door he opened because it will have the prize revealed. If you choose door A and Monty randomly opens door B and it's empty, then door C has a 2/3 probability of containing the prize, regardless of Monty's knowledge. If Monty randomly opens door B and it holds the prize, then of course you would choose door B.
No, it really does make a difference. I am going to give a slightly handwavy argument that may not convince you, but really *all* arguments on this type of puzzle are handwavy unless you explicitly use Bayes' Theorem. See this book for an excellent treatment:
http://www.amazon.com/The-Monty-Hall-Pro...0195367898
Since neither you nor Monty knows which door the prize is behind, assume without loss of generality that you always initially choose A and he always opens B. A priori, there was a 1/3 probability of the prize being behind each door. If it's behind A, you would lose by switching. If it's behind B, Monty shows you the prize -- but that's not what happened here, as we're told that the door he opened did not have the prize. If it's behind C, you would win by switching.
In this variant, we really do have the situation of three alternatives that were equally likely a priori, where one has been eliminated, leaving the two remaining with equal probability. So it doesn't matter if you stick or switch; you have a 1/2 probability either way.
The difference from the original problem is that in the original, if the prize is behind B, Monty doesn't open it; he opens C. (Here I'm assuming WLOG that you always open A.)
[/quote]
Interesting. At first, I thought that Monty wouldn't know what was behind each door and thus you've gone from having a 1/3 chance of getting the tickets to having a 1/2 change of getting the RB tickets so switch or not makes no difference.
But if Monty has knowledge and we know he won't select the door with the RB tickets, then you're gaining information with his selection.
There are three combinations when you select.Â
Door 1, Door 2, Door 3
RB, LAU, LAU
LAU,RB,LAU
LAU,LAU,RB
(*LAU = Kal, RB = Grand Daddy of them all)
Once you select, Monty's combinations look like this.
LAU,LAU
RB,LAU
LAU,RB
So Monty has a 2 in 3 chance of having the Rose Bowl tickets in his two doors. Which means that when he made his selection there was a 2/3 chance that he deliberately picked that door in order to avoid picking the Rose Bowl tickets. So you have a 2/3 chance of knowing that Monty was communicating to you the actual location of the Rose Bowl tickets.Â
But if he randomly picked and happened to expose some Kal tickets. There was a 2/3 chance he got lucky. The two possible combinations assuming he picked door two would be {LAU, LAU} or {LAU, RB}. Because you know he picked randomly, then these are the combinations you are picking from and deciding if you want to switch from door 1 to door 3. You're at 50/50. You lose the possibility that he selected door 3 due to seeing {RB,LAU} and that's why the pick isn't giving you more information.