# 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 |