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