CZECH TECHNICAL UNIVERSITY IN PRAGUE
STUDY PLANS
2023/2024

# Computational Game Theory

Code Completion Credits Range Language
B4M36MAS Z,ZK 6 2P+2C Czech
Vztahy:
It is not possible to register for the course B4M36MAS if the student is concurrently registered for or has already completed the course BE4M36MAS (mutually exclusive courses).
It is not possible to register for the course B4M36MAS if the student is concurrently registered for or has previously completed the course BE4M36MAS (mutually exclusive courses).
The requirement for course B4M36MAS can be fulfilled by substitution with the course BE4M36MAS.
Garant předmětu:
Michal Pěchouček
Lecturer:
Michal Jakob, Tomáš Kroupa, Ondřej Kubíček, Tomáš Votroubek
Tutor:
Michal Jakob, Tomáš Kroupa, Ondřej Kubíček, Tomáš Votroubek
Supervisor:
Department of Computer Science
Synopsis:

This course is designed to introduce students to the fundamental concepts and applications of game theory, a powerful tool used to model strategic interactions among individuals, organizations, or countries. Throughout the course, we will delve into various aspects of game theory and explore its wide-ranging applications in diverse fields, including machine learning and AI.

Requirements:

- programming in Python

- optimization, in particular linear programming basics

- linear algebra

- probability and statistics

- discrete mathematics

Syllabus of lectures:

1. Introduction. Normal-form games.

2. Nash equilibria for normal-form games.

3. Tractable classes of games. Learning in games.

4. Extensive-form games.

5. Solving imperfect information EFGs.

6. Alternatives to NE.

7. Bayesian games

8. Auctions 1.

9. Auctions 2.

10. Coalitional games. The core.

11. The Shapley value.

12. Weighted voting games.

13. Games in computer science and ML.

14. Summary.

Syllabus of tutorials:

1. Introduction. Normal-form games.

2. Nash equilibria for normal-form games.

3. Tractable classes of games. Learning in games.

4. Extensive-form games.

5. Solving imperfect information EFGs.

6. Alternatives to NE.

7. Bayesian games

8. Auctions 1.

9. Auctions 2.

10. Coalitional games. The core.

11. The Shapley value.

12. Weighted voting games.

13. Games in computer science and ML.

14. Summary.

Study Objective:

By the end of the course, you will be equipped with the knowledge and skills to analyze complex strategic situations, evaluate fairness of allocation mechanisms, and appreciate the exciting applications of game theory in AI.

Study materials:

Shoham, Y. and Leyton-Brown, K.: Multiagent Systems. Cambridge University Press, 2008.

Maschler, M., Zamir, S., and Solan, E. Game Theory. Cambridge University Press, 2020.

Kochenderfer M.J., Wheeler T.A., Wray K.H. Algorithms for decision making. MIT press, 2022.

https://cw.fel.cvut.cz/b231/_media/courses/cgt/cgt_exercises.pdf

Note:
Further information:
https://cw.fel.cvut.cz/wiki/courses/B4M36MAS
Time-table for winter semester 2023/2024:
 06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00 roomKN:E-301Kroupa T.Jakob M.09:15–10:45(lecture parallel1)Karlovo nám.Šrámkova posluchárna K9roomKN:E-307Kubíček O.Votroubek T.11:00–12:30(lecture parallel1parallel nr.101)Karlovo nám.HW-lab K307roomKN:E-307Kubíček O.Votroubek T.14:30–16:00(lecture parallel1parallel nr.102)Karlovo nám.HW-lab K307roomKN:E-307Kubíček O.Votroubek T.16:15–17:45(lecture parallel1parallel nr.103)Karlovo nám.HW-lab K307roomKN:E-30718:00–19:30(lecture parallel1parallel nr.104)Karlovo nám.HW-lab K307
Time-table for summer semester 2023/2024:
Time-table is not available yet
The course is a part of the following study plans:
Data valid to 2024-07-21
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/en/predmet4701406.html