マルコフ性まるこふせい英: Markov property)は確率過程が持ちうる「現在状態が明らかなら、未来状態は過去履歴から独立して予測される」という性質である。

概要

マルコフ性は確率過程が持ちうる特性の一種で「過程の将来状態の条件付き確率分布が、現在状態のみに依存し、過去のいかなる状態にも依存しない」ことをいう(⇒ #定義)。すなわち、過去の状態が与えられたとき、現在の状態(過程の経路)は条件付き独立である。

この性質はロシア人数学者のアンドレイ・マルコフにちなんで名付けられた。

マルコフ性のもつ確率過程はマルコフ過程と呼ばれる。マルコフ過程で最も知られているのはマルコフ連鎖だが、他にも様々な過程があり、ブラウン運動もマルコフ性を有する。

定義

口語的定義

次の性質はマルコフ性と定義される:

「現在状態が明らかなら、未来状態は過去履歴から独立して予測される」

確率論的定義

確率過程 X ( t ) {\displaystyle X(t)} が次の条件を満たすとき、この確率過程はマルコフ性を持つ:

P r [ X ( t h ) = y | X ( s ) = x ( s ) , s t ] = P r [ X ( t h ) = y | X ( t ) = x ( t ) ] , h > 0. {\displaystyle \mathrm {Pr} {\big [}X(t h)=y\,|\,X(s)=x(s),\forall s\leq t{\big ]}=\mathrm {Pr} {\big [}X(t h)=y\,|\,X(t)=x(t){\big ]},\quad \forall h>0.}

派生概念

斉時的

以下が成り立つマルコフ過程を「斉時的; time-homogeneous」であるという。

P r [ X ( t h ) = y | X ( t ) = x ] = P r [ X ( h ) = y | X ( 0 ) = x ] , t , h > 0 , {\displaystyle \mathrm {Pr} {\big [}X(t h)=y\,|\,X(t)=x{\big ]}=\mathrm {Pr} {\big [}X(h)=y\,|\,X(0)=x{\big ]},\quad \forall t,h>0,}

そうでない場合は「非斉時的; time-inhomogeneous」であるという。斉時的マルコフ過程は一般に非斉時的過程よりも単純であり、マルコフ過程の中でも最も重要なクラスである。

高階マルコフ過程

実際にはマルコフ過程でないものを「現在」状態や「将来」状態の概念を拡張することでマルコフ過程的に表現することもある。例えば、X が非マルコフ過程であるとする。ここで、X における状態間の時間間隔を過程 Y の各状態とする。これを数式で表すと次のようになる。

Y ( t ) = { X ( s ) : s [ a ( t ) , b ( t ) ] } . {\displaystyle Y(t)={\big \{}X(s):s\in [a(t),b(t)]\,{\big \}}.}

Y がマルコフ性を持つ場合、それは X のマルコフ的表現となる。この場合 X二階マルコフ過程(second-order Markov process)と呼ぶ。高階マルコフ過程も同様に定義される。

非マルコフ過程のマルコフ的表現の例として、移動平均を時系列に並べた移動平均線がある。

脚注

出典

関連項目

  • 確率論
  • 確率過程
    • マルコフ過程
      • マルコフ連鎖
  • マルコフ再生過程
  • マルコフ決定過程
  • アンドレイ・マルコフ
  • マルコフ連鎖モンテカルロ法

マルコフ連鎖の基本とコルモゴロフ方程式 高校数学の美しい物語

条件付き確率場のマルコフ性とか準マルコフ連鎖とか 射撃しつつ前転 改

【強化学習の理論】不確実性のあるマルコフ決定過程 最短経路問題【第3回】 YouTube

マルチンゲールとマルコフ性について YouTube

マルコフ性 Markov property JapaneseClass.jp