五分钟了解三门问题是什么?贝叶斯公式和蒙提霍尔问题有什么关联?

这篇具有很好参考价值的文章主要介绍了五分钟了解三门问题是什么?贝叶斯公式和蒙提霍尔问题有什么关联?。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

1. 导读

经典三门问题相信大家都了解过,如果没了解过,那刚好,本文带大家5分钟了解三门问题是什么。

2. 题目描述

热心市民小明被选中参加一个抽奖游戏,游戏规则是这样的

  1. 小明面前有ABC三扇相同的门,小明和观众无法知道ABC三扇门背后有什么。
    五分钟了解三门问题是什么?贝叶斯公式和蒙提霍尔问题有什么关联?

  2. ABC三扇门中只有一扇门背后有一辆汽车,其他两扇门背后都是一瓶矿泉水。
    五分钟了解三门问题是什么?贝叶斯公式和蒙提霍尔问题有什么关联?

  3. 小明需要在3扇门中选中一个并且不开启,接下来主持人从另外两扇门中选中一扇门并且开启。
    五分钟了解三门问题是什么?贝叶斯公式和蒙提霍尔问题有什么关联?

  4. 小明选中了A门,主持人选中了B门,并且开启B门后是矿泉水。
    五分钟了解三门问题是什么?贝叶斯公式和蒙提霍尔问题有什么关联?

  5. 这时主持人问小明,明哥你要不要从A门换选C门呢?
    五分钟了解三门问题是什么?贝叶斯公式和蒙提霍尔问题有什么关联?

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

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 1/3 1/3,由于B和C总体的概率为 2 / 3 2/3 2/3,且已经被排除了B,那么修改选择后,选C有车的概率就是 2 / 3 2/3 2/3

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

  • A扇门背后有车,如果调换到C,那么一定没有车,这种场景的概率是 1 / 3 1/3 1/3
  • A扇门背后无车,如果调换到C,那么一定有车,这种场景的概率是 2 / 3 2/3 2/3

五分钟了解三门问题是什么?贝叶斯公式和蒙提霍尔问题有什么关联?

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

4.3 分歧所在

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

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

五分钟了解三门问题是什么?贝叶斯公式和蒙提霍尔问题有什么关联?

5. 数学分析

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

独立事件概率

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

则事件a和事件b同时发生的概率,满足如下公式: P ( a b ) = P ( b a ) = P ( a ) P ( b ) P(ab)=P(ba)=P(a)P(b) P(ab)=P(ba)=P(a)P(b)

条件概率

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

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

  1. 事件a发生之后,事件b发生的概率,可以记做 P ( b ∣ a ) P(b|a) P(ba),此时满足公式: P ( b ∣ a ) = P ( a b ) / P ( a ) P(b|a)=P(ab)/P(a) P(ba)=P(ab)/P(a) 等价于 P ( a b ) = P ( b ∣ a ) P ( a ) P(ab)=P(b|a)P(a) P(ab)=P(ba)P(a)

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

  3. 综合这两种条件事件,可以得到公式: P ( a b ) = P ( b ∣ a ) P ( a ) = P ( a ∣ b ) P ( b ) P(ab)=P(b|a)P(a)=P(a|b)P(b) P(ab)=P(ba)P(a)=P(ab)P(b)

5.2 贝叶斯公式

我们综合计算得到一个公式: P ( b ∣ a ) P ( a ) = P ( a ∣ b ) P ( b ) P(b|a)P(a)=P(a|b)P(b) P(ba)P(a)=P(ab)P(b)

这个公式做一个变形可以得到: P ( a ∣ b ) = P ( b ∣ a ) P ( a ) / P ( b ) P(a|b)=P(b|a)P(a)/P(b) P(ab)=P(ba)P(a)/P(b)

没错,这就是贝叶斯公式。

5.3 先验概率和后验概率

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

P ( A ) P(A) P(A)是A的先验概率或边缘概率,它不考虑任何B方面的因素。

