蒙提霍爾問題

2021-04-14 22:21:44 字數 2124 閱讀 9419

蒙提霍爾問題

蒙提霍爾問題,亦稱為蒙特霍問題或三門問題(英文:monty hall problem),是乙個源自博弈論的數學遊戲問題,大致出自美國的電視遊戲節目 let's make a deal。問題的名字來自該節目的主持人蒙提·霍爾(monty hall)。

這個遊戲的玩法是:參賽者會看見三扇關閉了的門,其中一扇的後面有一輛汽車,選中後面有車的那扇門就可以贏得該汽車,而另外兩扇門後面則各藏有乙隻山羊。當參賽者選定了一扇門,但未去開啟它的時候,節目主持人會開啟剩下兩扇門的其中一扇,露出其中乙隻山羊。主持人其後會問參賽者要不要換另一扇仍然關上的門。問題是:換另一扇門會否增加參賽者贏得汽車的機會率?如果嚴格按照上述的條件的話,答案是會—換門的話,贏得汽車的機會率是2/3。

這條問題亦被叫做蒙提霍爾悖論:雖然該問題的答案在邏輯上並不自相矛盾,但十分違反直覺。這問題曾引起一陣熱烈的討論。

問題以下是蒙提霍爾問題的乙個著名的敘述,來自 craig f. whitaker 於2023年寄給《展示雜誌》(parade magazine)瑪莉蓮·莎凡(marilyn vos s***ant)專欄的信件:

假設你正在參加乙個遊戲節目,你被要求在三扇門中選擇一扇:其中一扇後面有一輛車;其餘兩扇後面則是山羊。你選擇了一道門,假設是一號門,然後知道門後面有甚麼的主持人,開啟了另一扇後面有山羊的門,假設是三號門。他然後問你:「你想選擇二號門嗎?」轉換你的選擇對你來說是一種優勢嗎?

以上敘述是對 steve selvin 於2023年2月寄給 american statistician 雜誌的敘述的改編版本。如上文所述,蒙提霍爾問題是遊戲節目環節的乙個引申;蒙提·霍爾在節目中的確會開啟一扇錯誤的門,以增加刺激感,但不會容許玩者更改他們的選擇。如蒙提·霍爾寄給 selvin 的信中所寫:

如果你上過我的節目的話,你會覺得遊戲很快—選定以後就沒有交換的機會。

selvin 在隨後寄給 american statistician 的信件中(2023年8月) 首次使用了「蒙提霍爾問題」這個名稱。

乙個實質上完全相同的問題於2023年以「三囚犯問題」(three prisoners problem)的形式出現在馬丁·葛登能(martin gardner)的《數學遊戲》專欄中。葛登能版本的選擇過程敘述得十分明確,避免了《展示雜誌》版本裡隱含的前提條件。

這條問題的首次出現,可能是在2023年約瑟夫·貝特朗所著的 calcul des probabilités 一書中。 在這本書中,這條問題被稱為「貝特朗箱子悖論」(bertrand's box paradox)。

mueser 和 granberg 透過在主持人的行為身上加上明確的限制條件,提出了對這個問題的一種不含糊的陳述︰

1) 參賽者在三扇門中挑選一扇。他並不知道內裡有甚麼。

2) 主持人知道每扇門後面有什麼。

3) 主持人必須開啟剩下的其中一扇門,並且必須提供換門的機會。

4) 主持人永遠都會挑一扇有山羊的門。

5) 如果參賽者挑了一扇有山羊的門,主持人必須挑另一扇有山羊的門。

6) 如果參賽者挑了一扇有汽車的門,主持人隨機在另外兩扇門中挑一扇有山羊的門。

7) 參賽者會被問是否保持他的原來選擇,還是轉而選擇剩下的那一道門。

轉換選擇可以增加參賽者的機會嗎?

解答問題的答案是可以:當參賽者轉向另一扇門而不是繼續維持原先的選擇時,贏得汽車的機會將會加倍。

有三種可能的情況,全部都有相等的可能性(1/3)︰

1) 參賽者挑山羊一號,主持人挑山羊二號。轉換將贏得汽車。

2) 參賽者挑山羊二號,主持人挑山羊一號。轉換將贏得汽車。

3) 參賽者挑汽車,主持人挑兩頭山羊的任何一頭。轉換將失敗。

在頭兩種情況,參賽者可以透過轉換選擇而贏得汽車。第三種情況是唯一一種參賽者透過保持原來選擇而贏的情況。因為三種情況中有兩種是透過轉換選擇而贏的,所以透過轉換選擇而贏的概率是2/3。

如果沒有最初選擇,或者如果主持人隨便開啟一扇門,又或者如果主持人只會在參賽者作出某些選擇時才會問是否轉換選擇的話,問題都將會變得不一樣。例如,如果主持人先從兩隻山羊中剔除其中乙隻,然後才叫參賽者作出選擇的話,選中的機會將會是1/2。

另一種解答是假設你永遠都會轉換選擇,這時贏的唯一可能性就是選一扇沒有車的門,因為主持人其後必定會開啟另外一扇有山羊的門,消除了轉換選擇後選到另外乙隻羊的可能性。因為門的總數是三扇,有山羊的門的總數是兩扇,所以轉換選擇而贏得汽車的概率是2/3,與初次選擇時選中有山羊的門的概率一樣。

蒙提霍爾問題

問題 參賽者會看見三扇關閉了的門,其中一扇的後面有一輛汽車,選中後面有車的那扇門就可以贏得該汽車,而另外兩扇門後面則各藏有乙隻山羊。當參賽者選定了一扇門,但未去開啟它的時候,節目主持人會開啟剩下兩扇門的其中一扇,露出其中乙隻山羊。主持人其後會問參賽者要不要換另一扇仍然關上的門。問題是 換另一扇門會否...

蒙提霍爾問題

這其實是乙個廣為人知的問題。假設有這麼個遊戲,主持人拿了三個盒子,其中有乙個有獎,另外兩個是空的。你有兩次選擇機會,在第一次選擇後,主持人沒有告訴你你選的盒子有沒有獎,而是開啟了另外兩個盒子中的乙個,並且告訴你這個盒子沒獎。現在輪到你選第二次,你是換盒子還是不換呢?一般來說有兩種回答,第一種觀點認為...

蒙提霍爾問題 三扇門

題目介紹 參賽者會看見三扇關閉了的門,其中一扇的後面有一輛汽車,選中後面有車的那扇門可贏得該汽車,另外兩扇門後面則各藏有乙隻山羊。當參賽者選定了一扇門,但未去開啟它的時候,節目主持人開啟剩下兩扇門的其中一扇,露出其中乙隻山羊。主持人其後會問參賽者要不要換另一扇仍然關上的門。問題是 換另一扇門會否增加...