猜测排名游戏
有 \(n\) 名玩家参与一个猜测排名游戏。首先,玩家 \(i\) 获得一个独立同分布于 \(U(0, 1)\) 的随机数 \(X_i\),该随机数不公开。随后进行若干轮:
- 玩家 \(i\) 依次猜测自己得到的随机数 \(X_i\) 的大小在所有玩家中的排名,并公开(每轮猜测的排名可以不同)。
若存在至少两个玩家猜测的排名相同,则进入下一轮,否则结束所有轮次。最后,公开所有 \(X_i\),在最后轮次中所有猜测排名正确的玩家获得奖励。
在合作博弈假设下,每个玩家都希望所有玩家能够获得奖励。所有玩家在游戏开始前可以商议一个策略。在必胜的前提下,试提出一个策略,最大化每轮立即结束的概率。