Subjects

Your browser does not support JavaScript, or its support is disabled. Some features may not be available.

Cooperative game theory - NOPT057

Title:	Kooperativní teorie her
Guaranteed by:	Department of Applied Mathematics (32-KAM)
Faculty:	Faculty of Mathematics and Physics
Actual:	from 2025
Semester:	summer
E-Credits:	5
Hours per week, examination:	summer s.:2/2, C+Ex [HT]
Capacity:	unlimited
Min. number of students:	unlimited
4EU+:	no
Virtual mobility / capacity:	no
State of the course:	taught
Language:	Czech, English
Teaching methods:	full-time
Additional information:	https://kam.mff.cuni.cz/~cerny/teach/22-23/coop.html

Guarantor:	prof. RNDr. Martin Loebl, CSc.
Teacher(s):	RNDr. Martin Černý prof. RNDr. Martin Loebl, CSc.

Opinion survey results Noticeboard

Annotation -

Fundamentals of cooperative game theory. In the second part of the semestr, we deal with further topics connected to cooperation of player. It is a free continuation of NDMI098 Algorithmic game theory.

Last update: Balko Martin, doc. RNDr., Ph.D. (05.05.2023)

Aim of the course -

The main purpose of the course is to teach fundamentals of cooperative games, and their applications to AI, machine learning, voting, operations research and economics.

Last update: Loebl Martin, prof. RNDr., CSc. (07.12.2025)

Course completion requirements -

Oral examination with written preparation.

Last update: Loebl Martin, prof. RNDr., CSc. (07.12.2025)

Literature -

Hans Peters: Game Theory, A Multi-Leveled Approach. Springer-Verlag 2008.

M. Maschler, E. Solan and S. Zamir, Game Theory. Cambridge University Press

2013.

scientific journals

Last update: Loebl Martin, prof. RNDr., CSc. (07.12.2025)

Syllabus -

Part I: Fundamental notions

Introduction to cooperative games, examples, properties

Core and stable sets

The Shapley value

The nucleolus

Part II: Applications

voting games, power indices

The SHAP method in AI and machine learning

Games related to Operations Research: permutation games, assignment games,

cost allocation games, market games

bargaining, bankruptcy, taxation games

Last update: Loebl Martin, prof. RNDr., CSc. (07.12.2025)

Entry requirements - Czech

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.

Last update: Černý Martin, RNDr. (23.01.2023)

Registration requirements -

The lectures will be scheduled via KAM scheduling (https://www.mff.cuni.cz/cs/kam/vyuka-a-seminare/umluva).

Last update: Černý Martin, RNDr. (23.01.2023)