Výpočetní teorie her

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	místnost KN:E-301 09:15–10:45 (přednášková par. 1) Karlovo nám. Šrámkova posluchárna K9místnost KN:E-307 Kubíček O. Votroubek T. 11:00–12:30 (přednášková par. 1 paralelka 101) Karlovo nám. HW-lab K307místnost KN:E-307 Kubíček O. Votroubek T. 14:30–16:00 (přednášková par. 1 paralelka 102) Karlovo nám. HW-lab K307místnost KN:E-307 16:15–17:45 (přednášková par. 1 paralelka 103) Karlovo nám. HW-lab K307místnost KN:E-307 18:00–19:30 (přednášková par. 1 paralelka 104) Karlovo nám. HW-lab K307
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)