Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Many of us know the Monty Hall Problem

But the other day I was asked a variation of this riddle.

The answer of the original question is, of course, $ 66\% $ in favor of changing doors, but this is based on the fact that the game show host knows where the prize is.

Suppose he does not know where the prize is, and after you make your pick, he opens one of the other two doors and it happens to be a goat. Is it still better to change doors when he asks?

I believe it is. (After all it still leaves us with two chances instead of one.) But some of my friends think otherwise. We are not mathematicians, just a couple of riddle-likers, so we are not sure of the correct answer. So I thought to post it here.

Edit :

I read this on wikipedia and if I understand it correctly it seems to support my answer:

Morgan et al. (1991) and Gillman (1992) both show a more general solution where the car is (uniformly) randomly placed but the host is not constrained to pick uniformly randomly if the player has initially selected the car, which is how they both interpret the well known statement of the problem in Parade despite the author's disclaimers. Both changed the wording of the Parade version to emphasize that point when they restated the problem. They consider a scenario where the host chooses between revealing two goats with a preference expressed as a probability q, having a value between 0 and 1. If the host picks randomly q would be 1/2 and switching wins with probability 2/3 regardless of which door the host opens. If the player picks Door 1 and the host's preference for Door 3 is q, then in the case where the host opens Door 3 switching wins with probability 1/3 if the car is behind Door 2 and loses with probability (1/3)q if the car is behind Door 1. The conditional probability of winning by switching given the host opens Door 3 is therefore (1/3)/(1/3 + (1/3)q) which simplifies to 1/(1+q). Since q can vary between 0 and 1 this conditional probability can vary between 1/2 and 1. This means even without constraining the host to pick randomly if the player initially selects the car, the player is never worse off switching. However, it is important to note that neither source suggests the player knows what the value of q is, so the player cannot attribute a probability other than the 2/3 that vos Savant assumed was implicit.

What are your thoughts?

share|improve this question
    
The paragraph you quoted is about the case where the host knows the location of the prize, and if you have initially selected the prize, he picks among the two goat-doors with some distribution (not necessarily uniformly). It is irrelevant to the earlier part of your question. –  ShreevatsaR May 28 '11 at 20:29

2 Answers 2

up vote 8 down vote accepted

Suppose the prize is in A, for argument's sake. There are 6 equally likely options a priori:

  • you pick A and the host picks B (no switch)
  • you pick A and the host picks C (no switch)
  • you pick B and the host picks A (this cannot happen now, as we then wouldn't see the goat)
  • you pick B and the host picks C (switch)
  • you pick C and the host picks A (ruled out, as before)
  • you pick C and the host picks B. (switch)

By knowing that we saw a goat when the host picked (without information) we have that we have 4 situations we could be in (all same probability) and in 2 of them we need to switch. So we now have a 1/2 chance.

share|improve this answer
    
what makes this any different then when the host knows? he will not pick A just as picking A will not happen here. If we picked A and the car was in B or C then switching will always give as a win. The same as when the host knows where it is. Or am I missing somthing? –  Jason May 28 '11 at 12:01
    
@Jason: When the host knows and avoids opening the prize door, the equally probably events are: you choose A; you choose B; and you choose C. Of these 3 equally probably events, switching is better in 2 out of 3. –  Henry May 28 '11 at 13:09
    
Dont the exact options as listed above repet themselves even when rhe host knows? It is the exact same situation as agen the host knows which leads to 66% –  Jason May 28 '11 at 16:36
    
@Jason: No. Instead of the two options that were here assigned equal a priori probability and ruled out a posteriori (namely: you pick B host picks A, and you pick C host picks A), in the Monty Hall case when the host knows, they are ruled out (have 0 probability) even a priori because a host who knows will never open them. This is the whole point of the Monty Hall problem. –  ShreevatsaR May 28 '11 at 19:02
    
I think I get it now thanks –  Jason May 28 '11 at 19:11

I had prepared a great argument to this, typed it all up, and realized I was wrong at the last moment. This question has already been answered, but I thought I'd add my explanation in case it helps anyone later.

Bayes Theorem: $$P(A|B) = \frac{P(B|A) \cdot P(A)}{P(B)}$$ For this case, I'm using this:

  • Let Winning be the probability of winning if you switch
  • Let Goat be the probability of Monty Hall revealing a goat

$$P(Winning|Goat)=\frac{P(Goat|Winning) \cdot P(Winning)}{P(Goat)} $$

For the original Monty Hall problem, because Monty knows where the goat is, there's a 100% chance he'll reveal a goat whether or not switching will make you win (P(Goat|Winning)). There's also a 100% chance he'll just pick a goat (P(Goat)). There are 4 out of 6 possible winning outcomes if you adopt a switching strategy. The formula works out like this: $$P(Winning|Goat)=\frac{1 \cdot .66}{1}=.66$$

If Monty Hall does not know where the goats are, the probabilities are a little different and is a little complicated (at least it is for me).

The probability of Monty Hall picking a goat ($P(Goat)$) is pretty easy; that's just 2 out of 3 or about 66%.

The other two variables depend on the rules of the game. For example, if Monty Hall will let you switch to the car if he reveals the car, then the probability of winning the game if you adopt a switching strategy ($P(Winning)$) is 66% because there are 4 winning outcomes out of 6; however, if you're not allowed to switch to an open door, then the two outcomes where Monty Hall picks the car at random become losing scenarios and $P(Winning) = \frac{2}{6} = 33\%$.

Finally, P(Goat|Winning) means "the probability of Monty Hall picking a goat given that you will win if you switch." If you are guaranteed to win if you switch doors, that means that you must have selected one of the two goats.

For the first rule there are four outcomes:

  • You picked goat B, Monty reveals car A, you switch, you win
  • You picked goat C, Monty reveals car A, you switch, you win
  • You picked goat B, Monty reveals goat C, you switch, you win
  • You picked goat C, Monty reveals goat B, you switch, you win

So, of the winning switching outcomes, Monty picks a goat half the time. Thus, $P(Goat|Winning)=50\%$ for the first rule.

In the second rule, there are two winning outcomes:

  • You picked goat B, Monty reveals goat C, you switch, you win
  • You picked goat C, Monty reveals goat B, you switch, you win

Remember, if Monty reveals a car for the second rule, you lose automatically. As a result, $P(Goat|Winning)=100\%$ for the second rule.

If you are allowed to switch to the door Monty reveals, then: $$P(Winning|Goat)=\frac{.5 \cdot .66}{.66} = .5$$

On the other hand, if Monty revealing a car means you lose, then: $$P(Winning|Goat)=\frac{1 \cdot .33}{.66} = .5$$

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.