国立大学法人 東京工業大学

講義の概要とねらい

　工学的なシステムから自然現象，社会システムまで，離散システムと考えてモデリングすることができるシステムは非常に多くあります．離散システムのモデリング，設計，実装，シミュレーションに関する講義，異分野出身者からなるグループによる問題解決を通して，それらを統合的に身につけることを目標とします．具体的には，離散系のモデル，意思決定論，ゲーム理論，メタヒューリスティクス，オブジェクト指向モデリングなど，離散システムのモデリングと実装方法を講義およびJavaを用いた演習によって学びます．
　本講義を履修することによって，離散システムのモデリング・設計・実装・シミュレーションに必要な知識を習得し，実際に運用できるようになることを到達目標とします．さらに，グループ演習を通じて，グループによる問題解決，コミュニケーション，プレゼンテーションができるようになることを目標とします．

到達目標

本講義を履修することによって次の能力を習得する．
1) 離散システムとは何か，同型性，離散系モデルの例を説明できる．
2) 意思決定基準，不確実性下での意思決定，情報の価値，ベイズ意思決定を説明できる．
3) 非協力ゲーム，Nash均衡，戦略の混合拡大，展開形ゲーム，繰り返し型ゲーム，進化ゲームを説明できる．
4) 山登り法，シミュレーテッドアニーリング，タブーサーチ，確率的多点探索を説明できる．
5) 離散システムをオブジェクト指向モデリングによりモデリングし，Javaにより実装できる．
6) グループ内で適切なコミュニケーションをとりながら問題解決できる．

キーワード

離散系のモデル，意思決定理論，ゲーム理論，メタヒューリスティクス，オブジェクト指向モデリング，Java

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

授業の進め方

各講義において，講義内容の理解の促進及び評価を行うためのレポート課題を出題します．講義の冒頭では，復習を兼ねて前回のレポート課題の解説を行います．また，講義全体の理解度を評価するための最終レポートを課します．必要に応じて，講義に先立ち講義資料を事前に配布するので，予習を行ってください．

授業計画・課題

教科書

各講義で必要な資料を配布する．

参考書、講義資料等

ジョセフ・オニール『独習Java 第４版』翔泳社，ISBN-13: 978-4798117157

成績評価の基準及び方法

離散系のモデル，意思決定論，ゲーム理論，メタヒューリスティクス，オブジェクト指向モデリング，Javaによるオブジェクト指向プログラミングなど，離散系のモデリングに必要な知識の理解度，および，その応用力を評価する，各講義でのレポート(40%)および最終レポート(60%）で評価する．

関連する科目

• ART.T452 ： 連続系のモデリング

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

履修の条件を設けない．