Algorithmic Game Theory

From International Center for Computational Logic

Algorithmic Game Theory

Course with SWS 2/2/0 (lecture/exercise/practical) in SS 2023

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

In this course, we will approach the subject from a computer science perspective and 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 in a hybrid fashion on Mondays, DS3, in APB E005 (where seats will be available on a first-come, first-serve basis) and via Zoom. Similarly, the exercise sessions take place on Mondays, DS6, in APB E005, and can be accessed virtually via BigBlueButton. The online-whiteboard used during the exercise sessions can be accessed via Miro. Keep in mind that the notes on the whiteboard are not necessarily complete and do not serve as sample solutions.

Topics

  • Noncooperative games in normal form
  • Noncooperative games in extensive form
  • Search in game trees
  • Games with missing information
  • Evolutionary game theory
  • General Game Playing
  • Cooperative Games
  • 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, and 7
  • Richard Alan Gillman, David Housman: Game Theory. A Modeling Approach. CRC Press (2019)
    • Lectures 1, 2, 3, and 8
  • Stuart J. Russell, Peter Norvig: Artificial Intelligence. A Modern Approach (Global Edition). Pearson (2021) (Chapter 6: Adversarial Search and Games)
    • Lectures 4 and 5
  • Noam Nisan, Tim Roughgarden, Éva Tardos, Vijay Vazirani (eds.): Algorithmic Game Theory. Cambridge University Press (2007)
    • Lecture 8
  • Michael R. Genesereth, Michael Thielscher: General Game Playing (Synthesis Lectures on Artificial Intelligence and Machine Learning) Morgan & Claypool Publishers (2014)
    • Lectures 4, 5, and 9
  • Bernhard von Stengel: Game Theory Basics. Cambridge University Press (2021)

Subscribe to events of this course (icalendar)

No session Room occupied by RoboLab DS3, April 3, 2023 in APB E005
No session Public holiday DS3, April 10, 2023 in APB E005
Lecture Noncooperative Games in Normal Form DS3, April 17, 2023 in Video conference File
Lecture Normal-Form Games: Mixed Strategies DS3, April 24, 2023 in Video conference File
Exercise Noncooperative Games in Normal Form DS6, April 24, 2023 in Video conference File
No session Public holiday DS3, May 1, 2023 in APB E005
Lecture Sequential Games with Perfect Information DS3, May 8, 2023 in Video conference File
Exercise Normal-Form Games: Mixed Strategies DS6, May 8, 2023 in Video conference File
Lecture Playing Games: Alpha-Beta Tree Search DS3, May 15, 2023 in Video conference File
Exercise Sequential Games with Perfect Information DS6, May 15, 2023 in Video conference File
Lecture Playing Games: Monte Carlo Tree Search DS3, May 22, 2023 in Video conference File
Exercise Playing Games: Alpha-Beta Tree Search DS6, May 22, 2023 in Video conference File
No session Public holiday DS3, May 29, 2023 in APB E005
Lecture Games with Missing Information: Modelling DS3, June 5, 2023 in Video conference
Exercise Playing Games: Monte Carlo Tree Search DS6, June 5, 2023 in APB E005 File


Calendar