P ( A ∣ B ) P(A|B) P(AB)是B发生后A的条件概率,由于得自B的取值被称作A的后验概率。

P ( B ∣ A ) P(B|A) P(BA)是A发生后B的条件概率,由于得自A的取值被称作B的后验概率。

P ( B ) P(B) P(B)是B的先验概率或边缘概率,称作标准化常量。

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

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

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

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

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

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

  • 设定A、B、C门后有汽车分别记为事件a、b、c,则 P ( a ) = P ( b ) = P ( c ) = 1 / 3 P(a)=P(b)=P(c)=1/3 P(a)=P(b)=P(c)=1/3

  • 设定参与者选择了A门,由于主持人默认需要选择没有汽车的门,因此参与者的选择影响了主持人的选择。

  • 设定主持人选择了B门且没有汽车,记为事件d,则 P ( d ∣ a ) = 1 / 2 , P ( d ∣ b ) = 0 , P ( d ∣ c ) = 1 P(d|a)=1/2,P(d|b)=0,P(d|c)=1 P(da)=1/2,P(db)=0,P(dc)=1

  • 在主持人选择B门无汽车后,参与者选择A门有车的概率为 P ( a ∣ d ) P(a|d) P(ad),即事件d发生后事件a的概率,由贝叶斯公式得: P ( a ∣ d ) = P ( d ∣ a ) P ( a ) / P ( d ) P(a|d)=P(d|a)P(a)/P(d) P(ad)=P(da)P(a)/P(d)

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

  • P ( d ∣ a ) P(d|a) P(da):表示A门有汽车的情况下,主持人选择B门的概率,其为 1 / 2 1/2 1/2

  • P ( a ) P(a) P(a):表示A门有汽车的概率,其为 1 / 3 1/3 1/3

  • P ( d ) P(d) P(d):可以从全概率公式求得,其为 1 / 2 1/2 1/2

    P ( d ) = P ( d ∣ a ) P ( a ) + P ( d ∣ b ) P ( b ) + P ( d ∣ c ) P ( c ) P(d)=P(d|a)P(a)+P(d|b)P(b)+P(d|c)P(c) P(d)=P(da)P(a)+P(db)P(b)+P(dc)P(c)

    P ( d ) = 1 / 2 ∗ 1 / 3 + 0 ∗ 1 / 3 + 1 ∗ 1 / 3 = 1 / 2 P(d)=1/2*1/3+0*1/3+1*1/3=1/2 P(d)=1/21/3+01/3+11/3=1/2

综上得到: P ( a ∣ d ) = 1 / 2 ∗ 1 / 3 ∗ 2 = 1 / 3 P(a|d)=1/2*1/3*2=1/3 P(ad)=1/21/32=1/3

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

因此如果做调换,那么相当于参与者选择了C门,计算过程类似,概率为 2 / 3 2/3 2/3 P ( c ∣ d ) = P ( d ∣ c ) P ( c ) / P ( d ) P(c|d)=P(d|c)P(c)/P(d) P(cd)=P(dc)P(c)/P(d)

7. 蒙提霍尔问题的思考

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

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

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

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

If you change, you win when your original choice was wrong;
if you don’t change, you win when your original choice was right.

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

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

  • 调换情况下必须是最初选择是错的才会赢取法拉利,概率2/3文章来源地址https://www.toymoban.com/news/detail-402588.html

