2018年度 マルコフ解析   Markov Analysis

文字サイズ 

アップデートお知らせメールへ登録 お気に入り講義リストに追加
開講元
数理・計算科学系
担当教員名
中野 張  三好 直人 
授業形態
講義     
メディア利用科目
曜日・時限(講義室)
火7-8(W834)  金7-8(W834)  
クラス
-
科目コード
MCS.T312
単位数
2
開講年度
2018年度
開講クォーター
2Q
シラバス更新日
2018年3月20日
講義資料更新日
-
使用言語
日本語
アクセスランキング
media

講義の概要とねらい

最も基本的な確率過程であるマルコフ過程の基礎について,確率モデルの解析を通して学習する.

到達目標

離散時間,連続時間におけるマルコフ性の概念,およびマルコフ過程において成立する基本的な性質を理解し,種々の確率モデルの解析に応用できるようになることが到達目標である.

キーワード

マルコフ過程,確率モデル,マルコフ連鎖,ポアソン過程

学生が身につける力(ディグリー・ポリシー)

専門力 教養力 コミュニケーション力 展開力(探究力又は設定力) 展開力(実践力又は解決力)

授業の進め方

スライドと板書を用いて講義し,各回の途中や終わりに演習を行う.

授業計画・課題

  授業計画 課題
第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

成績評価の基準及び方法

マルコフ過程とその応用に関する理解度を評価する.
理解度確認演習と期末試験の成績で評価する.

関連する科目

  • MCS.T212 : 確率論基礎

履修の条件(知識・技能・履修済科目等)

確率論基礎を履修していることが望ましい.

このページのトップへ