鲍尔默二分查找面试游戏的纳什均衡

本文分析了鲍尔默提出的一个面试游戏：猜1到100之间的数字，猜对的奖励与猜的次数成反比。文章指出，简单的二分查找并非最优解，因为如果面试官知道你会用二分法，他将避免选择50等中间值。文章通过构建博弈模型，计算了3、4、5个数版本的纳什均衡，并给出了面试官和面试者各自的最优混合策略及期望收益。文章还提及有人用计算机模拟了100个数版本的游戏，并给出了更接近真实均衡的期望值。