Course information

Computational Game Theory · Winter semester 2026/2027

Course description

This course introduces the fundamental concepts and applications of game theory, a powerful framework for modeling strategic interactions between rational agents. We will explore key aspects of game theory, including strict competition, coordination, and cooperation, while examining its practical applications in areas like auctions and voting.

Prerequisites

Students should have a working knowledge of:

• optimization, in particular the basics of linear programming;
• linear algebra;
• probability and statistics;
• discrete mathematics;
• programming.

Recommended reading

Students are encouraged to consult the relevant chapters of the following textbooks:

• Shoham and Leyton-Brown (2008), Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. Cambridge University Press. Available online.
• Maschler et al. (2020), Game Theory. Second edition. Cambridge University Press.
• Kochenderfer et al. (2022), Algorithms for Decision Making. The MIT Press. Available online.
• Albrecht et al. (2024), Multi-Agent Reinforcement Learning: Foundations and Modern Approaches. The MIT Press. Available online.

Teaching team

• Lecturer: Tomáš Kroupa
• Teaching assistant: David Ryzák

Contact information

• Lectures and course organization: tomas.kroupa@fel.cvut.cz
• Office hours (Tomáš Kroupa): Every Thursday, 15:00–16:30, in room E-402 (Resslova 9).
• Tutorials and semestral projects: ryzak.david@fel.cvut.cz

Albrecht, Stefano V., Filippos Christianos, and Lukas Schäfer. 2024. Multi-Agent Reinforcement Learning: Foundations and Modern Approaches. The MIT Press. https://www.marl-book.com/.

Kochenderfer, Mykel J., Tim A. Wheeler, and Kyle H. Wray. 2022. Algorithms for Decision Making. The MIT Press. https://mitpress.mit.edu/9780262047012/algorithms-for-decision-making/.

Maschler, Michael, Eilon Solan, and Shmuel Zamir. 2020. Game Theory. 2nd ed. Cambridge University Press. https://doi.org/10.1017/9781108636049.

Shoham, Yoav, and Kevin Leyton-Brown. 2008. Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. Cambridge University Press. https://doi.org/10.1017/CBO9780511811654.