Computational Game Theory

B4M36MAS BE4M36MAS BRUTE Discussion forum

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.

Students taking this course should have a working knowledge of

• Programming in Python
• Optimization (B0B33OPT), specifically the basics of linear programming (refer to sections 1-3 of the lecture notes)
• Linear algebra (B0B01LAG)
• Probability and statistics (B0B01PST)
• Discrete mathematics (B4B01DMA)

• Lecturer: Tomáš Kroupa
• Teaching assistants: Michal Šustr, Tomáš Votroubek

• Discussion Forum: For general questions, we recommend posting in the course discussion forum, where we will prioritize responses.
• Lecture/Course-related inquiries: tomas.kroupa@fel.cvut.cz
• Tutorials/Homework-related inquiries: sustrmic@fel.cvut.cz, tomas.votroubek@fel.cvut.cz

The points for 5 homework assignments are distributed as follows:

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).

The midterm test is divided into two sections:

1. Quiz section. This section includes five multiple-choice questions. Each question has five answer options, but only one is correct. Each correct answer with the explanation is worth 2 points (10 points in total).
2. Computational section. This section consists of two to three problem-solving tasks (15 points in total).

Midterm test from 2023/2024

A minimum of 30 points is required from the combined total of homework assignments and the midterm test. For each hour that a homework assignment is submitted past the deadline, a penalty of 0.05 points will be deducted.

A minimum of 20 points is required to pass the exam.

The exam is a written test lasting 2 hours. In certain cases, a brief oral examination may follow to clarify answers. There is no quiz component in the exam.

Please note that course assessment must be completed before taking the exam, except for those attending the first exam session.

Exam tests from 2023/2024: 1 2 3

Current version of the exercises used in tutorials

Students are encouraged to explore the relevant chapters in the following textbooks:

• 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.