演算式決策與學習
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: Algorithmic decision
1. Introduction and Overview: Algorithms, Game theory and equilibria
- 講授：
- 9
Price of anarchy
1. Selfish routing in networks and other congestion games: Nash equilibria 2. Randomized load balancing games 3. Network design with selfish agents 4. Other games
- 講授：
- 12
Computing equilibria
Existence and complexity of computing equilibria
- 講授：
- 12
Learning in games
Convergence of natural game play
- 講授：
- 12
Final presentation
- 其他：
- 9
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction and overview 2025-09-02(二) |
| 第 2 週 | Game theory and equilibria 2025-09-09(二) |
| 第 3 週 | Efficiency of equilibria 2025-09-16(二) |
| 第 4 週 | Price of anarchy 2025-09-23(二) |
| 第 5 週 | Price of anarchy 2025-09-30(二) |
| 第 6 週 | Price of anarchy 2025-10-07(二) |
| 第 7 週 | Price of anarchy 2025-10-14(二) |
| 第 8 週 | Computing equilibria 2025-10-21(二) |
| 第 9 週 | Computing equilibria 2025-10-28(二) |
| 第 10 週 | Computing equilibria 2025-11-04(二) |
| 第 11 週 | Online learning 2025-11-11(二) |
| 第 12 週 | Learning in games 2025-11-18(二) |
| 第 13 週 | Learning in games 2025-11-25(二) |
| 第 14 週 | Multiagent Systems 2025-12-02(二) |
| 第 15 週 | Presentations 2025-12-09(二) |
| 第 16 週 | Presentations 2025-12-16(二) |
Algorithmic Game Theory, edited by Noam Nisan, Tim Roughgarden, and Vijay V. Vazirani. 2007 Handbook of Computational Social Choice. 2016 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