Game Theory - Lectures

Slides

No.	Date	Topic	Slides
0.	Tue, Apr. 19, 2016	Organizational Matters	(Screen) (Print) (Print; 4-on-1)
1.	Tue, Apr. 19, 2016	Introduction	(Screen) (Print) (Print; 4-on-1)
2.	Tue, Apr. 19, 2016 Thu, Apr. 21, 2016 Tue, Apr. 26, 2016 Thu, Apr. 28, 2016	Strategic Games	(Screen) (Print) (Print; 4-on-1)
3.	Thu, Apr. 28, 2016 Tue, May 3, 2016 Tue, May 10, 2016	Mixed Strategies	(Screen) (Print) (Print; 4-on-1)
4.	Tue, May 10, 2016 Tue, May 24, 2016	Algorithms	(Screen) (Print) (Print; 4-on-1)
5.	Tue, May 24, 2016	Complexity	(Screen) (Print) (Print; 4-on-1)
6.	Tue, May 31, 2016 Thu, June 2, 2016 Tue, June 7, 2016 Thu, June 9, 2016	Extensive Games	(Screen) (Print) (Print; 4-on-1)
7.	Tue, June 14, 2016 Thu, June 16, 2016 Tue, June 21, 2016	Social Choice Theory	(Screen) (Print) (Print; 4-on-1)
8.	Thu, June 23, 2016 Tue, June 28, 2016	Mechanism Design	(Screen) (Print) (Print; 4-on-1)
9.	Tue, June 28, 2016 Thu, June 30, 2016 Tue, July 5, 2016	Mechanisms without Money	(Screen) (Print) (Print; 4-on-1)
10.	Tue, July 5, 2016 Thu, July 7, 2016 Tue, July 12, 2016	Repeated Games	(Screen) (Print) (Print; 4-on-1)
11.	Tue, July 12, 2016 Thu, July 14, 2016 Tue, July 19, 2016	Combinatorial Auctions	(Screen) (Print) (Print; 4-on-1)

Lecture Notes

We provide lecture notes in German and English covering most of the topics dealt with in this course.

The LaTeX sources of the lecture notes are now available as open source. Feel free to use or modify them, e.g. for exam preparation.

The game theory lecture notes are licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

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.