Lähdekoodi sivulle Monty Hallin ongelma

[[Tiedosto:Monty open door.svg|thumb|Pelaaja valitsee oven 1, juontaja avaa oven 3 paljastaen vuohen ja tarjoaa pelaajalle vaihtoa oveen 2.]]

'''Monty Hallin ongelma''' on [[arvoitus]], jonka ratkaisu edellyttää [[todennäköisyys|todennäköisyyksien]] arviointikykyä. Ongelma on nimetty ''Let’s Make a Deal'' -kisailuohjelman juontajana toimineen [[Monty Hall]]in mukaan, ja sen asetelma perustuu löyhästi ohjelman formaattiin.

Monty Hallin ongelmassa kilpailijalla on edessään kolme ovea. Yhden oven takana on palkintona auto, kahden muun takana vuohi. Kilpailija, joka ei tiedä minkä oven takana mikin palkinto on, saa valita ovista yhden. Valittuaan oven hän ei vielä avaa sitä. Jäljelle jääneistä kahdesta ovesta avataan toinen, ja sen takana on aina vuohi. Tämän jälkeen kilpailija saa valita, vaihtaako ensin valitsemansa oven toiseen jäljellä olevaan suljettuun oveen, vai pitääkö ensin valitsemansa oven.

== Ratkaisu ==

