Výpočetní teorie her
Kód | Zakončení | Kredity | Rozsah | Jazyk výuky |
---|---|---|---|---|
B4M36MAS | Z,ZK | 6 | 2P+2C | česky |
- Předmět nesmí být zapsán současně s:
- Computational Game Theory (BE4M36MAS)
- Garant předmětu:
- Michal Pěchouček
- Přednášející:
- Branislav Bošanský, Michal Jakob, Tomáš Kroupa, Michal Pěchouček
- Cvičící:
- Branislav Bošanský, Michal Jakob, Tomáš Kroupa, Ondřej Kubíček, Michal Pěchouček, Tomáš Votroubek
- Předmět zajišťuje:
- katedra počítačů
- Anotace:
-
Tento kurz poskytuje komplexní přehled teorie her, pokrývající jak teoretické základy, tak praktické aplikace. Studenti se naučí modelovat a analyzovat strategické interakce mezi racionálními agenty pomocí strategických forem, rozvinutých forem a Bayesových her. Také se naučí vypočítávat rovnováhy v různých typech her a porozumí vlastnostem a omezením různých konceptů rovnováhy, jako je například Nashova rovnováha a korelovaná rovnováha. Kurz se zaměří na aplikace teorie her, včetně aukcí, koaličních her a mechanismů pro sociální výběr. Studenti budou mít na konci kurzu hluboké porozumění hlavním konceptům teorie her a budou vybaveni nástroji pro analýzu a návrh mechanismů pro různé reálné problémy.
- Požadavky:
- Osnova přednášek:
-
1. Úvod do Teorie her
2. Hry v normální formě, koncepty řešení
3. Řešení her v normální formě
4. Hry v rozvinuté formě
5. Řešení her v rozvinuté formě
6. Další reprezentace her
7. Bayesovské hry, Úvod do aukcí
8. Aukce 1
9. Aukce 2
10. Koaliční hry, jádro
11. Shapleyho hodnota
12. Nukleolus
13. Sociální výběr, hlasování
14. Závěrečné shrnutí
- Osnova cvičení:
-
1. Úvod do Teorie her
2. Hry v normální formě, koncepty řešení
3. Řešení her v normální formě
4. Hry v rozvinuté formě
5. Řešení her v rozvinuté formě
6. Další reprezentace her
7. Test
8. Aukce 1
9. Aukce 2
10. Koaliční hry, jádro
11. Shapleyho hodnota
12. Nukleolus
13. Sociální výběr, hlasování
14. Závěrečné shrnutí
- Cíle studia:
- Studijní materiály:
-
Michael J. Wooldridge. 2001. Introduction to Multiagent Systems. John Wiley & Sons, Inc., New York, NY, USA.
Yoav Shoham and Kevin Leyton-Brown. 2008. Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. Cambridge University Press, New York, NY, USA.
- Poznámka:
- Další informace:
- https://cw.fel.cvut.cz/wiki/courses/B4M36MAS
- Rozvrh na zimní semestr 2022/2023:
-
06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po Út St Čt Pá - Rozvrh na letní semestr 2022/2023:
- Rozvrh není připraven
- Předmět je součástí následujících studijních plánů:
-
- Otevřená informatika - Umělá inteligence 2018 (povinný předmět oboru)