Poslední úprava: 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í.
Poslední úprava: 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.
Cíl předmětu -
Poslední úprava: 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.
Poslední úprava: 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.
Podmínky zakončení předmětu -
Poslední úprava: RNDr. Martin Černý (23.01.2023)
Předmět bude zakončen ústní zkouškou s písemnou přípravou.
Poslední úprava: RNDr. Martin Černý (23.01.2023)
Oral examination
Literatura -
Poslední úprava: 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á
Poslední úprava: 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
Sylabus -
Poslední úprava: 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)
Poslední úprava: 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)
Vstupní požadavky
Poslední úprava: 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.
Požadavky k zápisu -
Poslední úprava: RNDr. Martin Černý (23.01.2023)
Rozvrh bude domluven na Úmluvě KAM (https://www.mff.cuni.cz/cs/kam/vyuka-a-seminare/umluva).
Poslední úprava: 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).