ランダムウォーク

【らんだむうぉーく (random walk)】

構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \{X_n\}_{n=1}^\infty\,} を互いに独立で同一の分布にしたがう確率変数の列とするとき,

$S_{0}=s~($定数$),\qquad S_{n}=s+\sum _{i=1}^{n}X_{i}$

によって定義されるマルコフ連鎖. すべての $n\,$ に対して $\mathrm {P} (X_{n}=d)=p\,$, $\mathrm {P} (X_{n}=-d)=q=1-p\,$ であるときを単純ランダムウォークといい, さらに $p=q=1/2\,$ のとき, 単純ランダムウォークは対称であるという. 壁によって動きを遮られたり, 動く範囲が制限されるランダムウォークを考えることもできる.

詳しくは基礎編：ランダム・ウォークとブラウン運動を参照.