猜 1..100:公平价格与最优猜测分布
guess 1-100
题目详情
We play a game: I pick a number from 1 to 100. If you guess correctly, I pay you $ and zero otherwise. How much would you pay to play this game?
解析
设你猜 的概率为 ,则若对方选定 ,你的期望收益为 。
对方会选使其最小的 ,你要最大化 。最优是把 拉平:令 。
由 得
因此最优策略 ,并且你能保证的期望收益(也是公平价格)为