經濟與計算
Economics and Computation
| 節 | 週三 |
|---|---|
5 13:20–14:10 | 經濟與計算 MB311 3 節連堂 |
6 14:20–15:10 | |
7 15:30–16: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 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 (40%) Midterm+Final: reading and presentation (30%+30%)
- Introduction
- Price of Anarchy
- Computing equilibria
- Learning in games
- Mechanism design and social choice
- 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 週 | Computing equilibria |
| 第 9 週 | Computing equilibria |
| 第 10 週 | Learning in games |
| 第 11 週 | Learning in games |
| 第 12 週 | Social Choice Theorem |
| 第 13 週 | Classical Results: VCG mechanisms |
| 第 14 週 | Applications |
| 第 15 週 | Classical Results: Myerson's optimal auctions |
| 第 16 週 | Classical Results: Myerson's optimal auctions |
| 第 17 週 | Classical Results: Myerson's optimal auctions |
| 第 18 週 | Classical Results: Myerson's optimal auctions |
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, etc. Journal papers mainly from GEB, IJGT, ACM TEAC, etc.
- 地點
- TBD
- 時間
- By appointment
- 聯絡方式
- poanch@gmail.com