Monty Hall 问题与贝叶斯定理的理解
三门问题(Monty Hall problem),是一个源自博弈论的数学游戏问题,大致出自美国的电视游戏节目Let's Make a Deal。问题的名字来自该节目的主持人蒙提·霍尔(Monty Hall)。
游戏规则
游戏参赛者会看见三扇关闭了的门,其中一扇的后面有一辆汽车,选中后面有车的那扇门就可以赢得该汽车,而另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门,但未去开启它的时候,节目主持人会开启剩下两扇门的其中一扇,露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。问题是:换另一扇门会否增加参赛者赢得汽车的机会率?
我们假设三扇门为A、B、C。那么对于参赛者而言,刚开始做出选择的时候P(A)=P(B)=P(C)=1/3。
现在我们假设选定一个门A,那么剩下的B、C门会被主持人打开一个,P(D)为打开B或C们的概率为1/2。
现在主持人会问是否换一扇门。如果坚持不换,坚持打开A门。P(A|D)=P(AD)/P(D)=1/3。参赛者选择的还是最初的门,在这里主持人是否开启一扇门,对最初的1/3概率没有影响。
如果不坚持选择A门,那么BC两扇门中存在汽车的可能性为P(E)=2/3,且其中一扇门被主持人打开,确定没有汽车只有山羊。假设换一扇门打开的概率为P(E|D)=P(ED)/P(D)=2/3
有一人认为在主持人选了一个门之后 另外两个门概率对我们来说是二分之一。这种想法是有问题的。如果选择坚持A,那么主持人的选择对我们获得汽车的概率是没有影响的,我们还是之前的三分之一概率。如果选择换一扇门选择另一个门C,二分之一是针对只有2扇门的情况下的概率,但是在此之前发生了一个B门被主持人打开的事件。B也是样本元素之一。整个样本元素的数量为3。所以不坚持A的话。必须将B也考虑进去,BC有车的概率为三分之二。
贝叶斯定理由英国数学家贝叶斯 ( Thomas Bayes 1702-1761 ) 发展,用来描述两个条件概率之间的关系,比如 P(A|B) 和 P(B|A)。按照乘法法则,可以立刻导出:P(A∩B) = P(A)*P(B|A)=P(B)*P(A|B)。如上公式也可变形为:P(B|A) = P(A|B)*P(B) / P(A)。
这个问题用贝叶斯定理来理解就有点绕比较简单了。
先来看看贝叶斯公式
我们首先设定以下三个随机事件:
A:所选的X号门后是汽车。
B:换门后,当前门后是汽车
C:你选择了X号门,而主持人打开了y号门并且y号门后面是山羊。
如果坚持不换门的情况下,我们的目标是P(A|C),即在得到主持人信息之后1号门后是汽车的概率。在主持人提供信息之前,我们有P(A)=1/3。
D发生的几率,仔细想想是1/2,因为主持人会随机的打开一扇门后有羊的门。
这个地方的1/2 ×2/3=1/2 × 1/3 +1/2 × 1/3
换门的话,我们的目标是P(B|C), 此时P(C)的概率就变成了1,是必然事件了
根据贝叶斯公式就可求得结果是2/3
这游戏相当于你和主持人博弈,你只能选一扇门,主持人就选剩下的两扇门。显然主持人的胜率是2/3。这个胜率和主持人是否打开一扇门没有关系,和主持人是否知道门里有没有奖也没有关系,都是你自己先选的啊!
现在给你一个机会,用你手里的一扇门交换主持人手里的两扇门,你换不换?
人们根据不确定性信息作出推理和决策需要对各种结论的概率作出估计。Monty Hall与贝叶斯定理不仅包含了概率学和逻辑学,还包含了心理学,但研究的角度是不同的。心理学研究人们主观概率估计的认知加工过程规律。这一领域的探讨对揭示人们对概率信息的认知加工过程与规律、指导人们进行有效的学习和判断决策都具有十分重要的理论意义和实践意义。在机器学习中包含了各种对数据的判断与决策。因此贝叶斯定理在机器学习中也起着至关重要的作用。
我觉得贝叶斯定理给我的启示就是:不要主观的去对一个问题进行定义,需要结合影响这个问题的其他事件一起来看待。理性且全面的认知一个问题。
Monty Hall 问题与贝叶斯定理的理解的更多相关文章
- 用贝叶斯定理解决三门问题并用Python进行模拟(Bayes' Rule Monty Hall Problem Simulation Python)
三门问题(Monty Hall problem)也称为蒙提霍尔问题或蒙提霍尔悖论,出自美国的电视游戏节目<Let’s Make a Deal>.问题名字来自该节目的主持人蒙提·霍尔(Mon ...
- 羊和汽车问题(或s三门问题(Monty Hall problem)亦称为蒙提霍尔问题)
三门问题(Monty Hall problem)亦称为蒙提霍尔问题.蒙特霍问题或蒙提霍尔悖论,大致出自美国的电视游戏节目Let's Make a Deal.问题名字来自该节目的主持人蒙提·霍尔(Mon ...
- Monty Hall Problem (三门问题)
最近有点忙,没怎么写程序...今天突然想起以前看到过的一个问题-三门问题,十分想用程序来模拟一下,于是实在忍不住了就模拟了这个游戏的实验,通过写程序更加加深了我对这个问题的理解,期间也查找了各种相关资 ...
- The Monty Hall Problem
GNG1106 Lab 3The Monty Hall ProblemBackgroundThe Monty Hall Problem is a famous probability puzzle, ...
- sql server:Monty Hall problem (蒙提霍尔问题)
--------------------------------------------------------------------- -- Auxiliry Table of Numbers 数 ...
- Monty Hall悖论
Monty Hall悖论又称为蒙提·霍尔悖论.三门问题.Monty Hall是上个世纪60年代,电视游戏节目“Let's Make a Deal”的主持人,这个悖论便是以他的名字来命名的.节目的规则是 ...
- 回顾 Monty Hall (三门问题)
一.问题描述 Monty Hall Problem 源于美国的一档电视节目<Let's Make a Deal>,其中Monty Hall 是这个节目的主持人. 节目中有三扇门1.2.3, ...
- Monty 大厅问题(Monty Hall Problem)也称作三门问题,出自美国大型游戏节目 Let's Make a Deal。
Monty 大厅的问题陈述十分简单,但是它的答案看上去却是有悖常理.该问题不仅引起过很多争议,也经常出现在各种考试题中. Monty 大厅的游戏规则是这样的,如果你来参加这个节目,那么 (1)Mont ...
- Monty Hall Problem的一个图解,感觉不错
从Coursera.org上的台大概率课讨论组里拿来的 如果不转换,选中汽车的概率是1/3,非常显然. 但转换后选中汽车的概率变成2/3就有点反直觉了,并不是太容易想明白. 因为转换其实有4种:汽车- ...
随机推荐
- 前端框架比较,Layui - iView - ElementUI
Layui 分为单页版和iframe版 单页版 通过将单页代码输出到div,不如要完整的html代码. 刷新页面后,依然能够记录上一次的页面. 此种方式不易于调试前端代码. Iframe版 通过ifr ...
- django的Session-10
目录 配置储存引擎 存储在sql数据库 储存在缓存 储存在本地文件 储存在redis session操作 django需要使用一个中间价来实现 session功能, 一般情况下默认启用了该中间价 ,可 ...
- 【翻译】R 中的设计模式
目录 R 中的设计模式 不动点算法 包装器模式 接口模式 柯里化(Currying) 闭包(Closures) 缓存模式 计数器模式 R 中的设计模式 本文翻译自 Design Patterns in ...
- linux下使用shell脚本获取终端宽度
获取终端大小时候的学习 学习日期:2018/11/3 问题来源: 在写shell脚本时想输出一行占满整个终端屏幕宽度的 横杠 发现for循环会导致执行缓慢 解决方法: 使用yes 命令 sed '50 ...
- 【转载】Direct3D HLSL介绍(上)
原文路径:http://www.csharpwin.com/csharpspace/3087.shtml 写过Direct3D程序的朋友们可能还记得,在以往,大家常为如何表现更多真实的材质(如玻璃.金 ...
- 【转载】完成C++不能做到的事 - Visitor模式
原文: 完成C++不能做到的事 - Visitor模式 拿着刚磨好的热咖啡,我坐在了显示器前.“美好的一天又开始了”,我想. 昨晚做完了一个非常困难的任务并送给美国同事Review,因此今天只需要根据 ...
- 2 CRM 讲师与学生,highcharts应用
一.讲师与学生简介 1 初始化 course_record,studyrecord, 2 考勤 3 录入成绩 4 显示成绩 ajax 查询 5 上传作业(os模块) 6 下载作业 二. 初始化 ,st ...
- Spring restTemplate
什么是RestTemplate RestTemplate是Spring提供的用于访问Rest服务的客户端,提供了多种便捷访问远程HTTP服务的方法,能够大大提高客户端的编写效率. 项目中注入Res ...
- ATmega8仿真——LED 数码管的学习
1. I/O 口的结构及特点 Atmega8 有23 个I/O 引脚,分成3 个8 位的端口B.C 和D,其中C 口只有7 位 Atmega8 采用3个8位寄存器来控制I/O端口,它们分别是:方向寄存 ...
- vs2012 与 win7 不兼容的问题
Visual Studio 2012 与此版本的 Windows 不兼容 突然出现的,如下图: 这个是网上找的图,我的没来得及截图就修复了,基本一致,只是我的是win7 64位系统,所以安装位置那里是 ...