授業の目的 【日本語】 Goals of the Course(JPN) | | | Basic mathematical knowledge is required, such as calculus and linear algebra. |
|
|
授業の目的 【英語】 Goals of the Course | | | The main focus of this course consists of two parts. The first part covers basic graph theory, and the second part covers supermodularity theory. Students are expected to understand the basic concepts and theories in these two directions. |
|
|
到達目標 【日本語】 Objectives of the Course(JPN) | | | The main focus of this course consists of two parts. The first part covers basic graph theory, and the second part covers supermodularity theory. |
|
|
授業の内容や構成 Course Content / Plan | | 1. Course Introduction
2. Graph theory: Basic concepts I
3. Graph theory: Basic concepts II
4. Graph theory: Basic concepts III
5. Graph theory: Decomposition I
6. Graph theory: Decomposition II
7. Graph theory: Decomposition III
8. Supermodularity theory: Basic concepts I
9. Supermodularity theory: Basic concepts II
10. Supermodularity theory: Fixed point theorem I
11. Supermodularity theory: Fixed point theorem II
12. Supermodularity theory: Fixed point theorem III
13. Supermodularity theory: Applications to market design I
14. Supermodularity theory: Applications to market design II
15. Supermodularity theory: Applications to market design III |
|
|
履修条件・関連する科目 Course Prerequisites and Related Courses | | |
|
成績評価の方法と基準 Course Evaluation Method and Criteria | | Class participation: 50%
Final essay: 50%
his course does not adopt the course withdrawal system. Students who are absent from one of the three tests will automatically receive a 'W' grade for the course. |
|
|
教科書・参考書 Textbook/Reference Book | | Topkis, D. M. (1998). Supermodularity and complementarity. Princeton university press.
Jungnickel, D. (2008). Graphs, networks and algorithms. Berlin, Heidelberg: Springer Berlin Heidelberg. |
|
|
課外学習等(授業時間外学習の指示) Study Load(Self-directed Learning Outside Course Hours) | | |
|
注意事項 Notice for Students | | |
|
授業開講形態等 Lecture format, etc. | | | Most lectures are given virtually. |
|
|
遠隔授業(オンデマンド型)で行う場合の追加措置 Additional measures for remote class (on-demand class) | | |
|
質問への対応方法 Office hour | | |
|