博弈论

三门问题

2018-04-25 22:22:03  浏览:176  来源:投融网

三门问题——亦称为蒙提霍尔问题、蒙特霍问题或蒙提霍尔悖论

目录
1.什么是三门问题
2.问题与解答
3.参考资料

什么是三门问题

三门问题,是一个源自博弈论的数学游戏问题,大致出自美国的电视游戏节目Let's Make a Deal。问题的名字来自该节目的主持人蒙提·霍尔。

这个游戏的玩法是:参赛者会看见三扇关闭了的门,其中一扇的后面有一辆汽车,选中后面有车的那扇门就可以赢得该汽车,而另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门,但未去开启它的时候,节目主持人会开启剩下两扇门的其中一扇,露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。问题是:换另一扇门会否增加参赛者赢得汽车的机会率?如果严格按照上述的条件的话,答案是会—换门的话,赢得汽车的机会率是 2/3。

这条问题亦被叫做蒙提霍尔悖论:虽然该问题的答案在逻辑上并不自相矛盾,但十分违反直觉。这问题曾引起一阵热烈的讨论。

问题与解答

问题

以下是蒙提霍尔问题的一个著名的叙述,来自 Craig F. Whitaker 于1990年寄给《展示杂志》玛丽莲·沃斯·莎凡特专栏的信件:

假设你正在参加一个游戏节目,你被要求在三扇门中选择一扇:其中一扇后面有一辆车;其余两扇后面则是山羊。你选择了一道门,假设是一号门,然后知道门后面有什么的主持人,开启了另一扇后面有山羊的门,假设是三号门。他然后问你:“你想选择二号门吗?”转换你的选择对你来说是一种优势吗?

以上叙述是对 Steve Selvin 于1975年2月寄给 American Statistician 杂志的叙述的改编版本。如上文所述,蒙提霍尔问题是游戏节目环节的一个引申;蒙提·霍尔在节目中的确会开启一扇错误的门,以增加刺激感,但不会容许玩者更改他们的选择。如蒙提·霍尔寄给 Selvin 的信中所写:

如果你上过我的节目的话,你会觉得游戏很快—选定以后就没有交换的机会。 —

Selvin 在随后寄给 American Statistician 的信件中 首次使用了“蒙提霍尔问题”这个名称。

一个实质上完全相同的问题于1959年以“三囚犯问题”的形式出现在马丁·加德纳的《数学游戏》专栏中。葛登能版本的选择过程叙述得十分明确,避免了《展示杂志》版本里隐含的前提条件。

这条问题的首次出现,可能是在1889年约瑟夫·贝特朗所著的 Calcul des probabilités 一书中。 在这本书中,这条问题被称为“贝特朗箱子悖论”。

Mueser 和 Granberg 透过在主持人的行为身上加上明确的限制条件,提出了对这个问题的一种不含糊的陈述:

参赛者在三扇门中挑选一扇。他并不知道内里有什么。 主持人知道每扇门后面有什么。 主持人必须开启剩下的其中一扇门,并且必须提供换门的机会。 主持人永远都会挑一扇有山羊的门。 如果参赛者挑了一扇有山羊的门,主持人必须挑另一扇有山羊的门。 如果参赛者挑了一扇有汽车的门,主持人随机在另外两扇门中挑一扇有山羊的门。 参赛者会被问是否保持他的原来选择,还是转而选择剩下的那一道门。

解答

转换选择可以增加参赛者的机会吗?

问题的答案是可以:当参赛者转向另一扇门而不是继续维持原先的选择时,赢得汽车的机会将会加倍。

有三种可能的情况,全部都有相等的可能性:

参赛者挑山羊一号,主持人挑山羊二号。转换将赢得汽车。 参赛者挑山羊二号,主持人挑山羊一号。转换将赢得汽车。 参赛者挑汽车,主持人挑两头山羊的任何一头。转换将失败。

在头两种情况,参赛者可以透过转换选择而赢得汽车。第三种情况是唯一一种参赛者透过保持原来选择而赢的情况。因为三种情况中有两种是透过转换选择而赢的,所以透过转换选择而赢的概率是2/3。

如果没有最初选择,或者如果主持人随便打开一扇门,又或者如果主持人只会在参赛者作出某些选择时才会问是否转换选择的话,问题都将会变得不一样。例如,如果主持人先从两只山羊中剔除其中一只,然后才叫参赛者作出选择的话,选中的机会将会是 1/2。不过若主持人不知道哪扇门有羊,在参赛者选择后仍开出羊,此时透过转换选择而赢的概率仍为2/3。

另一种解答是假设你永远都会转换选择,这时赢的唯一可能性就是选一扇没有车的门,因为主持人其后必定会开启另外一扇有山羊的门,消除了转换选择后选到另外一只羊的可能性。因为门的总数是三扇,有山羊的门的总数是两扇,所以转换选择而赢得汽车的概率是2/3,与初次选择时选中有山羊的门的概率一样。

参考资料

1Bapeswara Rao, V. V. and Rao, M. Bhaskara . "A three-door game show and some of its variants". The Mathematical Scientist 17, no. 2, pp. 89–94

2Bohl, Alan H.; Liberatore, Matthew J.; and Nydick, Robert L. . "A Tale of Two Goats ... and a Car, or The importance of Assumptions in Problem Solutions". Journal of Recreational Mathematics 1995, pp. 1–9.

3Gardner, Martin . "Mathematical Games" column, Scientific American, October 1959, pp. 180–182.

4Mueser, Peter R. and Granberg, Donald , "The Monty Hall Dilemma Revisited: Understanding the Interaction of Problem Definition and Decision Making" . http://econwpa.wustl.edu:80/eps/exp/papers/9906/9906001.html .

5Nahin, Paul J. Duelling idiots and other probability puzzlers. Princeton University Press, Princeton,pp. 192-193.

6Selvin, Steve . "A problem in probability" . American Statistician 29:67 .

7Selvin, Steve . "On the Monty Hall problem" . American Statistician 29:134 .

8Tierney, John . "Behind Monty Hall's Doors: Puzzle, Debate and Answer?", The New York Times July 21, 1991, Sunday, Section 1; Part 1; Page 1; Column 5

9vos Savant, Marilyn . "Ask Marilyn" column, Parade Magazine p. 12 . cited in Bohl et al., 1995

10Tijms, Henk , Understanding Probability, Chance Rules in Everyday Life , Cambridge University Press, New York, pp. 213-215.



投融网(www.ipo.hk)创建于2011年,
专业的企业上市孵化器,
助力专精特新,赋能细分行业独角兽。

财务税务:代理记账   财务规划   税务筹划
法律合规:公司合规   法律纠纷   ipo上市法务
知识产权:注册商标   专利申请   品牌策划
数字智能:网站建设   智能软件   公众号小程序
宣传推广:B2B平台   SEO优化   媒体财经公关
跨境海外:红筹架构   跨境基金   家族信托保险
政府招商:园区规划   园区招商   产业集群生态
资本运作:产业基金   融资策划   商业计划书
上市服务:前期规划   上市辅导   定增并购在融资


融资、融智、融技、融人才、融政策

从成立到上市,投融网提供一站式服务平台,注册成为平台会员可以发布企业产品和服务信息,推广企业品牌;对接券商、会计师事务所、律师事务所、软件开发公司、知识产权服务机构;对接企业投融资与上市信息、并购重组投行业务信息;在线结识更多人脉,构建投融资与上市服务生态圈。

    欢迎各类机构洽谈合作。

邮箱:service@ipo.hk
电话:0755-33572246



发表评论
0评