Algorithmic Game Theory
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
