Monty Hall-problemet

Från Wikipedia
Hoppa till: navigering, sök
För den engelska marinbiologen, se Monty Halls
På jakt efter en ny bil väljer den tävlande dörr 1. Monty väljer nu att visa att bakom dörr 3 finns en get. Ska den tävlande byta dörr eller inte?

Monty Hall-problemet är ett spelteoretiskt problem som bygger på sannolikheter. Det är löst baserat på det amerikanska spelet "Let's make a deal". Namnet kommer från spelets presentatör, Monty Hall. I spelet får spelaren se tre stängda dörrar - bakom en finns en bil, och bakom de två andra finns två getter. Spelet börjar med att spelaren får välja en dörr, utan att öppna den. Därefter öppnar presentatören, som vet vad som finns bakom dörrarna, en av de två resterande dörrarna (men aldrig den med bilen) och visar att denna dörr inte innehåller vinsten. Spelaren får då ytterligare ett val, nämligen att byta dörr.

Frågeställningen är om chanserna att vinna ökar om spelaren byter dörr.

Problemet kallas ibland Monty Hall-paradoxen då den korrekta lösningen motsäger ett intuitivt resonemang om sannolikheterna för att göra rätt val.

Problem och lösning[redigera | redigera wikitext]

Problemet[redigera | redigera wikitext]

Problemet kan formuleras så här: I spelet får spelaren se tre dörrar - bakom en finns en bil, och bakom de två andra finns två getter. Spelet börjar med att spelaren väljer en dörr, utan att öppna den. Därefter öppnar presentatören, som vet vad som finns bakom dörrarna, en av de två resterande dörrarna och visar att denna dörr inte innehåller vinsten. Presentatören ger därefter spelaren ytterligare ett val, nämligen att byta dörr.

I denna, den vanligaste, varianten måste presentatören öppna en dörr med en get och presentatören måste också erbjuda spelaren möjligheten att byta efter det att dörren med geten har öppnats.

Lösningen[redigera | redigera wikitext]

Ja, det är till spelarens fördel att ändra sitt val. Chansen att vinna dubbleras av att ändra sitt val jämfört med att hålla fast vid originalvalet.

Lösningen kan visualiseras genom att visa att det finns tre olika scenarion, samtliga med 1/3 sannolikhet:

  • Spelaren väljer bilen. Spelledaren presenterar get A eller get B. Byte ger förlust. (Alternativ 1 nedan.)
  • Spelaren väljer get A. Spelledaren presenterar get B. Byte ger vinst. (Alternativ 2 nedan.)
  • Spelaren väljer get B. Spelledaren presenterar get A. Byte ger vinst. (Alternativ 3 nedan.)

Som synes är det bara om man valde rätt dörr till att börja med som det kan bli fel om man byter. Då det är 1/3 chans att man valde rätt dörr från början blir det också bara 1/3 chans att man förlorar om man byter, och således 2/3 chans att bytet ger vinst.

Förståelse av lösningen[redigera | redigera wikitext]

1.
Monty-CurlyPicksCar.svg
Presentatören visar
en av getterna
Pfeil.png

Pfeil.png

Monty-DoubleSwitchfromCar.svg
Spelaren väljer bilen
(sannolikhet 1/3)
Byte resulterar i en av getterna
2.
Monty-CurlyPicksGoatA.svg Presentatören måste
visa get B

Pfeil.png
Monty-SwitchfromGoatA.svg
Spelaren väljer get A
(sannolikhet 1/3)
Byte ger vinst
3.
Monty-CurlyPicksGoatB.svg Presentatören måste
visa get A

Pfeil.png
Monty-SwitchfromGoatB.svg
Spelaren väljer get B
(sannolikhet 1/3)
Byte ger vinst
Spelaren har lika stor chans att initialt välja bilen, get A eller get B. Byte ger vinst i 2/3 av fallen.

Stort antal dörrar[redigera | redigera wikitext]

Ett sätt att troliggöra för den skeptiske att det är bättre att byta är att föreställa sig 100 olika dörrar, 99 getter och 1 bil. Sen när man gjort sitt val så öppnar spelledaren 98 av de andra dörrarna med getter bakom. Det finns då bara 2 dörrar kvar. Ska jag stå fast vid min första chansning eller byta? Det är ju då bara 1 på 100 att pricka rätt på direkten. Vid andra valet är det bara 2 dörrar kvar och fortfarande 1 på 100 att man råkade träffa rätt i första valet. Precis som i fallet ovan är det då (n-1)/n d.v.s. 99/100 att vinna om man byter.

Varianter[redigera | redigera wikitext]

Den lösning som beskrivs ovan gäller under de förutsättningar som anges i avsnittet. Andra varianter ger andra sannolikheter och andra lösningar för vad som, för spelaren, är det bästa valet. Om förutsättningarna ändras, till exempel genom att spelledaren kan välja att inte erbjuda spelaren att byta, är beräkningen annorlunda. Flera diskussioner om Monty Hall-problemets rätta lösning har orsakats av att debattörerna har använt olika varianter av problemet utan att vara medvetna om det.

Obestämt antal dörrar[redigera | redigera wikitext]

En generalisering av problemet är att använda n antal dörrar. I det första steget väljer man då en dörr, varefter spelledaren öppnar en dörr med en get bakom. Man får sedan valet att stå fast vid sitt val eller byta. Detta fortsätter tills det bara är två oöppnade dörrar kvar. Frågeställningen är huruvida, och i så fall, hur många gånger, man bör byta dörr, och när?

Den bästa strategin är att hålla fast vid sitt val ända tills på slutet, då man byter. Med denna stategi är sannolikheten att vinna (n-1)/n, vilket bevisades av Bapeswara Rao och Rao.

Formulering i informationsteori[redigera | redigera wikitext]

Istället för att enbart räkna på sannolikheter kan man analysera problemet i termer av informationsteori. Spelledaren sitter från början på all information och spelaren har ingen information (om var bilen befinner sig). Säg att det finns fyra dörrar så behövs två bitar information för att ange vilken dörr som bilen finns bakom. Om spelledaren öppnar två av de fyra dörrarna så det bara finns två dörrar kvar, då behövs plötsligt bara en bit information för att säga bakom vilken av dörrarna som bilen står. Spelledaren har alltså gett deltagaren information om var bilen finns.

Formulering i Parade Magazine[redigera | redigera wikitext]

Craig F. Whitaker formulerade problemet i en insändare till Marilyn vos Savants kolumn i Parade Magazine 1990. Denna formulering blev berömd då hennes svar orsakade kontrovers, beroende på att problemet kan tolkas på olika sätt. De olika tolkningarna leder då till olika svar.[förtydliga]

Antag att du är med i en tv-lek där du får välja mellan tre dörrar. Bakom en dörr finns en bil, bakom de andra två, getter. Du väljer dörr 1, och tv-värden, som vet vad som finns bakom alla dörrar, öppnar en annan dörr, säg nummer 3, vilken visar en get. Han frågar därefter: "Vill du byta till dörr nummer 2?". Är det då till din fördel att ändra ditt val?
Venn A intersect B.svg Matematikportalen – portalen för matematik på svenskspråkiga Wikipedia.