Algorithmic Game Theory (NDMI098), 2025/26, Winter Semester

These are the exercise pages accompanying the lecture by RNDr. Martin Balko, Ph.D.

Semester Plan

The following applies to both exercise sessions in a given week and will be gradually updated.

Week Exercise Topic Assignment
1. Linear Programming Exercises
2. Nash Equilibrium Exercises
3. Pure Nash Equilibrium Exercises
4. Bimatrix Games Exercises
5. Lemke-Howson Exercises
6. ε-Nash equilibrium Exercises

Credit Requirements

During the semester, homework assignments will be given each week, for the total of 50 points. In addition, there will be a short written test at the beginning of each exercise session, for the total of 50 points. To earn credit for the course, you need to accumulate at least 66 points, or 2/3 of all points, from homework and tests combined.

Homework should be submitted via Postal Owl. To register for the course, use the token fffd4b6a2edb.

Homework Assignments

Homeworks are always due till the next tutorial, where we will discuss the solution, typically on the next tutorial.

You can find the list of all homeworks here.

Consultations

Write me an email: sychrovsky@kam.mff.cuni.cz, or feel free to contact me after the exercise session.