ブログ - マルコフ過程
マルコフ過程とは,マルコフ性を持つ過程の事.なんのこっちゃ.もう少し詳しく.
・マルコフ性とは,過去がどうであれ現在の状態のみに依存している特性.
・マルコフ過程は,未来の挙動が現在の値だけで決定されるという確率過程.
「過去なんて振り返るな.今現在から未来を予測しろ!」という事だ.
既に並んでいる行列で,自分の順番になるのは何分後?というのを計算する為に,並ぶ前の行列が構成されるまでの経過時間(過去)を考えるのではなく,自分が並んだ後にできる行列(未来)を経過時間とともに考えるやり方. これは「リトルの法則」に通じますね.
待ち行列理論のM/M/1のMは,マルコフ性のMだそうです.
M/M/1は,到着時間/サービス時間/窓口数です.「マルコフ/マルコフ/1つ」ってこと
窓口に過去,いっぱい並んでいたかもしれないけれど,これからは並ばないかもしれないし,サービス時間も長かったけど短くなるかもしれないし,過去のバリエーションは幅広いので,今現在から未来へ少しサンプリングした所で解を見つけて行くわけです.
・マルコフ性とは,過去がどうであれ現在の状態のみに依存している特性.
・マルコフ過程は,未来の挙動が現在の値だけで決定されるという確率過程.
「過去なんて振り返るな.今現在から未来を予測しろ!」という事だ.
既に並んでいる行列で,自分の順番になるのは何分後?というのを計算する為に,並ぶ前の行列が構成されるまでの経過時間(過去)を考えるのではなく,自分が並んだ後にできる行列(未来)を経過時間とともに考えるやり方. これは「リトルの法則」に通じますね.
待ち行列理論のM/M/1のMは,マルコフ性のMだそうです.
M/M/1は,到着時間/サービス時間/窓口数です.「マルコフ/マルコフ/1つ」ってこと
窓口に過去,いっぱい並んでいたかもしれないけれど,これからは並ばないかもしれないし,サービス時間も長かったけど短くなるかもしれないし,過去のバリエーションは幅広いので,今現在から未来へ少しサンプリングした所で解を見つけて行くわけです.