蒙蒂大厅问题
这蒙蒂大厅问题是一个着名的,看似矛盾的问题条件概率和推理使用贝叶斯的定理.信息影响您的决定,乍一看似乎不应该。
在问题上,您正在展示游戏节目,被要求在三个门之间进行选择。每扇门后面,有汽车或山羊。你选择一扇门。主持人,蒙特大厅挑选了一个其他的门,他知道它背后有一个山羊,并打开它,向你展示山羊。(你知道,通过游戏规则,那个Monty将永远露出一只山羊。)蒙蒂然后询问你是否想将你选择的门切换到另一个剩下的门。假设您更喜欢拥有山羊的汽车,你选择切换还是不切换?
解决方案是,交换将让您赢得两倍的速度粘在原始选择中,这似乎对许多人逆行。当他们试图在一列中“纠正”玛丽莲VOS保存人的解决方案时,蒙蒂霍特问题令人着重的博士学位,博士学位游行杂志.[1]
可能的结果
看到解决方案的一种方法是明确列出所有可能的结果,并且如果保持与交换机相比,您将获得汽车的频率。没有普遍存存,假设你的选择是门 .然后可以在此表中看到可能的结果:
在三种情况下,在揭示其中一个门后,您可以通过改变选择赢得汽车。这是因为你在第一次去之前选择了一个山羊的门,然后蒙蒂是保证揭示其中一个门在它背后有一个山羊。因此,通过改变您的选择,您将赢得胜利的概率。
看到同一组选项的另一种方式是通过将其作为决策树绘制出来,如下图所示:
使用贝叶斯的定理
蒙蒂·霍尔问题有两个方面是许多人难以认同的。首先,为什么主人开门后的赔率不是50% ?为什么换门有2 / 3的机会赢,而坚持第一个选择只有1 / 3的机会?其次,为什么如果蒙蒂真的随机地打开一扇门,然后碰巧看到一只山羊,那么留在门上和换门的几率现在是50% ?贝叶斯的定理我可以回答这些问题。
贝叶斯定理是一个公式,它描述了如何在给定证据的情况下更新假设正确的概率。在这种情况下,这是我们最初的概率选择门的车后面(保持是正确的)鉴于蒙蒂打开了一扇门后面显示一只山羊:蒙蒂已经显示我们,我们没有选择的选择之一是错误的选择。让 假设"门1后有辆车"然后 证明蒙蒂打开了一扇门,门后有一只山羊。那么这个问题可以重新表述为计算 的条件概率 给予 .
由于每扇门都有汽车或山羊,假设“ “与”门1有一个山羊背部“一样。”
在这种情况下,贝叶斯的定理表明了
问题是,蒙蒂·霍尔故意给你看一扇门,门后面有只山羊。
打破本方程式的每个组件,我们有以下几个组件:
- 是门1后面有一辆车的先验概率,而不知道蒙蒂打开的门是什么。这是 .
- 是我们在它后面的汽车没有选择门的概率。由于门要么背后的车, .
- 蒙蒂在它后面有一只山羊的巨大展示的概率,因为门后1.由于蒙蒂总是展示一个山羊的门,这是等于的 .
- 是蒙蒂展示山羊的概率,前提是门1后面有一只山羊。再一次,因为蒙蒂总是带着山羊来开门,这个等于 .
结合所有这些信息给出
汽车在门1后的概率完全没有根据证据改变。然而,由于汽车只能在门1后面或在Monty没有打开的门后面,所以它在门后面的概率是 .因此,切换是让您作为停留的可能性的两倍。
变体:随机蒙蒂大厅问题
这一结果对Monty总是保证在其背后打开门的事实依赖于,无论你最初选择了什么门。那是, .现在考虑如果蒙蒂的话会发生什么随机打开一扇门,我们没有挑选它含有山羊。无论我们选择哪个特定的门如何,我们的第一次选择是正确的概率是什么?
在这种情况下, 如果我们的第一个选择是正确的并且门后确实有一辆车,蒙蒂会给我们展示一扇门,门后有一只山羊的概率仍然是 .如果你选择了车门和汽车,另外两扇门保证有一只山羊。
但 的变化。这表示Monty选的门后面有山羊的概率假设你最初选择的门后面有山羊。在这种情况下,蒙蒂在一扇门后面有山羊的门和一扇门后面没有山羊的门之间随机选择。因此,他挑一扇有山羊的门的概率是 .
铺设出来,我们得到了
有一个 或50%,我们的第一次选择的机会是正确的随机打开一扇门,它发生在它后面有一个山羊。愚弄这么多数学家的天真的推理在这种情况下工作。
示例问题
很多人可能都听说过蒙蒂·霍尔问题。这是另一个版本。
你在游戏节目上玩,并在最后一轮上了。你有机会赢得一辆车!游戏显示主机向您展示三个门。他声称,其中一个门是汽车,在另外两个之后的是山羊。游戏显示主持人要求您挑选一扇门并解释你挑选门后会发生什么。在门开放之前,主机将打开其他两个门随机.如果那门车揭示汽车,你会自动赢得它!如果原来露出山羊,你将可以选择换掉所选门,打开你没有选择的门。如果你打开的门揭示了汽车,你赢了这辆车。
所以这就是发生的事情:你在右边选择门。主人选择在中间打开门。事实证明,那扇门拿着山羊。现在您可以选择切换。你应该切换,坚持,或者你选择做什么呢?
哪种行动会给你赢得汽车的最大机会?
蒙蒂大厅决定履行他的最后一集让我们达成协议当他是第一个被召唤到舞台的参赛者时,蜂拥而至的系列。每个人都急切地看着凯文接近舞台,等着看到哈尔霍尔先生的惊喜。
大厅先生然后抱着他的麦克风,“这个惊喜是......凯文将玩1000门而不是3.”观众喘息,但霍尔先生一直在谈论,解释规则:
- 1000门中的999猪覆盖一只猪,而最后一个盖子你梦想中最神奇的超级特殊壮丽超级跑车.
- 凯文将挑选1000门中的1,之后我将打开998门,覆盖猪,留下两个门,以便选择麦克文。
- 卡尔文将不得不选择是打开他最初选择的门还是我离开时关闭的门。
Calvin应该打开他原来选择的门,还是切换到Hall先生没有打开的门?
你发现自己在一个游戏节目里,有10扇门。九辆车的后面是各式各样的家畜,包括各种各样的猪,山羊和鹅,但在一辆车的后面是一辆崭新的,闪闪发光的,纯金打造的金色汽车!
游戏过程如下:
- 你选一扇门。
- 然后游戏节目主持人打开一扇你没有选择的门,他知道门后面只有农场动物。
- 然后,您可以选择切换到不同,未开封的门,之后他与它后面的农场动物打开另一门。
这个过程持续到只有两个门,一个是您当前的选择。(每次主机打开门时,您都会给出另一种选择,以便打开或坚持您目前已选择的选项。)
如果您最优先播放,您的赢得汽车的机会是表格 , 在哪里 和 是coprime正整数。
寻找 .
细节和假设:
- 你提前了解这个过程将继续,直到你只到两个门之前。
- 假设你喜欢汽车胜过任何家畜!
照片来源:http://iloboyou.com/
更多概率问题:
看看我的其他问题。
问题:你能设计出你自己的蒙蒂·霍尔问题的变体吗?
引用
[1]克罗克特,扎卡里。每个人“纠正”世界上最聪明的女人的时间。Priceonomics.2015年2月19日。于2016年2月29日从http://priceonomics.com/the-time-everyone-corrected-the-worlds-smartest/检索。