Three Doors & Three Prisoners

Overview

在看Statistical Inference的时候,看到Three Prisoners的问题时,没看太懂,因为问题的描述略简单。。。于是为wiki查了下,又把之前看到的Three Doors放在一起。

Three Doors Problems

三门问题,又叫Monty Hall problem, 来自一个电视节目,规则如下(具体参见wiki):

Suppose you’re on a game show, and you’re given the choice of three doors: Behind one door is a car; behind the others, goats. You pick a door, say No. 1, and the host, who knows what’s behind the doors, opens another door, say No. 3, which has a goat. He then says to you, “Do you want to pick door No. 2?” Is it to your advantage to switch your choice?

里面有很多解释,简单讲就是:

按照规则,如果在主持人询问后选择转换,那么最后得到的奖品必然是和初始选择到的奖品是不同的。所以只要是选择转换,那么第一次选中山羊的概率就是最后得到汽车的概率,为2/3;反之,只要选择不动,那么第一次选择得到的奖品就是最后得到的,所以得到汽车的概率为1/3.因此,选择转换,会使得得到汽车的概率提高一倍。

Three Prisoners Problems

问题描述如下,具体参见wiki

Three prisoners, A, B and C, are in separate cells and sentenced to death. The governor has selected one of them at random to be pardoned. The warden knows which one is pardoned, but is not allowed to tell. Prisoner A begs the warden to let him know the identity of one of the others who is going to be executed. “If B is to be pardoned, give me C’s name. If C is to be pardoned, give me B’s name. And if I’m to be pardoned, flip a coin to decide whether to name B or C.”

The warden tells A that B is to be executed. Prisoner A is pleased because he believes that his probability of surviving has gone up from 1/3 to 1/2, as it is now between him and C. Prisoner A secretly tells C the news, who is also pleased, because he reasons that A still has a chance of 1/3 to be the pardoned one, but his chance has gone up to 2/3. What is the correct answer?

感觉枚举的方法不如用贝叶斯来得简单:

本文标题:Three Doors & Three Prisoners

文章作者:不秩稚童

发布时间:2017年09月08日 - 12:12:34

最后更新:2017年09月08日 - 12:27:12

原始链接:http://datahonor.com/2017/09/08/Three-Doors-Three-Prisoners/

许可协议: 署名-非商业性使用-禁止演绎 4.0 国际 转载请保留原文链接及作者。

击蒙御寇