演算式決策與學習
Algorithmic Decision & Learning
| 節 | 週三 |
|---|---|
A 18:30–19:20 | 演算式決策與學習 MB311 3 節連堂 |
B 19:30–20:20 | |
C 20:30–21:20 |
* 根據陽明交大上課時間表所列
Economics and computation is an emerging and active interdisciplinary research area, with contributions from theoretical computer science, economics, networking, artificial intelligence, operations research, and discrete mathematics. More specifically, “algorithmic game theory” and “learning in games” are focused on the analysis of equilibria such as efficiency of equilibria and complexity of computing equilibria, learning to reach equilibria in repeated games, and learning in design mechanism.
Evaluation and Grading Policy: Homework: 4 assignments (60%) Final Presentation: reading and presentation (40%)
- Introduction
- Price of Anarchy
- Computing equilibria
- Learning in games
- Midterm and final presentations
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction and overview |
| 第 2 週 | Game theory and equilibria |
| 第 3 週 | Efficiency of equilibria |
| 第 4 週 | POA |
| 第 5 週 | POA |
| 第 6 週 | POA |
| 第 7 週 | POA |
| 第 8 週 | Some other classes of games |
| 第 9 週 | Computing equilibria |
| 第 10 週 | Computing equilibria |
| 第 11 週 | Computing equilibria |
| 第 12 週 | Computing equilibria |
| 第 13 週 | Learning in games |
| 第 14 週 | Learning in games |
| 第 15 週 | Learning in games |
| 第 16 週 | Learning in games |
| 第 17 週 | Presentations |
Algorithmic Game Theory, edited by Noam Nisan, Tim Roughgarden, and Vijay V. Vazirani. 2007 Handbook of Computational Social Choice. 2016 Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations, by Yoav Shohan and Kevin Leyton–Brown. 2009 References: Microeconomics, A. Mas-Colell, M. Whinston, and J. Green. 1995 Conference papers mainly from ACM EC, WINE, AAMAS, SAGT, STOC, FOCS, SODA, AAAI, etc. Journal papers mainly from GEB, IJGT, ACM TEAC, AIJ, JAIR, etc.
- 地點
- TBD
- 時間
- By appointment
- 聯絡方式
- poanch@gmail.com