Game Theory - Lectures

More information will be provided here during the semester.

Slides

No.	Date	Topic	Slides
0.	Tue, April 23, 2019	Organizational Matters	(Screen) (Print) (Print; 4-on-1)
1.	Tue, April 23, 2019	Introduction	(Screen) (Print) (Print; 4-on-1)
2.	Tue, April 23, 2019 Thu April 25, 2019 Tue, April 30	Strategic Games	(Screen) (Print) (Print; 4-on-1)
3.	Thu April 30, 2019 Tue, May 2, 2019 Thu May 7, 2019	Mixed Strategies	(Screen) (Print) (Print; 4-on-1)
4.	Tue May 7, 2019	Algorithms	(Screen) (Print) (Print; 4-on-1)
5.	Thu May 9, 2019	Complexity	(Screen) (Print) (Print; 4-on-1)
6.	Thu May 9, 2019 Tue, May 14, 2019 Thu May 16, 2019 Tue, May 21, 2019	Extensive Games	(Screen) (Print) (Print; 4-on-1)
7.	Thu May 21, 2019	Repeated Games	(Screen) (Print) (Print; 4-on-1)
8.	Tue, May23, 2019	Interlude: Applications	(Screen) (Print) (Print; 4-on-1)
9.	Tue, May 30, 2019 Thu June 6, 2019 Tue, June 18, 2019	Social Choice Theory	(Screen) (Print) (Print; 4-on-1)
10.	Tue, June 18, 2019 Tue, June 25, 2019	Mechanism Design	(Screen) (Print) (Print; 4-on-1)
11.	Thu, June 27, 2019 Tue, July 2, 2019	Mechanisms without Money	(Screen) (Print) (Print; 4-on-1)
12.	Tue, July 2, 2019	Combinatorial Auctions	(Screen) (Print) (Print; 4-on-1)
13.	Thu, July 11, 2019 Thu July 23, 2019	Extensive Games with Imperfect Information	(Screen) (Print) (Print; 4-on-1)
14.	Thu July 23, 2019	Poker	(Screen) (Print) (Print; 4-on-1)

Literature

K. Binmore, Fun and Games, D. C. Heath and Co, Lexington, MA, 1992.
Easy to read and fun.
D. Fudenberg und J. Tirole, Game Theory, The MIT Press, Cambridge, MA, 1991.
Very conclusive book about game thoery.
M. J. Holler und G. Illing, Einführung in die Spieltheorie, Springer-Verlag, Berlin, 2002 (5. Auflage).
German text book mainly aimed at students from economics.
D. Korzhyk, Z. Yin, C. Kiekintveld, V. Conitzer und M. Tambe, Stackelberg vs. Nash in Security Games: An Extended Investigation of Interchangeability, Equivalence, and Uniqueness, Journal of Artificial Intelligence Research (JAIR), Band 41 (2011), S. 297-327, doi:10.1613/jair.3269.
Research paper about security games.
N. Nisan, T. Roughgarden, E. Tardos, V. Vazirani (Hrsg.), Algorithmic Game Theory, Cambridge University Press, 2007.
Everything you want to know about game theory from an algorithmic point of view. We use the chapters 2,9, 10, 11, and 17--19.
M. J. Osborne, An Introduction to Game Theory, Oxford University Press, 2003
A little bit less formal than A Course in Game Theory.
M. J. Osborne und A. Rubinstein, A Course in Game Theory, The MIT Press, Cambridge, MA, 1994.
This is the main source we use for the course.
J. S. Rosenschein und G. Zlotkin, Rules of Encounter, The MIT Press, Cambridge, MA, 1994.
In this book, game theoretic principles are applied to typical AI multi-agent scenarios.
Y. Shoham und K. Leyton-Brown, Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations, Cambridge University Press, 2009.
In this book about multi-agent-systems some game theworetic topics are covered.
Jürgen Steimle, Algorithmic Mechanism Design: Eine Einführung, Springer-Verlag, 2008.
German book on algorithmic mechanism design.