平均数猜数游戏
The 0.8 Average Guessing Game
题目详情
两个人各自从 0 到 100 之间猜一个数。胜者是其猜测更接近“两人猜测平均数的 80%”的人。
但若一人猜 0、另一人猜 100,则猜 100 的人获胜。
问:最优策略是什么?
Two people each guess a number from 0 to 100. The winner is the person whose guess is closer to 80% of the average of the two guesses. However, if one person guesses 0 and the other guesses 100, the person who guessed 100 wins. What is the optimal strategy?
解析
设两人的猜测为 与 。目标数为
在没有特殊规则时,如果对方固定为 ,你可以令自己的猜测满足 ,这样距离为 0,从而必胜。由 得到最佳反应
因此每个正数 都有一个“赢面为 1 的”对应反应 ,这导致标准版本里通过反复删除劣策略会把猜测往 0 推,极限是 。
但本题额外规定 时猜 100 获胜,使得“若相信对方会猜 0,则猜 100 反而保证获胜”。而一旦有人倾向于猜 100,对方的最佳反应又是猜 (使自己刚好等于目标)。
结论:特殊规则打破了简单的纯策略均衡直觉;更实用的表达是
- 对任意 ,最优反应是 ;
- 若你认为对方会猜 0,则你应猜 100(因为规则强行判你赢)。
真正的“最优策略”取决于你对对方行为的预期,而不存在一个对所有理性对手都稳健的单一固定点纯策略。