http://0rz.net/d917J 蒙提霍尔问题 维基百科，自由的百科全书 蒙提霍尔问题，亦称为蒙特霍问题或三门问题（英文：Monty Hall problem），是一 个源自博弈论的数学游戏问题，大致出自美国的电视游戏节目 Let's Make a Deal。 问题的名字来自该节目的主持人蒙提·霍尔（Monty Hall）。 这个游戏的玩法是：参赛者会看见三扇关闭了的门，其中一扇的後面有一辆汽车，选 中後面有车的那扇门就可以赢得该汽车，而另外两扇门後面则各藏有一只山羊。当参 赛者选定了一扇门，但未去开启它的时候，节目主持人会开启剩下两扇门的其中一 扇，露出其中一只山羊。主持人其後会问参赛者要不要换另一扇仍然关上的门。问题 是：换另一扇门会否增加参赛者赢得汽车的机会率？如果严格按照上述的条件的话， 答案是会—换门的话，赢得汽车的机会率是 2/3。 这条问题亦被叫做蒙提霍尔悖论：虽然该问题的答案在逻辑上并不自相矛盾，但十分 违反直觉。这问题曾引起一阵热烈的讨论。 问题与解答 问题 以下是蒙提霍尔问题的一个着名的叙述，来自 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） 的形式出现在马丁‧加德纳的《数学游戏》专栏中。葛登能版本的选择过程叙述得十 分明确，避免了《展示杂志》版本里隐含的前提条件。 这条问题的首次出现，可能是在1889年约瑟夫·贝特朗所着的 Calcul des probabilités 一书中。 在这本书中，这条问题被称为「贝特朗箱子悖 论」（Bertrand's Box Paradox）。 Mueser 和 Granberg 透过在主持人的行为身上加上明确的限制条件，提出了对这个 问题的一种不含糊的陈述︰ * 参赛者在三扇门中挑选一扇。他并不知道内里有甚麽。 * 主持人知道每扇门後面有什麽。 * 主持人必须开啓剩下的其中一扇门，并且必须提供换门的机会。 * 主持人永远都会挑一扇有山羊的门。 o 如果参赛者挑了一扇有山羊的门，主持人必须挑另一扇有山羊的门。 o 如果参赛者挑了一扇有汽车的门，主持人随机在另外两扇门中挑一扇有 山羊的门。 * 参赛者会被问是否保持他的原来选择，还是转而选择剩下的那一道门。 ===== （以上为问题完整的陈述，是达到 2/3 答案的重要前提） ===== 转换选择可以增加参赛者的机会吗？ 解答 问题的答案是可以：当参赛者转向另一扇门而不是继续维持原先的选择时，赢得汽车 的机会将会加倍。 有三种可能的情况，全部都有相等的可能性(1/3)︰ * 参赛者挑山羊一号，主持人挑山羊二号。转换将赢得汽车。 * 参赛者挑山羊二号，主持人挑山羊一号。转换将赢得汽车。 * 参赛者挑汽车，主持人挑两头山羊的任何一头。转换将失败。 在头两种情况，参赛者可以透过转换选择而赢得汽车。第三种情况是唯一一种参赛者 透过保持原来选择而赢的情况。因为三种情况中有两种是透过转换选择而赢的，所以 透过转换选择而赢的机率是2/3。 如果没有最初选择，或者如果主持人随便打开一扇门，又或者如果主持人只会在参赛 者作出某些选择时才会问是否转换选择的话，问题都将会变得不一样。例如，如果主 持人先从两只山羊中剔除其中一只，然後才叫参赛者作出选择的话，选中的机会将会 是 1/2。 另一种解答是假设你永远都会转换选择，这时赢的唯一可能性就是选一扇没有车的 门，因为主持人其後必定会开启另外一扇有山羊的门，消除了转换选择後选到另外一 只羊的可能性。因为门的总数是三扇，有山羊的门的总数是两扇，所以转换选择而赢 得汽车的机率是2/3，与初次选择时选中有山羊的门的机率一样。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 220.135.14.246 ※ 编辑: ttcat0902 来自: 220.135.14.246 (08/07 06:27)