Kooperativní teorie her - NOPT057

• Anglický název: Cooperative game theory
• Zajišťuje: Katedra aplikované matematiky (32-KAM)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2023
• 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í: RNDr. Martin Černý; prof. RNDr. Martin Loebl, CSc.

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. Ve své druhé části přednáška navazuje tématy z algoritmické teorie her zaměřenými na kooperaci a férovost.

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

angličtina

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.

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

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: Černý Martin, RNDr. (23.01.2023)

angličtina

Oral examination

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

Literatura

čeština

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

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

angličtina

• 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

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

Sylabus

čeština

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

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

angličtina

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

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

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)