通过三门问题解释贝叶斯概率
2016-10-28 00:43
211 查看
三门问题(Monty Hall problem)亦称为蒙提霍尔问题、蒙特霍问题或蒙提霍尔悖论,大致出自美国的电视游戏节目Let’s Make a Deal。
问题名字来自该节目的主持人蒙提·霍尔(Monty Hall)。参赛者会看见三扇关闭了的门,其中一扇的后面有一辆汽车,选中后面有车的那扇门可赢得该汽车,另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门,但未去开启它的时候,节目主持人开启剩下两扇门的其中一扇,露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。问题是:换另一扇门会否增加参赛者赢得汽车的机会?如果严格按照上述的条件,即主持人清楚地知道,哪扇门后是羊,那么答案是会。不换门的话,赢得汽车的几率是1/3。换门的话,赢得汽车的几率是2/3。——百度百科
最近对于贝叶斯概率的理解有一定的加深,所以想趁这个机会解决一下这个经典的决策问题。
概率被定义为某人对一个命题信任的程度,这个概率不像频率概率范畴是描述某个随机事件发生的可能性的一个未知的定值,而是一个未知的可以变化的值。
先验概率:根据以往经验和分析得到的概率
后验概率:在得到随机事件的结果之后对先验概率进行修正之后的概率
全概率公式:将复杂事件的概率求解转换为简单概率求解的方法
贝叶斯公式/定理:贝叶斯概率与贝叶斯统计的基础,基本上是用来计算后验概率的公式
那么我们就来解决一下这个问题:
最开始的时候,我们对这三扇门之后有什么一无所知,所以我们最好的做法是公平对待三扇门,我们假设An,n=1,2,3 为第n个门之后有汽车,那么我们有P(An)=1/3。
假设我们选择门1,主持人打开了门2,这时根据我们打开的门之后是否有汽车,主持人打开的门的概率是会有变化的:如果门1后有汽车,对于一般人(精神正常的人)来说,主持人打开门2和门3的概率基本上应该是一致的,为1/2;如果门2后有汽车,主持人打开门2的概率是0,如果门3后有汽车,主持人打开门2的概率是1。
我们设B为主持人打开了门2,那么我们可以得到:P(B|A1)=1/2,P(B|A2)=0,P(B|A3)=1,也就是2的概率解释。那么我们计算P(A1|B),这个式子表示我们在得到主持人打开了门2,后面没有汽车这个事实之后,对于P(A1)这个概率的调整:P(A1|B)=P(B|A1)P(A1)P(B),而P(B)可以通过全概率公式计算:P(B)=P(B|A1)P(A1)+P(B|A2)P(A2)+P(B|A3)P(A3)=1/2
计算得到P(A1|B)=1/3,这个的含义就是,当我们得到事实B时,我们对先验概率P(An)的值调整为了后验概率P(An|B)。当然如上所见,1门后有汽车的整体概率仍然没有变化,其实变化的是P(A2|B)与P(A3|B),P(A2)=1/3变成了P(A2|B)=0,P(A3)=1/3变成了P(A3|B)=2/3,提高的概率足够令我们改变自己的决策。
[接下来的内容想到什么补充什么吧]
问题名字来自该节目的主持人蒙提·霍尔(Monty Hall)。参赛者会看见三扇关闭了的门,其中一扇的后面有一辆汽车,选中后面有车的那扇门可赢得该汽车,另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门,但未去开启它的时候,节目主持人开启剩下两扇门的其中一扇,露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。问题是:换另一扇门会否增加参赛者赢得汽车的机会?如果严格按照上述的条件,即主持人清楚地知道,哪扇门后是羊,那么答案是会。不换门的话,赢得汽车的几率是1/3。换门的话,赢得汽车的几率是2/3。——百度百科
最近对于贝叶斯概率的理解有一定的加深,所以想趁这个机会解决一下这个经典的决策问题。
由于现在的高校学生接触到的概率大都是频率概率而非贝叶斯概率,而频率概率对于贝叶斯公式的解释极其含糊不清难以理解。我写这个的其中一个目的主要是为了说明贝叶斯公式在贝叶斯概率中的含义而并不是只是说“诶呀这个问题用贝叶斯公式就能解出来了”——关键是,怎么去理解贝叶斯公式而非贝叶斯公式怎么用。
贝叶斯概率的一些基础思想:概率被定义为某人对一个命题信任的程度,这个概率不像频率概率范畴是描述某个随机事件发生的可能性的一个未知的定值,而是一个未知的可以变化的值。
先验概率:根据以往经验和分析得到的概率
后验概率:在得到随机事件的结果之后对先验概率进行修正之后的概率
全概率公式:将复杂事件的概率求解转换为简单概率求解的方法
贝叶斯公式/定理:贝叶斯概率与贝叶斯统计的基础,基本上是用来计算后验概率的公式
那么我们就来解决一下这个问题:
最开始的时候,我们对这三扇门之后有什么一无所知,所以我们最好的做法是公平对待三扇门,我们假设An,n=1,2,3 为第n个门之后有汽车,那么我们有P(An)=1/3。
假设我们选择门1,主持人打开了门2,这时根据我们打开的门之后是否有汽车,主持人打开的门的概率是会有变化的:如果门1后有汽车,对于一般人(精神正常的人)来说,主持人打开门2和门3的概率基本上应该是一致的,为1/2;如果门2后有汽车,主持人打开门2的概率是0,如果门3后有汽车,主持人打开门2的概率是1。
我们设B为主持人打开了门2,那么我们可以得到:P(B|A1)=1/2,P(B|A2)=0,P(B|A3)=1,也就是2的概率解释。那么我们计算P(A1|B),这个式子表示我们在得到主持人打开了门2,后面没有汽车这个事实之后,对于P(A1)这个概率的调整:P(A1|B)=P(B|A1)P(A1)P(B),而P(B)可以通过全概率公式计算:P(B)=P(B|A1)P(A1)+P(B|A2)P(A2)+P(B|A3)P(A3)=1/2
计算得到P(A1|B)=1/3,这个的含义就是,当我们得到事实B时,我们对先验概率P(An)的值调整为了后验概率P(An|B)。当然如上所见,1门后有汽车的整体概率仍然没有变化,其实变化的是P(A2|B)与P(A3|B),P(A2)=1/3变成了P(A2|B)=0,P(A3)=1/3变成了P(A3|B)=2/3,提高的概率足够令我们改变自己的决策。
[接下来的内容想到什么补充什么吧]
相关文章推荐
- 分享一个链接,MS官方的解释:关于网络上流传的通过修改组策略“解除XP/WIN7系统默认限制20%的网速”来提高网速的问题。希望大家不要被误导。
- 通过javap指令解释a=a++问题
- DotNetNuke(DNN)皮肤制作-通过JS文件解决不同IE版本对CSS解释不一致的问题
- 蒙特利尔问题(三门问题)的解释
- “三门问题”概率的C++程序解释
- 通过临时表解决--未能为视图或函数解释分析分配辅助表,超过了查询中表地最大数目(260)--的问题
- 对前几天STL的bug问题解释
- 关于通过COM自动化调用Excel的效率问题
- JAVA中通过JDBC访问MS SQLServer2000的常见问题
- 关于字节对齐问题的解释.
- 关于通过COM自动化调用Excel的效率问题
- 关于域名注册、投资问题的相关解释
- 通过DataSet读取XML的效率问题(转)
- 解决不能通过mysql.sock连接MySQL问题
- 通过DataSet读取XML的效率问题(转)
- hibernate3.0通过eclipse插件自动生成pojo和map报Table 'table_name' doesn't exist找不到问题
- 通过修改视图来修改首页显示标题字体过小的问题
- 帮我解决以下通过URL取得页面内容时出现的问题
- 通过下面代码可以解决从表单得到的数据是乱码的问题
- Java与C之间通过JNI传递中文字符串及乱码问题