Algorithmic Game Theory

Aus International Center for Computational Logic
Wechseln zu:Navigation, Suche

Algorithmic Game Theory

Lehrveranstaltung mit SWS 2/2/0 (Vorlesung/Übung/Praktikum) in SS 2024



Umfang (SWS)

  • 2/2/0



  • Klausur
  • Mündliche Prüfung

Game Theory is a multi-disciplinary and pervasive field that is concerned with how strategic decision making can be formally modelled and mathematically analysed.

In this course, we will approach the subject from a computer science perspective and -- in addition to covering the foundational aspects -- also address how game theory can be approached computationally, e.g. consider how computers can be programmed to play games, or analyse the computational complexity of various game-theoretic notions.

Dates and times

The lecture takes place as follows:

Exercise sessions are offered at the following times:

  • Tuesdays, DS6, APB/E006
  • Thursdays, DS4, APB/E005
  • Thursdays, DS5, APB/E006

Exercises start in the week of the first lecture, i.e. on 16th/18th April.

In the week of 6th to 10th May, there will be an exceptional virtual exercise session on Wednesday, 8th May, 13:00 via Zoom.


  • Noncooperative games in normal form
  • Noncooperative games in extensive form
  • Search in game trees
  • Games with missing information
  • Evolutionary game theory
  • The Game Description Language and General Game Playing
  • Cooperative Games


For CMS students and students wishing to use this course for modules INF-B-510 or INF-B-520, there will be a written exam (90min).

For anyone else (INF-VERT-2/6, INF-BAS-2/6, INF-PM-FOR, IST) the exam will be oral. To obtain an exam slot, please contact Ms. Ramona Behling.
  • Jörg Rothe (Ed.): Economics and Computation. An Introduction to Algorithmic Game Theory, Computational Social Choice, and Fair Division. Springer-Verlag Berlin Heidelberg (2016) (Part I: Playing Successfully)
    • Lectures 1, 2, 6, 7, 11, and 12
  • Richard Alan Gillman, David Housman: Game Theory. A Modeling Approach. CRC Press (2019)
    • Lectures 1, 2, 3, and 9
  • Stuart J. Russell, Peter Norvig: Artificial Intelligence. A Modern Approach (Global Edition). Pearson (2021) (Chapter 6: Adversarial Search and Games)
    • Lectures 4 and 5
  • Todd W. Neller, Marc Lanctot: An Introduction to Counterfactual Regret Minimization. Self-published. (2013)
    • Lecture 8
  • Noam Nisan, Tim Roughgarden, Éva Tardos, Vijay Vazirani (eds.): Algorithmic Game Theory. Cambridge University Press (2007)
    • Lecture 9
  • Michael R. Genesereth, Michael Thielscher: General Game Playing (Synthesis Lectures on Artificial Intelligence and Machine Learning) Morgan & Claypool Publishers (2014)
    • Lectures 4, 5, and 10
  • Bernhard von Stengel: Game Theory Basics. Cambridge University Press (2021)

Veranstaltungskalender abonnieren (icalendar)

Vorlesung Noncooperative Games in Normal Form DS3, 15. April 2024 in SCH/A316 Datei
Übung Noncooperative Games in Normal Form Datei
Vorlesung Normal-Form Games: Mixed Strategies DS3, 22. April 2024 in SCH/A316 Datei
Übung Normal-Form Games: Mixed Strategies Datei
Vorlesung Sequential Games with Perfect Information DS3, 29. April 2024 in SCH/A316 Datei
Übung Sequential Games with Perfect Information Datei
Vorlesung Playing Games: Alpha-Beta Tree Search DS3, 6. Mai 2024 in SCH/A316 Datei
Übung Minimax and Alpha-Beta Tree Search Datei
Vorlesung Playing Games: Monte Carlo Tree Search DS3, 13. Mai 2024 in SCH/A316 Datei
Übung Monte Carlo Tree Search Datei