読み込み中…
読み込み中…
モデリング・用語・マルコフ連鎖
マルコフ連鎖を長時間動かしたときに行き着く、もう変化しない分布です。今その分布にいれば、1ステップ進めても同じ分布のままという性質(πP=π)をもちます。
マルコフ連鎖の長期的な振る舞いを記述する分布で、初期状態に依存しない「落ち着き先」を表します。
マルコフ連鎖が長時間後に落ち着く分布π。πP=πを満たし、推移を1ステップ進めても同じ分布のまま。
定常分布πは、推移行列Pに対して 、かつ を満たす確率分布です。この分布にいる状態で1ステップ推移させても、出てくる分布は元のπと変わりません。
既約性(すべての状態が互いに到達可能)と非周期性などの条件を満たすマルコフ連鎖では、初期分布に関係なく時間が経つと分布はこの定常分布πに収束します(
定義
。
2状態(A,B)で推移確率P(A→B)=0.3, P(B→A)=0.4のとき、詳細釣り合い と
定常分布πが満たす条件は?
定常分布に収束するために一般に必要な条件は?
生死過程で定常分布を簡単に求める方法は?
特に出生死亡過程(生死過程)のような特殊な構造をもつマルコフ連鎖では、詳細釣り合い(隣り合う状態間の流入・流出の釣り合い)の条件を使うと、連立方程式を解かずに定常分布を求めることができます。状態数が少ない場合は、πP=πとΣπi=1の連立方程式を直接解くのが基本です。
収束
既約・非周期などの条件下で初期分布に関わらずπに収束する。
求め方(一般)
と の連立方程式を解く。
求め方(生死過程)
詳細釣り合いの式を使うと簡単に解ける。
解釈
長時間後の各状態にいる確率(時間平均的な滞在割合とも解釈できる)。