課程概述 |
本學期課程將偏重「賽局演算法」(algorithmic game theory)。
課程的主題是:結合經濟學的想法(如rationality與mechanism design)
與資訊科學的觀念(如complexity與algorithm)
試著為現實世界的問題提出可能的解決方案。
課程內容是根據底下這本書
Algorithmic Game Theory
Edited by Noam Nisan, Tim Roughgarden, Eva Tardos, and Vijay V. Vazirani
Cambridge University Press, 2007
http://www.cambridge.org/us/catalogue/catalogue.asp?isbn=0521872820
課程大綱
Basic Solution Concepts and Computational Issues in Games.
Algorithms for Equilibria.
Equilibrium Computation for Two-Player Games.
Combinatorial Algorithms for Market Equilibria.
Graphical Games.
Cryptography and Game Theory.
Mechanism Design.
Combinatorial Auctions.
Computationally Efficient Approximation Mechanisms.
Profit Maximization in Mechanism Design.
Introduction to the Inefficiency of Equillibria.
Routing Games. |