Algorithmic Game Theory (SS2024): Unterschied zwischen den Versionen
Aus International Center for Computational Logic
Hannes Straß (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
Jonas Karge (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
| Zeile 87: | Zeile 87: | ||
|DS=DS3 | |DS=DS3 | ||
|Download=AGT2024-02.pdf | |Download=AGT2024-02.pdf | ||
}} | |||
{{Vorlesung Zeiten | |||
|Lehrveranstaltungstype=Übung | |||
|Title=Normal-Form Games: Mixed Strategies | |||
|Room=-- | |||
|Date=2024/04/22 | |||
|DS=terminlos | |||
|Download=AGT24-Ex02.pdf | |||
}} | }} | ||
Version vom 22. April 2024, 09:27 Uhr
Algorithmic Game Theory
Lehrveranstaltung mit SWS 2/2/0 (Vorlesung/Übung/Praktikum) in SS 2024
Dozent
Tutor
Umfang (SWS)
- 2/2/0
Module
Leistungskontrolle
- 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:
- Mondays, DS3, SCH/A316.
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.
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 (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 1, Datei 2 |
| Übung | Monte Carlo Tree Search | Datei | |
| Entfällt | Bank holiday | DS3, 20. Mai 2024 in -- | |
| Vorlesung | Missing Information: Modelling | DS3, 27. Mai 2024 in SCH/A316 | Datei |
| Übung | Missing Information: Modelling | Datei | |
| Vorlesung | Missing Information: Solving | DS3, 3. Juni 2024 in SCH/A316 | Datei |
| Übung | Missing Information: Solving | Datei | |
| Vorlesung | Counterfactual Regret Minimisation | DS3, 10. Juni 2024 in SCH/A316 | Datei 1, Datei 2 |
| Übung | Counterfactual Regret Minimisation | Datei | |
| Vorlesung | Repeated Play | DS3, 17. Juni 2024 in SCH/A316 | Datei |
| Übung | Repeated Play | Datei | |
| Vorlesung | Game Description Language | DS3, 24. Juni 2024 in SCH/A316 | Datei |
| Übung | Game Description Language | Datei | |
| Vorlesung | Cooperative Games: Definition and the Core | DS3, 1. Juli 2024 in SCH/A316 | Datei |
| Übung | Cooperative Games: Definition and the Core | Datei | |
| Vorlesung | Cooperative Games: Stable Sets and Shapley Value | DS3, 8. Juli 2024 in SCH/A316 | Datei |
| Übung | Cooperative Games: Stable Sets and Shapley Value | Datei |
Kalender
