Algorithmic Game Theory
Algorithmic Game Theory
Lehrveranstaltung mit SWS 2/2/0 (Vorlesung/Übung/Praktikum) in SS 2023
Dozent
Tutor
Umfang (SWS)
- 2/2/0
Module
Leistungskontrolle
- Klausur
- Mündliche Prüfung
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)
Veranstaltungskalender abonnieren (icalendar)
| Entfällt | Room occupied by RoboLab | DS3, 3. April 2023 in APB E005 | |
| Entfällt | Public holiday | DS3, 10. April 2023 in APB E005 | |
| Vorlesung | Noncooperative Games in Normal Form | DS3, 17. April 2023 in Videokonferenz | Datei |
| Vorlesung | Normal-Form Games: Mixed Strategies | DS3, 24. April 2023 in Videokonferenz | Datei |
| Übung | Noncooperative Games in Normal Form | DS6, 24. April 2023 in Videokonferenz | Datei |
| Entfällt | Public holiday | DS1, 1. Mai 2023 in APB E005 | |
| Vorlesung | Sequential Games with Perfect Information | DS1, 8. Mai 2023 in Videokonferenz | Datei |
| Übung | Normal-Form Games: Mixed Strategies | DS6, 8. Mai 2023 in Videokonferenz | Datei |
| Vorlesung | Playing Games: Alpha-Beta Tree Search | DS3, 15. Mai 2023 in Videokonferenz | Datei |
| Übung | Sequential Games with Perfect Information | DS6, 15. Mai 2023 in Videokonferenz | Datei |
| Vorlesung | Playing Games: Monte Carlo Tree Search | DS3, 22. Mai 2023 in Videokonferenz | Datei |
| Entfällt | Playing Games: Alpha-Beta Tree Search | DS6, 22. Mai 2023 in Videokonferenz | Datei |
| Entfällt | Public holiday | DS3, 29. Mai 2023 in APB E005 | |
| Vorlesung | Games with Missing Information: Modelling | DS3, 5. Juni 2023 in Videokonferenz | Datei |
| Übung | Playing Games: Monte Carlo Tree Search | DS6, 5. Juni 2023 in Videokonferenz | Datei |
| Vorlesung | Games with Missing Information: Solving | DS3, 12. Juni 2023 in Videokonferenz | Datei |
| Übung | Games with Missing Information: Modelling | DS6, 12. Juni 2023 in Videokonferenz | Datei |
| Vorlesung | Repeated Play | DS3, 19. Juni 2023 in Videokonferenz | Datei |
| Übung | Games with Missing Information: Solving | DS6, 19. Juni 2023 in Videokonferenz | Datei |
| Vorlesung | Game Description Language | DS3, 26. Juni 2023 in Videokonferenz | Datei |
| Übung | Repeated Play | DS6, 26. Juni 2023 in Videokonferenz | Datei |
| Vorlesung | Cooperative Games | DS3, 3. Juli 2023 in Videokonferenz | Datei |
| Übung | Game Description Language | DS6, 3. Juli 2023 in Videokonferenz | Datei |
| Vorlesung | Q&A | DS3, 10. Juli 2023 in Videokonferenz | |
| Übung | Cooperative Games | DS6, 10. Juli 2023 in Videokonferenz | Datei |
Kalender