Mielenkiintoista kilpailijan valinnan kannalta on, että todennäköisyyksien valossa ja useimpien ongelman ratkaisua yrittävien arvion vastaisesti<ref>{{Verkkoviite | Tekijä = Mueser, Peter R. & Granberg, Donald | Osoite = http://ideas.repec.org/p/wpa/wuwpex/9906001.html | Nimeke = The Monty Hall Dilemma Revisited: Understanding the Interaction of Problem Definition and Decision Making | Selite = Results, Estimates of Chance of Winning | Julkaisu = Ideas | Ajankohta = 9.6.1999 | Julkaisija = University of Connecticut| Viitattu = 14.10.2010 | Kieli = {{en}} }}</ref> vaihto kannattaa: vaihtamalla ovea voiton todennäköisyys nousee. Ilman vaihtoa voittomahdollisuus on {{murtoluku|1|3}}, vaihdon jälkeen {{murtoluku|2|3}}.

Eri lopputulemavaihtoehdot, jos oletetaan että pelaaja valitsee oven yksi:
{| class="wikitable" style="margin:auto; text-align: center;"
|-
! Valittu ovi || Ovi 2 || Ovi 3 || Tulos vaihtamalla || Tulos pitäytymällä alkuperäisessä
|-
| style="background:#cef2e0;"| Voitto || style="background:#cedff2;"| Ei voittoa || style="background:#cedff2;"| Ei voittoa || style="background:#cedff2;"| '''Ei voittoa''' || style="background:#cef2e0;"| '''Voitto'''
|-
| style="background:#cedff2;"| Ei voittoa || style="background:#cef2e0;"| Voitto || style="background:#cedff2;"| Ei voittoa || style="background:#cef2e0;"| '''Voitto''' || style="background:#cedff2;"| '''Ei voittoa'''
|-
| style="background:#cedff2;"| Ei voittoa || style="background:#cedff2;"| Ei voittoa || style="background:#cef2e0;"| Voitto || style="background:#cef2e0;"| '''Voitto''' || style="background:#cedff2;"| '''Ei voittoa'''
|}

Jos pelaaja vaihtaa valintansa, kahdessa tapauksessa kolmesta hän voittaa.

Todennäköisyyksien muodostumista voi havainnollistaa myös näin: vaihtamalla valintaansa pelaaja häviää vain, jos alun perin valitsi oikean oven, minkä todennäköisyys on {{murtoluku|1|3}}.

Ratkaisua voi havainnollistaa myös lisäämällä ovia. Jos alun perin ovia on sata, niistä pelaaja valitsee yhden ja lopuista ovista avataan 98 ovea, joiden takana on vuohi. Nyt todennäköisyys sille, että pelaajan valitseman oven takana oli auto, on {{murtoluku|1|100}} ja toisen jäljellä olevan oven voittotodennäköisyys {{murtoluku|99|100}}.

=== Ratkaisu Bayesin teoreemalla ===

[[Bayesin teoreema]] viittaa tapahtuman ''A'' [[Ehdollinen todennäköisyys|ehdolliseen todennäköisyyteen]], kun tapahtuma ''B'' on jo käynyt toteen. Se voidaan esittää Bayesin kaavalla muodossa <math>P(A|B)</math>, kun tapahtuman ''B'' todennäköisyys ei ole nolla:

:<math>P(A|B) = \frac{P(B | A)\, P(A)}{P(B)}.</math>

Bayesin teoreemaa voidaan käyttää Monty Hallin ongelmaan. Määritellään ensin A, K ja J, ne voivat saada arvoja joukosta <math>\{1,2,3\}</math>.

: ''A'': oven numero, minkä takana on '''A'''uto,

: ''K'': oven numero, minkä '''K'''ilpailija valitsi, ja

: ''J'': oven numero, minkä '''J'''uontaja avasi.

Koska juontaja piilottaa auton sattumanvaraisesti, kaikki oven numerot <math>\{1,2,3\}</math> ovat yhtä todennäköisiä autolle. Tapahtuman A todennäköisyys on siis

:<math>P(A=a)\, = \tfrac 13</math>, kaikilla ''a'':n arvoilla.

Koska kilpailijan oven valinta ei riipu auton sijainnista, tapahtumat ''A'' ja ''K'' ovat [[Todennäköisyysteoria#Riippumattomuus|riippumattomia]]. Tästä seuraa, että
:<math>P(A=a|K=k)\,= P(A=a)</math>, kaikilla ''a'':n ja ''k'':n arvoilla.

Juontajan toiminta riippuu siitä, mitkä arvot ''a'' ja ''k'' ovat saaneet:

<dl><dd>
{|
|-
|rowspan="4" valign="center" | <math>P(J=j\,|\, A=a, K=k)\, =\, \begin{cases}
\, \\
\, \\
\,
\end{cases}</math>
| <math>\,0\,</math> || &nbsp; || jos ''j'' = ''k'', (juontaja ei voi avata kilpailijan valitsemaa ovea),
|-
| <math>\,0\,</math> || &nbsp; || jos ''j'' = ''a'', (juontaja ei voi avata ovea, jonka takana on auto)
|-
| <math>\,1/2\,</math> || &nbsp; || jos ''j'' <math>\ne</math> ''k'' ja ''k'' = ''a'', (kahdesta muusta ovesta, joissa auto ei ole, avataan yksi sattumanvaraisesti),
|-
| <math>\,1\,</math> || &nbsp; || jos ''j'' <math>\ne</math> ''a'' ja ''j'' <math>\ne</math> ''k'' ja ''k'' <math>\ne</math> ''a'' (on vain yksi ovi, jonka juontaja voi avata).
|}
</dd></dl>

Kilpailija voi käyttää Bayesin teoreemaa selvittääkseen todennäköisyyden löytää auto minkä oven takaa tahansa sen jälkeen, kun kilpailija on valinnut oven ja juontaja avannut toisen:

:<math>P(A=a|J=j, K=k)\,=\frac{P(J=j|A=a, K=k)P(A=a|K=k)}{P(J=j|K=k)}, </math>

missä nimittäjä muodostetaan käyttämällä [[Todennäköisyysteoria#Kokonaistodennäköisyyden kaava| kokonaistodennäköisyyden]] kaavaa

:<math>P(J=j|K=k)\,= \sum_{a=1}^3 P(J=j,A=a|K=k) = \sum_{a=1}^3 P(J=j|A=a,K=k) P(A=a|K=k)</math>.

Jos esimerkiksi kilpailija valitsee alun perin oven 1, ja juontaja avaa oven 3, todennäköisyys voittaa auto vaihtamalla oveen 2 on

::<math>P(A=2|J=3, K=1) = \frac{1\times\frac 13}{\frac 12 \times \frac 13 + 1\times\frac 13 + 0 \times \frac 13}=\tfrac 23.</math>

==N ovea==
Jos ovia onkin ''N'' kappaletta ja juontaja avaa p ovea, joiden takana on vuohi, niin todennäköisyys voittaa auto vaihtamalla ovea on (''N''−1)/[''N''(''N''−''p''−1)]. Jos juontaja avaa edes yhden oven, niin on todennäköisempää voittaa auto vaihtamalla ovea. Jos juontaja avaa vain yhden oven, niin oven vaihtamisen hyöty pienenee mitä suuremmaksi ''N'' kasvaa. Toisaalta, jos juontaja avaa kaikki paitsi yhden jäljellä olevista ovista, niin todennäköisyys voittaa vaihtamalla ovea kasvaa mitä suurempi ''N'' on.

== Katso myös ==
* [[Kolmen vangin ongelma]]

==Lähteet==
{{Viitteet}}

== Aiheesta muualla ==
{{commonscat}}
* [http://www.lintukoto.net/testit/ovi/ Selaimessa toimiva Monty-simulaatio]
* [http://www.mste.uiuc.edu/reese/monty/monty.htm Kattava kuvaus Montyn ongelmasta ja selaimessa toimiva Monty-simulaatio] {{en}}

[[Luokka:Matemaattiset paradoksit]]
[[Luokka:Seulonnan keskeiset artikkelit]]