到了这里,关于五分钟了解三门问题是什么?贝叶斯公式和蒙提霍尔问题有什么关联?的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 一分钟让你了解什么是HIP

    Hippo(HIP)是一场彻底的去中心化社区实验,目标是构造一个完全由社区驱动的DAO组织。无团队份额、无私募,70%全部分散空投给社区,5%根据贡献发放给社区志愿者,25%用于创设初始交易流动池并销毁私钥。   HIP是一张奖券,每天都有几率获得Cycan生态各类代币空投;   H

    2023年04月14日
    浏览(36)
  • 什么是软件测试?5分钟带你快速了解!

    经常有人问我,你的公司是做什么的?我回答“软件测试”,看着对方一脸的迷茫。何为软件测试?软件测试究竟测试什么? 软件测试是伴随着软件工程的重要组成部分,是软件质量保证的重要前提。软件测试是为了尽快尽早地发现在软件产品中所存在的各种软件缺陷而展开

    2024年02月08日
    浏览(52)
  • 全概率公式和贝叶斯公式

    一、完备事件组 设E是随机试验,Ω是相应的样本空间,A1,A2,...,An为Ω的一个事件组, 若两两事件互斥且所有事件的并集为全集,则称A1A2...An为样本空间的一个完备事件组。 二、条件概率 设A,B是两个事件,且P(B)0,则在事件B发生的条件下,事件A发生的条件概率: P(A|B)=P(

    2024年02月12日
    浏览(41)
  • 3分钟带你了解,软件测试是做什么的

    软件测试是互联网技术中一门重要的学科,它是软件生命周期中不可或缺的一个环节,担负着把控、监督软件的质量的重任。 目前,软件测试工程师缺口达30万,其中在我国大中型发达城市的人才需求就突破20万,并以每年20%的速度递增。人才稀缺自然带来待遇高涨。在某软

    2024年01月22日
    浏览(51)
  • 三分钟简单了解VR、AR、MR、XR是什么

    目录 一、VR虚拟现实( Virtual Reality ) 二、AR增强现实(Augmented Reality) 三、MR 混合现实(Mixed Reality) 四、XR扩展现实( Extended Reality)         如今随着各类3D技术、AI技术的不断发展,随着“元宇宙”概念的兴起,VR、AR、MR、XR等词频频映入眼帘,究竟什么是AR?VR?

    2024年02月08日
    浏览(41)
  • AScoin Wallet是什么?三分钟带你了解安信钱包

    Assure是一款Web3.0去中心化资产聚合数字钱包。Assure提供资产存储、双端交易(Binance CEX和Assure Aswap DEX)、Astake、Aspace、Adata以及挖矿、NFT等增值金融服务。旨在实现真正的Defi自托管流动性中心,为用户提供安全、易用、增值的加密理财工具。确保成为 Web3.0 门户的愿景。对全

    2024年03月12日
    浏览(47)
  • 不知道该学那一个语言?一文带你了解三门语言

    名字:阿玥的小东东 学习:Python。正在学习c++ 主页:阿玥的小东东 目录 粉丝留言,回答问题 1.首先,初步了解 

    2024年02月21日
    浏览(49)
  • 蒙提霍尔悖论:羊车门问题

    羊车门问题(又名三门问题、蒙提霍尔悖论):   有3扇关闭的门,一扇门后停着汽车,另外两扇门后是山羊,主持人知道每扇门后是什么。参赛者首先选择一扇门。在开启它之前,主持人会从另外两扇门中打开一扇门,露出门后的山羊(也就是说主持人只能开羊门)。此时,

    2024年02月13日
    浏览(35)
  • 【专题】蒙提霍尔悖论:羊车门问题

    羊车门问题(又名三门问题、蒙提霍尔悖论):   有3扇关闭的门,一扇门后停着汽车,另外两扇门后是山羊,主持人知道每扇门后是什么。参赛者首先选择一扇门。在开启它之前,主持人会从另外两扇门中打开一扇门,露出门后的山羊(也就是说主持人只能开羊门)。此时,

    2024年02月11日
    浏览(37)
  • 【朴素贝叶斯】深入浅出讲解朴素贝叶斯算法(公式、原理)

    本文收录于《深入浅出讲解自然语言处理》专栏,此专栏聚焦于自然语言处理领域的各大经典算法,将持续更新,欢迎大家订阅! ​个人主页:有梦想的程序星空 ​个人介绍:小编是人工智能领域硕士,全栈工程师,深耕Flask后端开发、数据挖掘、NLP、Android开发、自动化等

    2024年02月03日
    浏览(49)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包