Algorithmic Game Theory

From International Center for Computational Logic

Algorithmic Game Theory

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

Lecturer

Tutor

SWS

  • 2/2/0

Modules

Examination method

  • Written exam
  • Oral exam



Exam Inspection Session

On Monday, the 28th of August, at 14:00h in room 2040 we organize an exam inspection session open to everyone who took the exam. There you will have the chance to review the exam problems and your given answers.

General Introduction

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
  • The Game Description Language and General Game Playing
  • Cooperative Games

Exam

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 (60min), on 27th July at 07:30hrs in BAR/SCHÖ/E.

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, and 10
  • 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 DS1, May 1, 2023 in APB E005
Lecture Sequential Games with Perfect Information DS1, 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
No session 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 File
Exercise Playing Games: Monte Carlo Tree Search DS6, June 5, 2023 in Video conference File
Lecture Games with Missing Information: Solving DS3, June 12, 2023 in Video conference File
Exercise Games with Missing Information: Modelling DS6, June 12, 2023 in Video conference File
Lecture Repeated Play DS3, June 19, 2023 in Video conference File
Exercise Games with Missing Information: Solving DS6, June 19, 2023 in Video conference File
Lecture Game Description Language DS3, June 26, 2023 in Video conference File
Exercise Repeated Play DS6, June 26, 2023 in Video conference File
Lecture Cooperative Games DS3, July 3, 2023 in Video conference File
Exercise Game Description Language DS6, July 3, 2023 in Video conference File
Lecture Q&A DS3, July 10, 2023 in Video conference
Exercise Cooperative Games DS6, July 10, 2023 in Video conference File


Calendar