求对弈获胜概率的问题

问题描述

甲乙两人对弈，单局甲获胜的概率为$\dfrac{2}{3}$，乙为$\dfrac{1}{3}$，现按照此规则对弈：任何一方获胜次数比对手多$n$次，则获胜，如果一直未能满足这个条件，则一直对弈下去，求甲获胜的概率。

$n==1$时

一局定输赢，甲获胜的概率为$\dfrac{2}{3}$。

$n==2$时

首先想明白以下3点：
- 单数局不可能决出胜负，如果决出胜负，一定是偶数局；
- 如果偶数局没有决出胜负，则甲乙获胜的次数一定是相等的；
那么：
- 1局结束的概率：$0$
- 2局结束的概率：$(\dfrac{2}{3})^2=\dfrac{4}{9}$
- 3局结束的概率：$0$
- 4局结束的概率：$(1-(\dfrac{2}{3})^2-(\dfrac{1}{3})^2)×(\dfrac{2}{3})^2 = \dfrac{4}{9}×\dfrac{4}{9}=(\dfrac{4}{9})^2$
- 5局结束的概率：$0$
- 6局结束的概率：$(\dfrac{4}{9})^3$
以此类推，则甲$n$局获胜的概率为：

$$P(n) = \begin{cases} 0 & \text{if $n$ is odd} \\ (\dfrac{4}{9})^{(n/2)} & \text{if $n$ is even} \end{cases}$$
则甲获胜的总概率为

$$P=\sum_{n=1}^∞(\dfrac{4}{9})^n=\dfrac{4}{5}$$

$n==3$时

CSDN没办法画二叉树呀，看图。

左分支表示甲赢一局，右分支表示甲输一局，每个节点是一个状态，节点上的符号含义为：
- $P_0$表示甲在获胜局数跟乙相同的状态下获胜的条件概率；
- $P_1$表示甲在获胜局数比乙大1的状态下获胜的条件概率；
- $P_{-1}$表示甲在获胜局数比乙小1的状态下获胜的条件概率；
那么有：

$$P_0=(\dfrac{2}{3})^3+(\dfrac{2}{3})^2×\dfrac{1}{3}×P_1+\dfrac{2}{3}×\dfrac{1}{3}×P_0+\dfrac{1}{3}×\dfrac{2}{3}×P_0+(\dfrac{1}{3})^2×\dfrac{2}{3}×P_{-1}$$
$$P_1=(\dfrac{2}{3})^2+\dfrac{2}{3}×\dfrac{1}{3}×P_1+\dfrac{1}{3}×P_0$$
$$P_{-1}=\dfrac{2}{3}×P_0+\dfrac{1}{3}×\dfrac{2}{3}×P_{-1}$$
3个式子3个未知数，解出来：
$$p_0=\dfrac{8}{9}$$
$P_0$即为甲获胜的概率。

$n>3$时

以上方法应该是通用的；
有兴趣的可以求解一下通项哦。