經濟與計算
Economics and Computation
| 節 | 週三 |
|---|---|
3 10:10–11:00 | 經濟與計算 MB312 3 節連堂 |
4 11:10–12:00 | |
N 12:20–13:10 |
* 根據陽明交大上課時間表所列
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 more on the analysis side of equilibria, and “algorithmic mechanism design” and “social choice” are more on the engineering side. In this course, we aim to give an introduction and overview to the main results such as efficiency of equilibria and complexity of computing equilibria, etc. and further bridge it into the rich literature and most updated developments.
Discrete mathematics, algorithms, or economics
1. Homework and Assignments: 4 homework assignments 2. Evaluation and Grading Policy: Homework: exercises (60%) Final: reading and presentation (40%)
- Introduction
- Price of Anarchy
- Mechanism design and social choice
- Computing equilibria
- Learning in games
- Final presentation
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction and Overview |
| 第 2 週 | Game theory and equilibria |
| 第 3 週 | Game theory and equilibria |
| 第 4 週 | Efficiency of equilibria |
| 第 5 週 | Price of Anarchy |
| 第 6 週 | Price of Anarchy |
| 第 7 週 | Price of Anarchy |
| 第 8 週 | Social Choice Theorem |
| 第 9 週 | |
| 第 10 週 | Classical Results: VCG Mechanisms |
| 第 11 週 | Classical Results: Myerson's Optimal Auctions |
| 第 12 週 | Computing Equilibria |
| 第 13 週 | Computing Equilibria |
| 第 14 週 | Online Learning/Optimization |
| 第 15 週 | Online Learning/Optimization |
| 第 16 週 | Learning in Games |
| 第 17 週 | Final Presentation |
| 第 18 週 | (Optional) |
Algorithmic Game Theory, edited by Noam Nisan, Tim Roughgarden, and Vijay V. Vazirani. 2007 Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations, by Yoav Shoham and Kevin Leyton-Brown. 2012 Handbook of Computational Social Choice, edited by Felix Brandt, Vincent Conitzer, Ulle Endriss, Jérôme Lang, and Ariel D. Procaccia. 2016 References: Microeconomics, A. Mas-Colell, M. Whinston, and J. Green. 1995 Conference papers mainly from ACM EC, WINE, AAMAS, SAGT, STOC, FOCS, SODA, NeurIPS, COLT, ICML, AAAI, IJCAI, etc. Journal papers mainly from GEB, IJGT, ACM TEAC, AIJ, JAIR, ML, etc.
- 地點
- TBD
- 時間
- By appointment
- 聯絡方式
- poanch@gmail.com