Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2022/2023
UPOZORNĚNÍ: Jsou dostupné studijní plány pro následující akademický rok.

Výpočetní teorie her

Přihlášení do KOSu pro zápis předmětu Zobrazit rozvrh
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
místnost KN:E-301

09:15–10:45
(přednášková par. 1)
Karlovo nám.
Šrámkova posluchárna K9
mí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 K307
mí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 K307
místnost KN:E-307

16:15–17:45
(přednášková par. 1
paralelka 103)

Karlovo nám.
HW-lab K307
místnost KN:E-307

18:00–19:30
(přednášková par. 1
paralelka 104)

Karlovo nám.
HW-lab K307
St
Čt

Rozvrh na letní semestr 2022/2023:
Rozvrh není připraven
Předmět je součástí následujících studijních plánů:
Platnost dat k 21. 3. 2023
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/cs/predmet4701406.html