簡介
蒙提霍爾問題,亦稱為蒙特霍問題或 三門問題(Monty Hall Problem),是一個源自博弈論的數學遊戲問題,大致出自 美國的電視遊戲節目“Let's Make a Deal”。問題的名字來自該節目的 主持人蒙提·霍爾(Monty Hall)。 這個遊戲的玩法是:參賽者會看見三扇關閉了的門,其中一扇的後面有一輛車,當參賽者選擇一扇門後, 節目主持人會開啟剩下兩扇門的其中一扇,露出其中一隻山羊。主持人其後會問參賽者要不要換另一扇仍然關上的門。問題是:換另一扇門是否會增加參賽者贏得汽車的機率?如果嚴格按照上述的條件的話,答案是會。換門的話,贏得汽車的機率是2/3
這個問題亦被叫做蒙提霍爾悖論:雖然該問題的答案在邏輯上並不自相矛盾,但十分違反直覺。這問題曾引起一陣熱烈的討論。
問題與解答
問題
![三門問題](/img/f/2d0/nBnauM3X2UDN2AzM5MDM5QDM0QTM5gDM2QzMzQTNwAzMxAzLzAzLwUzLt92YucmbvRWdo5Cd0FmLyE2LvoDc0RHa.jpg)
假設你正在參加一個遊戲節目,你被要求在三扇門中選擇一扇:其中一扇後面有一輛車;其餘兩扇後面則是山羊。你選擇了一道門,假設是一號門,然後知道門後面有什麼的主持人,開啟了另一扇後面有山羊的門,假設是三號門。他然後問你:“你想選擇二號門嗎?”轉換你的選擇對你來說是一種優勢嗎?
以上敘述是對 Steve Selvin 於1975年2月寄給 American statistician 雜誌的敘述的改編版本。如上文所述,蒙提霍爾問題是遊戲節目環節的一個引申;蒙提·霍爾在節目中的確會開啟一扇錯誤的門,以增加刺激感,但不會容許玩者更改他們的選擇。如蒙提·霍爾寄給 Selvin 的信中所寫:
如果你上過我的節目的話,你會覺得遊戲很快—選定以後就沒有交換的機會。
Selvin 在隨後寄給 American Statistician 的信件中(1975年8月) 首次使用了“蒙提霍爾問題”這個名稱。
一個實質上完全相同的問題於1959年以“三囚犯問題”(three prisoners problem)的形式出現在馬丁·葛登能(Martin Gardner)的《數學遊戲》專欄中。葛登能版本的選擇過程敘述得十分明確,避免了《展示雜誌》版本里隱含的前提條件。
這條問題的首次出現,可能是在1889年約瑟夫·貝特朗所著的 Calcul des probabilités 一書中。 在這本書中,這條問題被稱為“貝特朗箱子悖論”(Bertrand's Box Paradox)。
Mueser 和 Granberg 透過在主持人的行為身上加上明確的限制條件,提出了對這個問題的一種不含糊的陳述︰
參賽者在三扇門中挑選一扇。他並不知道內里有什麼。
主持人知道每扇門後面有什麼。
主持人必須開啟剩下的其中一扇門,並且必須提供換門的機會。
主持人永遠都會挑一扇有山羊的門。
如果參賽者挑了一扇有山羊的門,主持人必須挑另一扇有山羊的門。
如果參賽者挑了一扇有汽車的門,主持人隨機在另外兩扇門中挑一扇有山羊的門。
參賽者會被問是否保持他的原來選擇,還是轉而選擇剩下的那一道門。
轉換選擇可以增加參賽者的機會嗎?
解法一
問題的答案是可以:當參賽者轉向另一扇門而不是繼續維持原先的選擇時,贏得汽車的機會將會加倍。
有三種可能的情況,全部都有相等的可能性(1/3)︰
參賽者挑山羊一號,主持人挑山羊二號。轉換將贏得汽車。
參賽者挑山羊二號,主持人挑山羊一號。轉換將贏得汽車。
參賽者挑汽車,主持人挑兩頭山羊的任何一頭。轉換將失敗。
在頭兩種情況,參賽者可以通過轉換選擇而贏得汽車。第三種情況是唯一一種參賽者通過保持原來選擇而贏的情況。因為三種情況中有兩種是通過轉換選擇而贏的,所以通過轉換選擇而贏的機率是2/3。
如果沒有最初選擇,或者如果主持人隨便打開一扇門,又或者如果主持人只會在參賽者作出某些選擇時才會問是否轉換選擇的話,問題都將會變得不一樣。例如,如果主持人先從兩隻山羊中剔除其中一隻,然後才叫參賽者作出選擇的話,選中的機會將會是1/2。
解法二
另一種解答是假設你永遠都會轉換選擇,這時贏的唯一可能性就是選一扇沒有車的門,因為主持人其後必定會開啟另外一扇有山羊的門,消除了轉換選擇後選到另外一隻羊的可能性。因為門的總數是三扇,有山羊的門的總數是兩扇,所以轉換選擇而贏得汽車的機率是2/3,與初次選擇時選中有山羊的門的機率一樣。補充說明
![三門問題](/img/9/064/n5GcuM3X3IDNzEDNxQDM5QDM0QTM5gDM2QzMzQTNwAzMxAzL0AzL3gzLt92YucmbvRWdo5Cd0FmLzE2LvoDc0RHa.jpg)
第一次選的汽車(機率33.3%),之後主持人開另一個空門,不換門,得到汽車
這裡影響到結果的機率問題只發生在第一次選門上,如果條件如上設定,當一開始的門選定後,事件的結果也就決定了,所以這裡不存在之後主持人是選擇1號空門,還是2號空門的問題,所以在做機率計算是不考慮主持人的選擇。如果也要考慮主持人的話:
第一次選的空門1(機率33.3%),之後主持人開另一個空門,換門,得到汽車。 事件總機率 33.3%
第一次選的空門2(機率33.3%),之後主持人開另一個空門,換門,得到汽車。 事件總機率 33.3%
第一次選的汽車(機率33.3%),之後主持人開另一個空門1(機率50%),換門,得到汽車 這個事件總機率 33.3%*50%=16.65%
第一次選的汽車(機率33.3%),之後主持人開另一個空門2(機率50%),換門,得到汽車 這個事件總機率 33.3%*50%=16.65%
主持人選1號空門還是2號空門打開,這裡有個主持人的選擇機率,我假設的是主持人隨機選擇(抽籤或者隨意),所以各給了50%的機率,如果主持人就是喜歡1號空門,必開1號,那么也就成了1號(100%),2號(0%)了,最後結果並不影響。
所以開始選中汽車,最後換門不得獎的機率是33.3%,開始選中空門,換門最後得獎的機率是66.6%
相關影片
蒙提霍爾問題(Monty Hall Problem,俗稱“三扇門問題”或“車羊問題”)因美國影片《決勝21點》為大多數非數學專業人士所知曉,《決勝21點》改編自關於美國華裔男子 馬愷文的一個真實故事,具體內容見百度百科詞條“玩轉21點”。迴響
![三門問題](/img/6/234/nBnauM3X4MTOzADNzQDM5QDM0QTM5gDM2QzMzQTNwAzMxAzL0AzLzAzLt92YucmbvRWdo5Cd0FmLyE2LvoDc0RHa.jpg)
莎凡特的回答是改選會更有優勢,這在全國引起了激烈的爭議:人們寄來了數千封抱怨信,很多寄信人是科學老師或學者。一位來自 佛羅里達大學的讀者寫道:“這個國家已經有夠多的數學文盲了,我們不想再有個世界上智商最高的人來充數!真讓人羞愧!”另一個人寫道:“我看你就是那隻山羊!”美國陸軍研究所(US Army Research Institute)的埃弗雷特·哈曼(Everett Harman)寫道,“如果連博士都要出錯,我看這個國家馬上要陷入嚴重的麻煩了。”
但是莎凡特並沒有錯。最後她用整整4個專欄,數百個新聞故事及在國小生課堂模擬的測驗來說服她的讀者她是正確的。“喔,那真是太有趣了。實際上我十分享受這些討厭的來信,”她說。“這些傢伙我真是愛死他們了!”
這一問題的關鍵在於主持人,因為他總會挑一扇後面沒有獎品(汽車)的門。遊戲秀的調查數據顯示,那些改選的參賽選手贏的幾率是那些沒有改選的人的兩倍,這證實了莎凡特在其第三篇專欄中的解釋:“當你從三扇門中選了門1後,這扇門後面有獎的幾率是1/3,另兩扇門是2/3.但接下來主持人給了你一個線索。如果獎品在門2後,主持人將會打開門3;如果獎品在門3後,他會打開門2。所以如果你改選的話,只要獎品在門2或門3後你就會贏,兩種情況你都會贏!但是如果你不改選,只有當獎品在門1後你才會贏。”
相關討論
流言終結者(Mythbusters)是美國的科普電視節目,它也在2011年11月做了一次關於三門問題的實驗。
盤點各博弈論
博弈論(Game Theory),有時也稱為對策論,或者賽局理論,是研究具有鬥爭或競爭性質現象的理論和方法,它是套用數學的一個分支,既是現代數學的一個新分支,也是運籌學的一個重要學科。 |