Description
This course offers an introduction into classical game theory by highlightling crucial results from algorithm game theory.The following topics will be discussed:
| Introduction to Decision Theory |
| Games in Extensive Form |
| Dominated Strategies, Nash Equilibrium |
| Computation of Nash Equilibria |
| Two-Person Zero-Sum Games |
| Mixed Strategies and Behavioral Strategies |
| Subgame-Perfect Equilibria |
| Repeated Games |
| Bargaining and Cooperation |
Most likely there will be again a guest lecture on mechanism design and auctions.
Literature
The course is largely based on the following books:- Roger B. Myerson
Game Theory: Analysis of Conflict
Harvard University Press, 1991
ISBN: 0-674-34116-3 - Noam Nisan, Tim Roughgarden, Eva Tardos and
Vijay V. Vazirani (editors)
Algorithmic Game Theory
Georgia Institute of Technology Cambridge University Press, 2007
ISBN 978-0-521-87282-9