SubjectsSubjects(version: 941)
Course, academic year 2022/2023
   Login via CAS
Cooperative game theory - NOPT057
Title: Kooperativní teorie her
Guaranteed by: Department of Theoretical Computer Science and Mathematical Logic (32-KTIML)
Faculty: Faculty of Mathematics and Physics
Actual: from 2022 to 2022
Semester: summer
E-Credits: 5
Hours per week, examination: summer s.:2/2, C+Ex [HT]
Capacity: unlimited
Min. number of students: unlimited
Virtual mobility / capacity: no
State of the course: taught
Language: Czech, English
Teaching methods: full-time
Teaching methods: full-time
Additional information:
Guarantor: prof. RNDr. Martin Loebl, CSc.
RNDr. Martin Černý
Annotation -
Last update: doc. RNDr. Martin Balko, Ph.D. (04.05.2023)
This lecture is a broad continuation of NDMI098 Algorithmic Game Theory and will concentrate on cooperative game theory.
Aim of the course -
Last update: RNDr. Martin Černý (23.01.2023)

The main purpose of this course is to teach fundamentals of the model of cooperative games. In its second part, we discuss different topics from algorithmic game theory that concern cooperation of players and fairness of solutions.

Course completion requirements -
Last update: RNDr. Martin Černý (23.01.2023)

Oral examination

Literature -
Last update: RNDr. Martin Černý (23.01.2023)
  • Hans Peters: Game Theory, A Multi-Leveled Approach. Springer-Verlag Berlin Heidelberg, 2008
  • Noam Nisan, Tim Roughgarden, Eva Tardos, Vijay V. Vazirani: Algorithmic game theory. Cambridge University Press Cambridge, 2007. On-line
  • Tim Roughgarden, Twenty Lectures on Algorithmic Game Theory, Cambridge University Press 2016
  • scientific journals
Syllabus -
Last update: RNDr. Martin Černý (23.01.2023)
  • Concepts of cooperative game theory (cca 8 lectures)
  • Concepts of fairness (1-2 lectures)
  • Routing games (1-2 lectures)
  • Price of anarchy and regret minimisation (1-2 lectures)
Entry requirements - Czech
Last update: RNDr. Martin Černý (23.01.2023)

Znalost lineárního programování (například Optimalizační metody ).

Předmět je primárně určen pro studenty magisterských programů teoretická informatika, umělá inteligence a diskrétní modely a algoritmy, ale po předchozí konzultaci s vyučujícím může být vhodný i pro ostatní studenty MFF UK.

Registration requirements -
Last update: RNDr. Martin Černý (23.01.2023)

The lectures will be scheduled via KAM scheduling (

Charles University | Information system of Charles University |