演算式決策與學習
Algorithmic Decision & Learning
| 節 | 週三 |
|---|---|
3 10:10–11:00 | 演算式決策與學習 MB304 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 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 for mechanism design.
授課與互動討論 重要相關論文閱讀(賽局理論和學習理論相關)
Evaluation and Grading Policy: Homework: 4 assignments (60%) Final Presentation: reading and presentation (40%)
- 演算法和賽局簡介
- 無中控代價(Price of Anarchy)
- 計算均衡(equilibria)方面的問題
- 賽局中的學習(learning)問題
- 論文報告和學期研究報告或計畫提案及討論
| 週次 | 主題 |
|---|---|
| 第 1 週 | 課程簡介與說明; 簡介演算法和賽局的基本概念和定義(一) |
| 第 2 週 | 簡介演算法和賽局的基本概念和定義(二) |
| 第 3 週 | 簡介演算法和賽局的基本概念和定義(三) |
| 第 4 週 | 無中控代價: 探討selfish routing in networks和納許均衡(Nash equilibria)概念 |
| 第 5 週 | 無中控代價: 探討congestion games |
| 第 6 週 | 無中控代價: 探討randomized load balancing games |
| 第 7 週 | 無中控代價: 探討network design with selfish agents |
| 第 8 週 | 介紹一些其他種類的賽局 |
| 第 9 週 | 探討均衡的存在和運算複雜度的問題(一) |
| 第 10 週 | 探討均衡的存在和運算複雜度的問題(二) |
| 第 11 週 | 探討均衡的存在和運算複雜度的問題(三) |
| 第 12 週 | 探討均衡的存在和運算複雜度的問題(四) |
| 第 13 週 | 簡介賽局中的學習: convergence, no-regret algorithms等(一) |
| 第 14 週 | 簡介賽局中的學習: convergence, no-regret algorithms等(二) |
| 第 15 週 | 簡介賽局中的學習: convergence, no-regret algorithms等(三) |
| 第 16 週 | 簡介賽局中的學習: convergence, no-regret algorithms等(四) |
| 第 17 週 | 學期研究報告提案討論(一) |
| 第 18 週 | 學期研究報告提案討論(二) |
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. 2012 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