吸収・ランダムウォーク

吸収状態へ到達する確率。非対称ランダムウォークでは比 $q/p$ のべきで表せる。

一度入ると出られない状態。賭けの破産・勝ち抜けの境界に対応。

$\pm1$ を確率 $p,q$ で繰り返す過程。公正なら到達確率 $i/N$、期待歩数 $i(N-i)$。

目標状態に到達するまでの期待ステップ数。逐次成功なら $1/p$ の和。