問題
とがゲームをくり返す.それぞれ最初の持ち点は2で,ゲームごとに勝者は敗者から1点をもらい,どちらか一方の持ち点が0になるまで続ける.ただし,各ゲームにおいて,が勝つ確率を,が勝つ確率をとする.
(1) ちょうど4回目のゲームでどちらか一方の持ち点が0になる確率を求めよ.
(2) 回目までのゲームで,の持ち点が0になる確率を求めよ.
方針
Aの持ち点だけを の状態として見る。吸収されるのは または に到達したときで、初期状態 からは2回を1組にすると「AとBが1勝ずつなら状態2に戻る」「Aが連勝なら4」「Bが連勝なら0」という構造になる。この2回単位の戻りを使って、4回目の吸収確率と、 回目までにAが0になる確率を等比級数で求める。
解答
(1)
とおく。最初の持ち点はAもBも2なので、どちらかの持ち点が0になるには、同じ人が初めから2連勝するか、途中で状態2に戻った後に2連勝する必要がある。
ちょうど4回目で初めてどちらかの持ち点が0になるには、最初の2回で吸収されてはいけない。したがって、最初の2回はAとBが1勝ずつでなければならない。この確率は である。この時点で持ち点は再び に戻る。続く3回目と4回目でどちらかが連勝すれば、4回目に初めて一方の持ち点が0になる。Aが連勝する確率は 、Bが連勝する確率は であるから、求める確率は である。すなわち である。
(2)
Aの持ち点が0になるには、Aの持ち点が2から0まで2だけ減る必要があるので、起こる回数は偶数回である。 回目に初めてAの持ち点が0になる場合を考える。
初期状態 から2回のゲームを見ると、AとBが1勝ずつなら持ち点は に戻り、その確率は である。Bが2連勝すればAの持ち点は0になり、その確率は である。Aが2連勝すればBの持ち点が0になるので、Aの持ち点が0になる場合には入らない。
したがって、 回目に初めてAの持ち点が0になる確率は、最初の 組では毎回状態 に戻り、最後の1組でBが連勝する確率だから である。よって 回目までにAの持ち点が0になる確率は である。ここで だから分母は0にならない。したがって である。
別解。 を「今AとBの持ち点が であるところから、あと 回以内にAの持ち点が0になる確率」とする。最初の2回でBが連勝すれば確率 で成功し、AとBが1勝ずつなら確率 で元の状態に戻る。Aが連勝した場合はBが0になって終了し、Aが0になることはない。したがって である。これを展開すると となり、同じく を得る。