演算式決策與學習
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%)
演算法和賽局簡介
演算法和賽局的基本概念和定義
- 講授：
- 9hrs
無中控代價(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
- 講授：
- 15hrs
計算均衡(equilibria)方面的問題
1. Existence and complexity of finding equilibria 2. Computing equilibrium
- 講授：
- 12hrs
賽局中的學習(learning)問題
1. Convergence of natural game play 2. No-regret algorithms
- 講授：
- 6hrs
論文報告和學期研究報告或計畫提案及討論
相關論文(賽局理論和學習理論相關)
- 其他：
- 12hrs(個人或分組報告及討論)
| 週次 | 主題 |
|---|---|
| 第 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