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, security models, and voting.
Students taking this course should have a working knowledge of
Part | Points |
---|---|
Homeworks assignments | 35 |
Midterm test | 25 |
Exam | 40 |
The points for 5 homework assignments are distributed as follows:
Assignment | Deadline | Points |
---|---|---|
Double Oracle | 05.11.2025 | 10 |
Extensive Form Games | 19.11.2024 | 5 |
Sequence Form LP | 03.12.2024 | 10 |
Auctions | 17.12.2024 | 5 |
Flow Games | 07.01.2025 | 5 |
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:
Midterm test in 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.
Date | Topic | Lecturer | Slides | Additional materials |
---|---|---|---|---|
24/09 | Normal-form games | TK | 01 | 01 |
01/10 | Nash equilibrium | TK | ||
08/10 | Two-player zero-sum games | TK | ||
15/10 | Extensive-form games | OK | ||
22/10 | Solving extensive-form games | OK | ||
05/11 | Alternatives to Nash equilibrium | TK | ||
12/11 | Tractable classes of games | TK | ||
19/11 | Games with incomplete information | TK | ||
26/11 | Analysis of auctions | TK | ||
03/12 | Design of auctions | TK | ||
10/12 | Coalitional games | TK | ||
17/12 | Shapley value | TK | ||
07/01 | Summary | TK |
Current version of the exercises used in tutorials
Date | Topic | Lecturer | Additional Materials |
---|---|---|---|
24/09 | Basic notions | OK | |
01/10 | Normal-form games | OK | |
08/10 | Solving normal-form games | OK | LP |
15/10 | Extensive-form games | OK | |
22/10 | Solving imperfect information EFGs | OK | LP |
05/11 | Alternatives to NE | OK | |
12/11 | Midterm test | ||
19/11 | Bayesian games | TV | |
26/11 | Simple Auctions | TV | |
03/12 | Optimal Auctions and VCG | TV | |
10/12 | Coalitional games | TV | |
17/12 | Shapley value | TV | |
07/01 | Weighted voting games | TV |
Students are encouraged to explore the relevant chapters in the following textbooks: