Stories
Slash Boxes
Comments

SoylentNews is people

posted by janrinok on Friday July 29 2016, @10:27AM   Printer-friendly
from the something-to-think-about dept.

Suppose you're on a game show, and you're given the choice of three doors: Behind one door is a car; behind the others, goats. You pick a door, say No. 1, and the host, who knows what's behind the doors, opens another door, say No. 3, which has a goat. He then says to you, "Do you want to pick door No. 2?" Is it to your advantage to switch your choice?

Do any of you have any noteworthy experiences where knowledge of math helped you in an unusual way?

https://en.wikipedia.org/wiki/Monty_Hall_problem


Original Submission

 
This discussion has been archived. No new comments can be posted.
Display Options Threshold/Breakthrough Mark All as Read Mark All as Unread
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
  • (Score: 2, Informative) by TheRaven on Friday July 29 2016, @02:28PM

    by TheRaven (270) on Friday July 29 2016, @02:28PM (#381542) Journal

    If the host has to open a different door, the chance is 1/2 regardless of whether you switch between the remaining two doors.

    You can work it through for each case. Let's call the doors A, B, and C, and the car is behind door C.

    If you pick A, then the host must close door B (they have no choice), because it is the only door that did not have a car behind it. If you switch, you win, if you don't switch then you lose.

    If you pick B, then the host must close door A (no choice again). If you switch, you win, if you don't then you lose.

    The final case, you pick C, now the host can choose A or B, but it doesn't matter, because if you switch then you lose and if you stay then you lose.

    The only case where you win if you don't switch is if you picked the correct door first. It works because of the asymmetry. You always gain information when the host opens the door.

    --
    sudo mod me up
    Starting Score:    1  point
    Moderation   0  
       Informative=1, Overrated=1, Total=2
    Extra 'Informative' Modifier   0  
    Karma-Bonus Modifier   +1  

    Total Score:   2  
  • (Score: 2) by tangomargarine on Friday July 29 2016, @02:45PM

    by tangomargarine (667) on Friday July 29 2016, @02:45PM (#381548)

    But picking a door to begin with is just showmanship; it doesn't affect the odds at all. If you didn't pick a door at all at the beginning and Monty randomly chooses one of the two goat doors, then you choose a door, you'd still have the same odds.

    You always gain information when the host opens the door.

    The odds get reduced from 1/3 to 1/2. You don't gain any information about the two remaining doors themselves.

    The final case, you pick C, now the host can choose A or B, but it doesn't matter, because if you switch then you lose and if you stay then you lose.

    If you stay on the car door you still lose? What?

    I'm assuming you mean "choose" instead of "close." Rather confusing typo.

    --
    "Is that really true?" "I just spent the last hour telling you to think for yourself! Didn't you hear anything I said?"
    • (Score: 2) by Gaaark on Friday July 29 2016, @04:46PM

      by Gaaark (41) on Friday July 29 2016, @04:46PM (#381605) Journal

      I look at it as:
      x. ?
      y. ?
      z. ?

      A door is revealed:
      You now have 2 doors with no clue/no information.
      Are you REALLY any closer to knowing if you should switch?

      I see it as going from 33.33333% repeating chance of having chosen correctly to 50% chance of having chosen correctly. Would switching really increase those odds? Isn't it really just 50%?
      Has any information been released to increase your odds?
      Not from where i'm standing (looking sharp in my banana suit with my stuffed monkey sitting on my shoulder).

      --
      --- Please remind me if I haven't been civil to you: I'm channeling MDC. ---Gaaark 2.0 ---
      • (Score: 2) by VLM on Friday July 29 2016, @05:25PM

        by VLM (445) on Friday July 29 2016, @05:25PM (#381620)

        Are you REALLY any closer to knowing if you should switch?

        Yeah, but your numbers are too small or percentages are too large making it look weird.

        Assume it scales. Scale this to a billion doors. You pick a door which almost certainly isn't it. Dude opens a B-2 doors leaving a winner and a loser. The loser is almost certainly the one you picked, the winner is the remaining unopened door.

      • (Score: 2) by TheRaven on Friday July 29 2016, @05:56PM

        by TheRaven (270) on Friday July 29 2016, @05:56PM (#381635) Journal
        See my other reply to the parent, but the short form: If you pick correctly the first time, then switching will make you lose. If you pick incorrectly the first time, then Monty must close the one other door that is incorrect, so switching makes you win. You have a 1/3 chance of picking correctly the first time, a 2/3 chance of picking incorrectly. By switching, you flip those odds so you win if you picked incorrectly the first time and lose if you picked correctly.
        --
        sudo mod me up
    • (Score: 2) by TheRaven on Friday July 29 2016, @05:54PM

      by TheRaven (270) on Friday July 29 2016, @05:54PM (#381632) Journal

      But picking a door to begin with is just showmanship; it doesn't affect the odds at all. If you didn't pick a door at all at the beginning and Monty randomly chooses one of the two goat doors, then you choose a door, you'd still have the same odds.

      No, because Monty's choice is different. If you didn't pick a door to begin with then you'd have a 1/2 probability of getting the correct answer, not 2/3. Monty would close one of the doors and you'd be in a trivial situation of having to pick between two doors with no knowledge. By picking one of the doors to begin with, you reduce the number of possible moves for Monty. If you (2/3 probability) pick one of the doors that doesn't have a car behind it, then Monty must close the only other car that doesn't have a car behind it. The other door is then the one that has the car. If you picked correctly the first time (1/3 probability), then the Monty can close either door.

      This is a bit easier to explain with a little bit of graph theory and game theory (two of the core bits of computer science, so hopefully not too problematic for people here), but difficult without the ability to draw the relevant pictures. The key point is that if you picked incorrectly to start with then Monty will close the door that doesn't have a car behind it and you then have a 100% probability of getting the car if you switch. For the three doors, A, B, and C, with the car behind C, if you picked A or B then he will close the other, if you pick C then he will close either A or B. The set of doors that are not closed and are not the ones that you picked then becomes:

      • If you picked A, then C.
      • If you picked B, then C.
      • If you picked C, then A or B (which are equivalent, as neither contains a car).

      In contrast, the set of doors that are the one that you picked the first time are:

      • If you picked A, then A.
      • If you picked B, then B.
      • If you picked C, then C.

      Picking one from the first set gives you a 2/3 probability of choosing the correct one, picking one from the second set gives you a 2/3 probability of picking the correct one. Or, to put it more simply, if you picked correctly the first time then you win by staying but if you picked incorrectly the first time then you win by switching. You have a 1/3 chance of picking correctly the first time and a 2/3 chance of picking incorrectly, therefore it is better to bet that your first pick was incorrect.

      If this is still confusing, I present a simple table of all of the possible paths and outcomes:

      Pick | Switch | Stick
      -----+--------+-------
      A    | Win    | Lose
      B    | Win    | Lose
      C    | Lose   | Win

      From this is should be obvious that there is a 2/3 chance of winning if you switch and a 1/3 chance of winning if you stick.

      --
      sudo mod me up