Kooperativní teorie her - NOPT057

• Anglický název: Cooperative game theory
• Zajišťuje: Katedra aplikované matematiky (32-KAM)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2025
• Semestr: letní
• E-Kredity: 5
• Rozsah, examinace: letní s.:2/2, Z+Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: vyučován
• Jazyk výuky: čeština, angličtina
• Způsob výuky: prezenční
• Další informace: https://kam.mff.cuni.cz/~cerny/teach/22-23/coop.html
• Garant: prof. RNDr. Martin Loebl, CSc.
• Vyučující: prof. Michel Grabisch, Ph.D.

Anotace

čeština

Přednáška se zabývá modely kooperativních her a dalšími tématy souvisejícími s kooperací. Je volným pokračováním přednášky NDMI098 Algoritmická teorie her.

Poslední úprava: Balko Martin, doc. RNDr., Ph.D. (11.05.2023)

angličtina

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.

Poslední úprava: Balko Martin, doc. RNDr., Ph.D. (05.05.2023)

Cíl předmětu

čeština

Hlavní náplní přednášky je seznámit studenty s modelem kooperativních her a aplikace ve strojovém učení, OR a ekonomii.

Poslední úprava: Loebl Martin, prof. RNDr., CSc. (07.12.2025)

angličtina

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.

Poslední úprava: Loebl Martin, prof. RNDr., CSc. (07.12.2025)

Podmínky zakončení předmětu

čeština

Předmět bude zakončen ústní zkouškou s písemnou přípravou.

Poslední úprava: Loebl Martin, prof. RNDr., CSc. (07.12.2025)

angličtina

Oral examination with written preparation.

Poslední úprava: Loebl Martin, prof. RNDr., CSc. (07.12.2025)

Literatura

čeština

• 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

Poslední úprava: Loebl Martin, prof. RNDr., CSc. (07.12.2025)

Sylabus

čeština

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

Poslední úprava: Loebl Martin, prof. RNDr., CSc. (07.12.2025)

Vstupní požadavky

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.

Poslední úprava: Černý Martin, RNDr. (23.01.2023)

Požadavky k zápisu

čeština

Rozvrh bude domluven na Úmluvě KAM (https://www.mff.cuni.cz/cs/kam/vyuka-a-seminare/umluva).

Poslední úprava: Černý Martin, RNDr. (23.01.2023)

angličtina

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

Poslední úprava: Černý Martin, RNDr. (23.01.2023)