ランダムウォーク

提供: ORWiki
2007年7月20日 (金) 10:13時点におけるOrsjwiki (トーク | 投稿記録)による版 ("ランダムウォーク" を保護しました。 [edit=sysop:move=sysop])
ナビゲーションに移動 検索に移動

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

を互いに独立で同一の分布にしたがう確率変数の列とするとき,


定数


によって定義されるマルコフ連鎖. すべての に対して , であるときを単純ランダムウォークといい, さらに のとき, 単純ランダムウォークは対称であるという. 壁によって動きを遮られたり, 動く範囲が制限されるランダムウォークを考えることもできる.