如何推导A、B锦标赛概率模型中$P_{ij}$的概率关系？

嘿，这个抢n胜的锦标赛概率问题，核心就是状态转移的思路，我给你一步步拆解清楚：

首先明确已知的前提和边界条件：
我们讨论的是率先赢够$n$场即夺冠的锦标赛，最多进行$2n-1$场。A单场胜率固定为$p$，B的胜率是$q=1-p$。$P_{ij}$定义为：A还需$i$场胜利、B还需$j$场胜利时，A最终夺冠的概率。题目已经给出两个关键边界：

• $P_{0j}=1$（$1≤j≤n$）：A已经凑齐所有需要的胜场，直接锁定冠军
• $P_{i0}=0$（$1≤i≤n$）：B已经夺冠，A没有翻盘可能

核心状态转移公式推导 #

当我们处于$i≥1$且$j≥1$的中间状态时，下一场比赛只会有两种结果，我们用全概率公式把两种情况的概率加权相加即可：

• 第一种情况：A赢下当前这场，概率是$p$，之后状态变为$(i-1,j)$——也就是A只需要再赢$i-1$场，B仍需$j$场，此时A夺冠的概率为$P_{i-1,j}$
• 第二种情况：B赢下当前这场，概率是$q$，之后状态变为$(i,j-1)$，此时A夺冠的概率为$P_{i,j-1}$

把这两种情况结合起来，就得到了中间状态的概率关系：
$$P_{ij} = p \cdot P_{i-1,j} + q \cdot P_{i,j-1}$$

用小例子验证逻辑 #

拿$n=2$（抢2胜）的简单场景来验证推导的合理性：

• 计算$P_{11}$：代入公式得 $P_{11}=p \cdot P_{01} + q \cdot P_{10} = p \cdot 1 + q \cdot 0 = p$，完全符合直觉——双方各差1胜，A必须赢下下一场才能夺冠，概率就是$p$
• 计算$P_{21}$：$P_{21}=p \cdot P_{11} + q \cdot P_{20} = p \cdot p + q \cdot 0 = p^{2$，也很合理——A需要连赢两场才能在B夺冠前拿到2胜，概率是$p}2$

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