確率・統計の問題
状態空間 上の斉次マルコフ連鎖 の推移確率行列が
で与えられている( 成分が状態 から状態 へ 1 回で移る確率)。 とするとき、極限
の値を求めよ。
この問題で使うもの
- 定常分布(説明と入口の問題)
- マルコフ連鎖と推移確率(説明と入口の問題)
この問題を解けるようになるまで(19 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
を の値で場合分けし、 と対角成分 で表してみよう。
ヒント 2
この連鎖は既約かつ非周期的なので、 で は定常分布 に収束する。 を解けばよい。
ヒント 3
の第 2 成分・第 3 成分から , が得られる。あとは正規化して を計算する。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
を の 成分とする。マルコフ性より
既約性と非周期性: と移れるので、すべての状態が互いに到達可能(既約)。また なので周期は (非周期的)。有限状態の既約・非周期的なマルコフ連鎖では、初期分布によらず ( はただ 1 つの定常分布)となる。
定常分布: , を解く。成分ごとに書くと
第 2 式より 、すなわち 。第 3 式より 、すなわち 。(第 1 式も で満たされる。)
和が より なので
極限:
別解
すべての状態が互いに行き来でき(既約)、 より非周期的なので、(定常分布)。 を解く。第 2 式 より 。第 3 式 より 。和が 1 より 。第 1 式の検算: ✓。。