「ランダムウォーク」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: ''''【らんだむうぉーく (random walk)】''' $\{X_n\}_{n=1}^\infty$ を互いに独立で同一の分布にしたがう確率変数の列とするとき, \[...')
 
1行目: 1行目:
 
'''【らんだむうぉーく (random walk)】'''
 
'''【らんだむうぉーく (random walk)】'''
 
            
 
            
$\{X_n\}_{n=1}^\infty$ を互いに独立で同一の分布にしたがう確率変数の列とするとき,  
+
<math>\{X_n\}_{n=1}^\infty\,</math> を互いに独立で同一の分布にしたがう確率変数の列とするとき,  
  
 
\[
 
\[
8行目: 8行目:
 
\]
 
\]
  
によって定義されるマルコフ連鎖. すべての $n$ に対して $\mathrm{P}(X_n=d)=p$, $\mathrm{P}(X_n=-d)=q=1-p$ であるときを単純ランダムウォークといい, さらに $p=q=1/2$ のとき, 単純ランダムウォークは対称であるという. 壁によって動きを遮られたり, 動く範囲が制限されるランダムウォークを考えることもできる.
+
によって定義されるマルコフ連鎖. すべての <math>n\,</math> に対して <math>\mathrm{P}(X_n=d)=p\,</math>, <math>\mathrm{P}(X_n=-d)=q=1-p\,</math> であるときを単純ランダムウォークといい, さらに <math>p=q=1/2\,</math> のとき, 単純ランダムウォークは対称であるという. 壁によって動きを遮られたり, 動く範囲が制限されるランダムウォークを考えることもできる.

2007年7月11日 (水) 13:37時点における版

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

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

\[

 S_0=s~\mbox{(定数),}\qquad
 S_n = s + \sum_{i=1}^n X_i

\]

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