习题33
利用有偏的硬币作出无偏的决策.爱丽丝和鲍勃想利用一枚均匀的硬币来决定他们去看歌剧还是看电影.不幸的是,他们只有一枚有偏的硬币(而且他们并不知道偏的程度).怎样利用一枚有偏的硬币作出无偏的决策,即以1/2的概率看电影,1/2的概率看歌剧呢?
解
如下图所示,抛两枚硬币,一共有四种事件。其中,(正,负)和(负,正)的概率是一样的。
p
2
p
(
1
−
p
)
(
1
−
p
)
p
(
1
−
p
)
2
\def\arraystretch{1.5} \begin{array}{c|c} p^2 & p(1-p) \\ \hline (1-p)p & (1-p)^2 \end{array}
p2(1−p)pp(1−p)(1−p)2
所以,可以只取这两个事件,达成无偏决策。如果出现了(正,正)或(负,负)则重新抛。