【概率统计】贝叶斯公式解决三门问题

三门问题

今天看了三门问题。总结一下解法和思路

三门问题源于美国一个现场游戏的电视节目。游戏是这样的：你面前有A、B、C三扇门，其中一扇门后面停着一辆轿车。你需要在这三扇门中任选一扇。三个选一个，这我们都知道，中奖概率就是。不过，这个游戏有一个很有意思的环节：在你做出选择之后，主持人会从剩下的两扇门中选一扇门打开。注意，打开的这扇门背后一定没有汽车。所以，这相当于为你排除了一个错误选项。现在给你一次更换选择的机会，你可以坚持最初的选择，也可以换一扇门打开，你要不要换？

游戏步骤：

1. 玩家选择一扇门A，选择前主持人不打开任何一扇门
2. 玩家选择一扇门A后，主持人打开剩下两扇门中的一扇门B，打开后，B门是空的。
3. 主持人问玩家，是否更换自己的选择？从一开始选择的第一扇门A转换选择为没有打开的门C？

换还是不换？

简单直接的思路

要换。因为假如不换，那么其实第一个步骤就已经结束游戏了，后面的步骤2和3其实对结果没有影响了。就是一个3选1的问题。假设事件A是A门有汽车，那么显然$P(A)=\frac{1}{3}$.

如果我们换了。那么就分两种情况考虑。

第一种情况，步骤1，已经选定了有车的门。也就是A门有车，那么B门和C门肯定就没有车。换了之后肯定就是没选中车。所以换了之后选中车的概率是$\frac{1}{3}\times 0=0$

第二种情况，步骤1，已经选定了没有车的门。也就是A门没有车，这个事件的概率是$P(\overline{A})=\frac{2}{3}$。那么接下来主持人为了保证打开的门没有车，他必须不选有车的门，没有打开的门一定有车。所以换了门之后，选中车的概率是$\frac{2}{3}\times 1=\frac{2}{3}$

“对于这个问题，最简单的类比就是假设有10000张彩票，其中有1张有奖，你先选1张。然后，主持人在剩下的9999张中选1张留下，将剩下的9998张全部撕碎，并且告诉你撕碎的彩票里没有中奖的。这时候，你应该改选主持人留下的那一张，还是坚持自己最初选的那一张呢？这就相当于有两个袋子，一个袋子里装了1张彩票，另一个袋子里装了剩下的9999张彩票，不管对那个装了9999张彩票的袋子做了什么操作，那个袋子中有中奖彩票的概率都更大，因此当然是换彩票后中奖概率更大。”[1]

我们可以扩展我们的intuition认知：如果一开始的选择是错误的，然后有人指点你，如果你改了选择，结果会很不错，the result will be better！除非一开始指向正确的，如果没有指点，不改正历史，会越来越糟。

使用贝叶斯公式

假设事件A是A门有车，事件B是主持人打开B门。那么主持人打开B门，A门有车的概率就是$P(A|B)$。

显然，
$$P(A|B)=\frac{P(B|A)\cdot P(A)}{P(B)}=\frac{\frac{1}{2}\times \frac{1}{3}}{P(B)}$$

因为如果A门有车，那么主持人随便打开B门和C门都无所谓，所以打开B门的概率就是$\frac{1}{2}$。$P(A)$作为先验概率显然还是$\frac{1}{3}$。关键是$P(B)$，要分三种情况考虑:

1. A门有车，那么打开B门的概率就是$\frac{1}{2}$。
2. B门有车，那么打开B门的概率就是0。
3. C门有车，那么打开B门的概率就是1，因为主持人必须要打开一个空门。

三种情况的概率是$\frac{1}{3}$,所以
$$P(A|B)=\frac{P(B|A)\cdot P(A)}{P(B)}=\frac{\frac{1}{2}\times \frac{1}{3}}{\frac{1}{3}\times (\frac{1}{2}+0+1)}=\frac{1}{3}$$

所以主持人打开B门，A门有车的概率就是$1/3$。所以要换。

在实际计算中，我们可以进一步优化上面的计算方法。

贝叶斯公式可以写为:
$$P(A|B)=\frac{P(B|A)\cdot P(A)}{P(B|A)\cdot P(A)+P(B|\overline{A})\cdot P(\overline{A})}=\frac{\frac{1}{2}\times \frac{1}{3}}{\frac{1}{2}\times \frac{1}{3}+\frac{1}{2}\times \frac{2}{3}}=\frac{\frac{1}{6}}{\frac{1}{6}+\frac{1}{3}}=\frac{1}{3}$$

所以主持人打开B门，A门有车的概率就是$1/3$。所以要换。

[1]. 刘嘉，《概率论通识讲义》