三门问题(Monty Hall problem)背后的贝叶斯理论
前言
三门问题可以说有着各种版本的解释,但我看了几个版本,觉得没有把其中的条件说清楚,所以还是决定按照自己的理解记录一下这个特别有意思的问题。
问题简介
三门问题(Monty Hall problem)亦称为蒙提霍尔问题、蒙特霍问题或蒙提霍尔悖论,大致出自美国的电视游戏节目Let’s Make a Deal。问题名字来自该节目的主持人蒙提·霍尔(Monty Hall)。参赛者会看见三扇关闭了的门,其中一扇的后面有一辆汽车,选中后面有车的那扇门可赢得该汽车,另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门,但未去开启它的时候,节目主持人开启剩下两扇门的其中一扇,露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。问题是:换另一扇门会否增加参赛者赢得汽车的概率?如果严格按照上述的条件,即主持人清楚地知道,哪扇门后是羊,那么答案是会。不换门的话,赢得汽车的概率是1/3。换门的话,赢得汽车的概率是2/3。
——摘自百度百科
直观的解释
这个问题有一个非常直观的理解:如果参赛者换的话,那么参赛者会在最初选择是错误的时候获得汽车;如果参赛者不换的话,那么参赛者会在最初选择是正确的时候获得汽车。
前者是
贝叶斯理论的解释
贝叶斯公式是
其中,
现在我们假设三扇门分别是A、B、C,选手最初的选择是门A,主持人打开的是门B,那么问题就变成了
三者的大小问题。
接下来要做的工作就是来算一算三者的大小,由贝叶斯公式可得
好,来看看这些值我们是不是都能算出来。
先从简单的来看
这个没问题吧?好~再来看稍微复杂一些的。
汽车在A门的话,主持人可以任意打开B、C门中的一扇,打开B门的概率自然就是
主持人是知道汽车在哪个门的,所以如果汽车在B门,主持人不可能打开B门。
汽车在C门的话,参赛者选了A门,主持人就只能打开B门了。
最后
这是为什么?这并不是简单的主持人在B、C门中随机打开一扇门的问题,主持人是知道汽车在哪扇门的,那么这个
所以
这其实也可以用全概率来解释,得到的结果都是一样的。
好了,至此,贝叶斯公式右边的所有值我们都知道了,来算一下最终结果
所以,在最初选择A门,主持人打开B门的前提下,汽车在C门的概率是最高的,故此时参赛者应该换成C门。
以上是以参赛者最初选A门,主持人开B门为例分析的,其它情况下的分析方法相同,结果也是相同的。