經濟與智慧計算概論
Introduction to Economics and Intelligent Computation
| 節 | 週二 |
|---|---|
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 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, learning to reach equilibria, and learning to design mechanisms.
教師未提供此項資料
無備註
教師未提供此項資料
1. Homework and Assignments: 4 homework assignments 2. Evaluation and Grading Policy: Homework: exercises (60%) Final: reading and presentation (40%)
Introduction
1. Introduction and Overview: Algorithms, Game theory and equilibria
- 講授：
- 9
Price of Anarchy
1.Selfish routing in networks and other congestion games 2. Load balancing games 3. Network design with selfish agents 4. Other games
- 講授：
- 12
Mechanism design and social choice
1. Social choice theory and Algorithmic mechanism design 2. VCG mechanisms 3. Profit maximization: optimal mechanisms
- 講授：
- 9
Computing equilibria
Existence and complexity of computing equilibria
- 講授：
- 6
Learning in games
Convergence of natural game play
- 講授：
- 9
Fnal presentation
- 其他：
- 3+
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction and Overview 9/14 Google meet (https://meet.google.com/wfu-ssyc-dbk for this course) |
| 第 2 週 | 9/21 Mid-autumn festival holiday |
| 第 3 週 | Game theory and Equilibria 9/28 Google meet (https://meet.google.com/wfu-ssyc-dbk for this course) |
| 第 4 週 | Game theory and Equilibria |
| 第 5 週 | Efficiency of Equilibria |
| 第 6 週 | Price of Anarchy |
| 第 7 週 | Price of Anarchy |
| 第 8 週 | Price of Anarchy |
| 第 9 週 | Social Choice Theorem |
| 第 10 週 | Classical Results: 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