Links: schedule, discussion forum, Brute

Computational Game Theory (BE4M36MAS) 2023/2024

Welcome to the exciting world of game theory! This course is designed to introduce you 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 explainable AI.

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.


The student of this course should have a working knowledge of

  • programming in Python
  • optimization (B0B33OPT), in particular linear programming basics (see the sections 1-3 in the lecture notes by Komei Fukuda)
  • linear algebra (B0B01LAG)
  • probability and statistics (B0B01PST)
  • discrete mathematics (B4B01DMA)


  • Teaching Assistants for tutorials: Ondřej Kubíček,Tomáš Votroubek
  • Main contacts:
    • We will prioritize answering questions posted to discussion forum.
    • Regarding lectures/course:,
    • Regarding turorials/homework assignments:,

Grading policy

Part Points
Homeworks assignments 30
Midterm test 30
Exam 40

The points for 4 homework assignments are distributed as follows:

  • Assignment 1 - EFG: max 10 pts. Deadline: 14.11.2023
  • Assignment 2 - SQF: max 10 pts. Deadline: 28.11.2023
  • Assignment 3 - Auctions: max 5 pts. Deadline: 12.12.2023
  • Assignment 4 - Flow game: max 5 pts. Deadline: 09.01.2024

Both the course assessment (zápočet) and exam are required to pass the course. The final grade (A,…,F) will be determined by the sum of points obtained from the assessment and exam (<50 = F, 50-59 pts = E, …, 90-100 pts = A).


Minimum of 30 pts is required from the sum of points for homework assignments and midterm test. The penalty for submitting the homework assignment after the deadline is 0.05 points per hour.


Minimum of 20 pts is required from the exam.

  • The exam is written. In selected cases, a brief oral part follows to clarify answers.
  • Course assessment is required prior to attending an exam.

Exam from the last years: example


Date Topic Lecturer Slides
26/09 Introduction. Normal-form games. TK01
03/10 Nash equilibria for normal-form games. TK
10/10 Tractable classes of games. Learning in games. TK
17/10 Extensive-form games. OK
24/10 Solving imperfect information EFGs. TK
31/10 Alternatives to NE. TK
07/11 Bayesian games. MJ
14/11 Auctions 1. MJ
21/11 Auctions 2. MJ
28/11 Coalitional games. The core. TK
05/12 Value theory. TK
12/12 Coalitional games in computer science and ML. TK
19/12 Weighted voting games. TK
09/01 First exam term.


Current version of the exercises used in tutorials

Date Topic Lecturer
26/09 Basic notions. TK
03/10 Normal-form games. OK
10/10 Solving normal-form games. OK
17/10 Extensive-form games. OK
24/10 Solving imperfect information EFGs. OK
31/10 Alternatives to NE. OK
07/11 Midterm test.
14/11 Bayesian games. TV
21/11 Auctions 1 TV
28/11 Auctions 2. TV
05/12 Coalitional games. The core. TV
12/12 Value theory. TV
19/12 Weighted voting games. TV
09/01 First exam term.

The students are encouraged to read the relevant chapters in the following textbooks:

  • Kochenderfer M.J., Wheeler T.A., Wray K.H. Algorithms for decision making. MIT press,
  • Shoham, Y. and Leyton-Brown, K.: Multiagent Systems. Cambridge University Press, 2008. online
  • Maschler, M., Zamir, S., and Solan, E. Game Theory. Cambridge University Press, 2020.
courses/cgt/start.txt · Last modified: 2023/09/28 11:11 by kroupto1