最も基本的な確率過程であるマルコフ過程の基礎について,確率モデルの解析を通して学習する.
離散時間,連続時間におけるマルコフ性の概念,およびマルコフ過程において成立する基本的な性質を理解し,種々の確率モデルの解析に応用できるようになることが到達目標である.
マルコフ過程,確率モデル,マルコフ連鎖,ポアソン過程
✔ 専門力 | 教養力 | コミュニケーション力 | 展開力(探究力又は設定力) | ✔ 展開力(実践力又は解決力) |
スライドと板書を用いて講義し,各回の途中や終わりに演習を行う.
授業計画 | 課題 | |
---|---|---|
第1回 | マルコフ性と離散時間マルコフ連鎖 | マルコフ性の概念の説明 |
第2回 | 推移図と状態の確率分布 | 推移図と状態の確率分布の説明 |
第3回 | 状態の分類:連結性 | 状態の分類 |
第4回 | 周期性 | 周期性の概念と基本的事実の説明 |
第5回 | 再帰性 | 再帰性の概念と基本的事実の説明 |
第6回 | 定常分布 | 定常分布の概念と導出についての説明 |
第7回 | 極限定理 | 極限定理の説明 |
第8回 | 理解度確認演習 | 第1回から第7回までの学習内容確認 |
第9回 | ポアソン過程 | ポアソン過程の定義の確認と基本的性質の説明 |
第10回 | 複合ポアソン過程 | 複合ポアソン過程の定義の確認と基本的性質の説明 |
第11回 | 連続時間マルコフ連鎖 | 連続時間マルコフ連鎖の定義の確認と基本的性質の説明 |
第12回 | 出生死滅過程 | 出生死滅過程の基本的性質と応用例の説明 |
第13回 | 待ち行列 | 待ち行列の基本的性質と応用例の説明 |
第14回 | マルコフ連鎖の制御 | マルコフ連鎖の制御問題に対する基本的接近法と応用例の説明 |
第15回 | ブラウン運動 | ブラウン運動の定義の確認と基本的性質の説明 |
特になし.
P. Brémaud 著 『Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues』 Springer
マルコフ過程とその応用に関する理解度を評価する.
理解度確認演習と期末試験の成績で評価する.
確率論基礎を履修していることが望ましい.