三门问题(Monty Hall problem)亦称为蒙提霍尔问题,出自美国的电视游戏节目Let's Make a Deal。问题名字来自该节目的主持人蒙提·霍尔(Monty Hall)。参赛者会看见三扇关闭了的门,其中一扇的后面有一辆汽车,选中后面有车的那扇门可赢得该汽车,另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门,但未去开启它的时候,节目主持人开启剩下两扇门的其中一扇,露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。问题是:换另一扇门会否增加参赛者赢得汽车的机率。这个著名的问题真的是感叹直觉的不可靠和和概率洞察本质的伟大。这类问题一个很重要的前提就是样本空间该怎么样界定,我们初学概率以及像现在这样碰到一些复杂情况,不太容易界定基本事件构成的样本点。因此需要先确定样本空间,再使用概率方法来理解。
通过著名的贝叶斯定理来解决这个问题。假设有三扇门,分别为D1,D2,D3.来看发生的事件。事件A:假设观众第一次选择的门为D1,后面是🐑或者车 。事件B:假设主持人打开门D2后面是🐑,请注意,主持人事先就知道了门后面是羊还是车。现在我们来看看初始的样本空间。(D1,D2,D3)=(羊,车,羊),(羊,羊,车),(车,羊,羊)。
现在来分析主持人行动后的概率。 由于主持人知道门后是🐑还是🚕,而且每次她选择打开的都是后面是🐑的那扇门,因此, 对于D1,条件概率P(B|A)表示D1为羊或者车的情况下,主持人打开D2时,其中是羊的概率。由于主持人事先知道了门后的分布,因此。主持人没有开门的时候,D1为羊的概率,,为车的概率为,这是一个先验分布,独立于主持人开门与否。
主持人开门后,样本空间已经出现变化,这时,我们需要计算的P(A|B)表示主持人开门D2为羊的情况下,D1是羊还是车的概率,这是一个后验分布。利用事件形式的贝叶斯公式:
可以得到,D1为羊的概率为,为车的可能性为,所以果断换门到D3。
这的确不是那么自明,主要是一个行动就改变了样本空间的样本点,这就是抽象和理论化的力量。对于事件形式的贝叶斯公式,如果从连续形式的公式来理解,将先验分布、似然函数等概念应用,许多时候理解起来要容易一些。
这个节目后来让观众做了试验,让大家来选择,换还是不换,最后,确实还是换门得到车的概率是不换门的两倍,也印证了理论推导的正确。还可以通过 Monte Carlo 仿真来更方便地实现这个过程。
三门问题
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 因为最近很无聊,所以我们开始靠研究写代码来充当精神鸦片... 好吧,其实这是一个python的小练习。内容么,与“...