n人随机逐次对决博弈问题：胜率规则与直觉结论验证问询

嘿，这个问题是概率论领域里一个经典的随机博弈模型，你提到的那个极具直觉性的结论其实是：

在这种随机抽取对手的淘汰赛中，玩家$i$最终赢得冠军的概率，和他的编号$i$成正比

为什么这个结论符合直觉？ #

• 编号越大的玩家，在两两对决中的基础获胜概率就越高（玩家$i$赢$j$的概率是$\frac{i}{i+j}$）。
• 随机抽取对手的规则没有系统性偏袒任何玩家——每个玩家在每一轮遇到对手的概率都是公平的，所以最终的获胜概率自然会和自身的“硬实力”（编号）正相关。

更严谨的细节说明 #

虽然在小样本（比如$n=3$）的情况下，实际计算出的概率和严格的线性比例有微小偏差，但随着$n$的增大，这个偏差会快速缩小，最终趋近于严格的正比关系。

如果要精准计算单个玩家的获胜概率，可以用递归思路推导：

• 定义$p(S, i)$为剩余玩家集合$S$中，玩家$i$最终获胜的概率。
• 边界条件：当$|S|=1$时，$p(S,i)=1$（只剩自己肯定夺冠）。
• 递归关系：对于集合$S$，随机抽取一名其他玩家$j$对决，$i$需要先赢$j$（概率$\frac{i}{i+j}$），再在剩余集合$S\setminus{j}$中夺冠（概率$p(S\setminus{j},i)$）；由于抽取顺序完全随机，需要对所有可能的排列做平均，最终得到的精确表达式为：
  $$
  p_i = \frac{1}{n!} \sum_{\sigma \in S_n} \prod_{k=2}^n \frac{x_{\sigma(k-1)}}{x_{\sigma(k-1)} + x_{\sigma(k)}}
  $$
  其中$\sigma$代表所有玩家的抽取排列，$x_{\sigma(k)}$是第$k$个被抽取的玩家编号。

不过对于大多数场景，那个“概率与编号成正比”的直觉结论已经足够帮你把握这个模型的核心规律啦。

内容的提问来源于stack exchange，提问作者user207096