Cooperative game theory - NOPT057

• Title: Kooperativní teorie her
• Guaranteed by: Department of Applied Mathematics (32-KAM)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2023
• 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
• 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.

Annotation

English

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)

Czech

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.

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

Aim of the course

English

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.

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

Czech

Hlavní náplní přednášky je seznámit studenty s modelem kooperativních her. Ve své druhé části přednáška navazuje tématy z algoritmické teorie her zaměřenými na kooperaci a férovost.

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

Course completion requirements

English

Oral examination

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

Czech

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

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

Literature

English

• 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

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

Czech

• 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

• časopisecká

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

Syllabus

English

• 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)

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

Czech

• Úvod do modelu kooperativních her (cca 8 přednášek)

• Koncepty férovosti (1-2 přednášky)

• Routing games (1-2 přednášky)

• Cena anarchie a regret minimisation (1-2 přednášky)

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

Entry requirements

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

English

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)

Czech

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

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