Monte Hall Problem
本页为 林爽的技术笔记本 之一部分。
（本页内容来自中文维基百科。）
目录 |
問題與解答
問題
以下是蒙提霍爾問題的一個著名的敘述，來自 Craig F. Whitaker 於 1990 年寄給《展示雜誌》（Parade Magazine）瑪莉蓮·莎凡（Marilyn vos Savant）專欄的信件：
- 假設你正在參加一個遊戲節目，你被要求在三扇門中選擇一扇：其中一扇後面有一輛車；其餘兩扇後面則是山羊。你選擇了一道門，假設是一號門，然後知道門後面有甚麼的主持人，開啟了另一扇後面有山羊的門，假設是三號門。他然後問你：「你想選擇二號門嗎？」轉換你的選擇對你來說是一種優勢嗎？
以上敘述是對 Steve Selvin 於1975年2月寄給 American Statistician 雜誌的敘述的改編版本。如上文所述，蒙提霍爾問題是遊戲節目環節的一個引申；蒙提·霍爾在節目中的確會開啟一扇錯誤的門，以增加刺激感，但不會容許玩者更改他們的選擇。如蒙提·霍爾寄給 Selvin 的信中所寫：
如果你上過我的節目的話，你會覺得遊戲很快—選定以後就沒有交換的機會。 —(letsmakeadeal.com)
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，與初次選擇時選中有山羊的門的概率一樣。
參考資料
- Bapeswara Rao, V. V. and Rao, M. Bhaskara (1992). "A three-door game show and some of its variants". The Mathematical Scientist 17, no. 2, pp. 89–94
- Bohl, Alan H.; Liberatore, Matthew J.; and Nydick, Robert L. (1995). "A Tale of Two Goats ... and a Car, or The Importance of Assumptions in Problem Solutions". Journal of Recreational Mathematics 1995, pp. 1–9.
- Gardner, Martin (1959). "Mathematical Games" column, Scientific American, October 1959, pp. 180–182.
- Mueser, Peter R. and Granberg, Donald (1999), "The Monty Hall Dilemma Revisited: Understanding the Interaction of Problem Definition and Decision Making" (University of Missouri Working Paper 99-06). http://econwpa.wustl.edu:80/eps/exp/papers/9906/9906001.html (retrieved July 5, 2005).
- Nahin, Paul J. Duelling idiots and other probability puzzlers. Princeton University Press, Princeton, NJ: 2000 (ISBN 0-691-00979-1); pp. 192-193.
- Selvin, Steve (1975a). "A problem in probability" (letter to the editor). American Statistician 29(1):67 (February 1975).
- Selvin, Steve (1975b). "On the Monty Hall problem" (letter to the editor). American Statistician 29(3):134 (August 1975).
- Tierney, John (1991). "Behind Monty Hall's Doors: Puzzle, Debate and Answer?", The New York Times July 21, 1991, Sunday, Section 1; Part 1; Page 1; Column 5
- vos Savant, Marilyn (1990). "Ask Marilyn" column, Parade Magazine p. 12 (Feb. 17, 1990). [cited in Bohl et al., 1995]
- Tijms, Henk (2004), Understanding Probability, Chance Rules in Everyday Life , Cambridge University Press, New York, pp. 213-215.
外部連結
- 中文網站
- Monty Hall 猜獎遊戲 (解釋與模擬)
- 英文網站
- THE MONTY HALL PROBLEM （letsmakeadeal.com; 引用了 Monty's 給 Steve Selvin 信件的全文）
- Monty Hall Paradox (let's make a deal) （參考書目）
- Monty Hall Dilemma （模擬、討論及一般化）
- Grand Illusions （解釋與模擬）