マルコフ過程
確率と確率過程: | マルコフ決定過程 マルコフ連鎖 マルコフ連鎖の数値解法 マルコフ過程 マルチンゲール ラプラス変換 ランダムウォーク |
待ち行列ネットワーク: | ポアソン過程 ポーリングモデル マルコフ連鎖 マルコフ過程 マーク付き点過程 リトルの公式 一般化ジャクソンネットワーク |
マルコフ過程
(Markov Process から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/07/14 01:31 UTC 版)
ナビゲーションに移動 検索に移動![]() | この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。2018年1月) ( |
マルコフ過程(マルコフかてい、英: Markov process)とは、マルコフ性をもつ確率過程のことをいう。すなわち、未来の挙動が現在の値だけで決定され、過去の挙動と無関係であるという性質を持つ確率過程である。
このような過程は例えば、確率的にしか記述できない物理現象の時間発展の様子に見られる。なぜなら、粒子の将来の挙動は現在の挙動によってのみ決定されるが、この性質は系の粒子数が多くなり確率論的な解析を必要とする状態にも引き継がれるからである。
ロシア人数学者、アンドレイ・マルコフにちなんで命名されている。
マルコフ過程の分類
マルコフ過程は以下のような分類がある。
- 単純マルコフ過程
- ただ 1 つの状態から次に起こる事象が決定されるマルコフ過程。単にマルコフ過程という場合は、単純マルコフ過程を指す場合が多い。
- N 階マルコフ過程
- 連続する N 個の状態系列から次に起こる事象が決定されるマルコフ過程。どんな N 階マルコフ過程も、N 個の状態組を新たな状態空間とすることによって、単純マルコフ過程(1 階マルコフ過程)として表現することができる。N 重マルコフ過程ともいう。
- 離散時間マルコフ過程
- 時刻のパラメタが離散集合を動くマルコフ過程。通常は T = {1, 2, 3, …} を時刻の集合とする。
- 連続時間マルコフ過程
- 上とは逆に T = [0, ∞) 等を時刻の集合とするマルコフ過程。
- 離散マルコフ過程
- マルコフ過程の状態空間が離散集合であるマルコフ過程。ここで、状態空間とはマルコフ過程が値を取る空間のことである。マルコフ連鎖ともいう。
- 連続マルコフ過程
- 連続時間マルコフ過程の軌跡が時間に関して連続であるときにいう。
- 時間的に一様なマルコフ過程
- 推移確率が現在時刻によらずに一定であるようなマルコフ過程。
マルコフ過程の推移確率
通常現れるマルコフ過程の分布は推移確率によって決定できる。マルコフ過程 Xt の推移確率とは時刻 s に状態空間の点 x を出発して、時刻 t > s に状態空間の(可測)部分集合 Y に入る確率 P(s, t; x, Y) のことであり、
- Markov Processのページへのリンク