Uni-Logo

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.

Creative Commons License
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.