13518219792

建站动态

根据您的个性需求进行定制 先人一步 抢占小程序红利时代

图解--什么是蒙提霍尔问题

 1.写在前面

前几天和同事聊了个问题,觉得还蛮有趣,决定和大家分享一下。

Oh My God! 搞它搞它!

2. 题目描述

我们的热心读者小明被选中参加一个抽奖游戏,游戏规则是这样的:

 

 

 

 

 

大家都替小明思考一下,别瞎蒙,要有理有据,能不能提到这辆法拉利就在此一搏了!

3. 蒙提·霍尔问题

相信很多老铁知道这个问题,这就是有名的蒙提霍尔问题(Monty Hall Problem),也称三门问题。

这是一个源自博弈论的数学游戏问题,出自美国的电视游戏节目Let's Make a Deal。

这里面有个非常重要的线索:主持人知道哪扇门后有汽车且会选中背后有水的那扇门,这也是争议的所在,相当于个隐含条件吧。

在维基百科对于Monty Hall问题的描述中,门的背后是山羊和汽车,本文替换成了矿泉水,但是数学原理是一样的,大白是想尽量排除干扰,避免读者钻牛角尖。

面对这个问题,很多人认为换或者不换选中汽车的概率都是1/2,还有一部分人认为应该换了之后的概率更大是2/3。

 

4. 朴素分析

换或者不换,是个问题。

4.1 不换的1/2派

由于主持人已经帮小明淘汰了一个选项,剩下的就只有两个了。

很直观地感觉一下,A门和C门背后有汽车的概率都是1/2,这个结论也是符合大部分人直观第一感觉的答案,这也是大白的第一答案...害

 

但是还有句话,真理往往掌握在少数人手中,所以这个直观答案并不一定正确呀!

4.2 调换的2/3派

调换派认为不换的话有车的概率就是最初的1/3,由于B和C总体的概率为2/3,且已经被排除了B,那么修改选择后,选C有车的概率就是2/3。

详细分析一下这几种可能:

 

确实非常有道理,用一个低概率成功去换取一个高概率成功,太机智了!

4.3 分歧所在

在主持人没有开启B门之前,我们对选择A后有汽车的概率是1/3是毫无争议的。

但是当主持人开启B门之后,就出现了分歧,那么不由得去想B门的开启是否影响了之前的选择A呢?

 

5. 数学分析

没有数学分析,大家貌似说的都有道理,所以必须亮出大神器-概率分析。

这几个概率论的术语,大家都是学过的,所以不必有什么数学恐惧。

5.1 独立事件的概率和条件概率

我们设定事件a的概率为P(a),事件b的概率是P(b),且事件a和事件b是相互独立的。

则事件a和事件b同时发生的概率,满足如下公式:

 
 
 
 
  1. P(ab)=P(ba)=P(a)P(b) 

条件概率是在某种条件下,某个事件发生的概率,展示了事件之间的内在联系和影响。

我们来看两种条件概率的简单表述。

1.事件a发生之后,事件b发生的概率,可以记做P(b|a),此时满足公式:

 
 
 
 
  1. P(b|a)=P(ab)/P(a) 
  2. 等价于 P(ab)=P(b|a)P(a) 

2.事件b发生之后,事件a发生的概率,可以记做P(a|b),此时满足公式:

 
 
 
 
  1. P(a|b)=P(ab)/P(b) 
  2. 等价于 P(ab)=P(a|b)P(b) 

3.综合这两种条件事件,可以得到公式:

 
 
 
 
  1. P(ab)=P(b|a)P(a)=P(a|b)P(b) 

5.2 贝叶斯公式

我们综合计算得到一个公式:

 
 
 
 
  1. P(b|a)P(a)=P(a|b)P(b) 

这个公式做一个变形可以得到:

 
 
 
 
  1. P(a|b)=P(b|a)P(a)/P(b) 

没错,这就是大名鼎鼎的贝叶斯公式。

5.3 先验概率和后验概率

在贝叶斯公式中,还隐含着一些术语,来看下百度百科对于其中的定义:

贝叶斯公式的意义非常重大,它揭示了条件事件概率的内在联系,某些样本信息的出现对先验概率的影响。

贝叶斯公式为我们利用搜集到的信息对原有判断进行修正提供了有效手段。

在很多领域都有非常深远的影响,正好用在我们今天的蒙提霍尔问题上,继续来分析。

6. 贝叶斯公式和蒙提霍尔问题

前面我们提到了,症结在于主持人选择B门并开启后无车,这个事件对于已作出选择的参与者来说是否有影响呢?

后验概率是否产生了影响,我们来推导一下:

 
 
 
 
  1. P(a|d)=P(d|a)P(a)/P(d) 

通过前面的分析,我们只需要求P(d|a)、P(a)、P(d)三个元素即可。

 
 
 
 
  1. P(d)=P(d|a)P(a)+P(d|b)P(b)+P(d|c)P(c) 
  2. P(d)=1/2*1/3+0*1/3+1*1/3=1/2 

综上得到:P(a|d)=1/2*1/3*2=1/3

在主持人选择B门开启后无汽车的情况下,参与者选A门有汽车的概率P(a|d)=1/3,因此后验概率并没有发生变化,并不是直观的1/2,而仍然是1/3。

因此如果做调换,那么相当于参与者选择了C门,计算过程类似,概率为2/3:

 
 
 
 
  1. P(c|d)=P(d|c)P(c)/P(d) 

7.蒙提霍尔问题的思考

想这个问题的时候,总觉得有漏洞,或者说必须在某些条条框框才能正常推演。

比如说假如主持人并不知道哪扇门后有汽车,他也是随机选择的。

比如说数据规模不一样,9扇门,主持人帮你否定7个,显然要换,正是因为数据规模很小才带来了和直觉相悖的感觉。

最后用Horst Hohberger的一段话概括,蒙提霍尔问题:

如果你想赢得汽车,两种情况的概率:

不换情况下必须是最初选择是对的才会赢取法拉利,概率1/3

调换情况下必须是最初选择是错的才会赢取法拉利,概率2/3

网上有一些大佬,写代码模拟这个独立重复实验,得到的结果也是一样的。

今天先到这里,感谢各位老铁的倾情安排!


文章题目:图解--什么是蒙提霍尔问题
网站链接:http://cdbrznjsb.com/article/cdihdgc.html

其他资讯

让你的专属顾问为你服务