Cooperative game theory

Lectures on cooperative game theory [NOPT057] in summer semester 2022/2023. Takes place every Wednesday 10:40 in SU1 on Malostranké square.

I am teaching together with prof. Martin Loebl.

The main goal of the course is to introduce fundamentals of cooperative game theory. In the second part, we losely follows topics from [NDMI098] Algorithmic game theory, focusing on concepts of fairness and cooperation.

Plan of lectures:

  • Fundamentals of cooperative game theory (cca 8 lectures)
  • Concepts of fairness (2-3 lectures)
  • Routing games (1-2 lectures)
  • Price of anarchy and regret minimisation (1-2 lectures)

The lectures are losely connected to [NOPT060] Cooperative game theory seminar (in Czech, only), focused on formulation and solving of open problems in cooperative game theory.

Overview of lectures and study materials

Date: Description of lectures Slides Handouts
22.2.-1.3.2023 Introduction to cooperative game theory here here
1.3.2023 The core here here
8.3.2023 The nucleolus here here
8.3.2023 The Shapley value here here
15.3.2023 Bargaining set and the (pre-)kernel here here
22.3.2023 Classes of games here here
29.3.2023 Generalised models of cooperative games here here
5.4.2023 Fairness in the model of cooperative games here here
12.4.2023 Stochastic cooperative games here here
19.4.2023 Routing games and the price of anarchy here here
26.4.2023 Over-provisioning and atomic selfish routing here here
3.5.2023 Social Choice and Impossibility Theorems here here
10.5.2023 Dean's day here here
17.5.2023 Cancelled here here