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: https://kam.mff.cuni.cz/~cerny/teach/22-23/coop.html
• Guarantor: prof. RNDr. Martin Loebl, CSc.; RNDr. Martin Černý

Annotation

English

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.

Czech

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

Přednáška je volným pokračováním bakalářské přednášky NDMI098 Algoritmická teorie her a bude se věnovat zejména tématům souvisejícím s kooperací.

Aim of the course

English

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.

Czech

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

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.

Course completion requirements

English

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

Oral examination

Czech

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

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

Literature

English

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

Czech

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

• časopisecká

Syllabus

English

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)

Czech

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

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

Entry requirements

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

English

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

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

Czech

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

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