レベル依存するM/G/1型マルコフ連鎖とは、非負整数値を取るレベル変数と、レベル変数が取る値が与えられたとき、その値に依存する有限集合から値を取る相変数の組を状態とする2変数マルコフ連鎖において、1回の遷移でレベル変数が高々一つしか減少しないという性質を持つものの総称である。本研究では、レベル依存するM/G/1型マルコフ連鎖の定常分布に対する新たな数値計算法を確立した。この数値計算法の背後にある理論は厳密なものであり、従来の数値計算法で仮定されていた仮定を全て排除した、任意のレベル依存するM/G/1型マルコフ連鎖に適用可能なものとなっている。
|