知识卡片
主持人策略影响条件概率
令C表示“初选正确”,O表示“主持人提出换门”。初选随机,所以Pr©=1/3、Pr(非C)=2/3。若主持人在初选正确时以概率α提出换门、初选错误时以概率β提出换门,那么
只要α+2β>0,即确实有收到邀请的可能,
Pr(C|O) = α/(α+2β)。
分子来自Pr(O|C)Pr©=α/3,分母还要加上错误时受邀的路径2β/3。若α=β,受邀不改变1/3的先验;若α远大于β,收到邀请反而更像初选正确的信号。
只看到一扇羊门不足以套经典2/3结论,必须说明主持人策略。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 附录C 计数与概率 · 查看原书依据
Let’s return to the original problem as stated, where Monty has given you the option of switching, but you have no knowledge of Monty’s possible motivations or strategies. h. Argue that the
参考来源
- 位置:《算法导论(第4版)》附录C《计数与概率》(OEBPS/appendix003.xhtml,文本字符[45000,49224))。
- 结论依据:附录C问题C-1把主持人在初选正确、错误时的邀请概率分别记为p_right、p_wrong,并要求计算收到邀请后的条件胜率;本卡用α、β改写以避免下标拥挤。
- 原始内容:Let’s return to the original problem as stated, where Monty has given you the option of switching, but you have no knowledge of Monty’s possible motivations or strategies. h. Argue that the