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)
Overview of lectures and study materials
|Date:||Description of lectures||Slides||Handouts|
|22.2.-1.3.2023||Introduction to cooperative game theory||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|