Pokročilé algoritmy moderní teorie her - NOPT022

• Anglický název: Advanced Modern Algorithmic Game Theory
• Zajišťuje: Katedra aplikované matematiky (32-KAM)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2025
• 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í
• Garant: prof. RNDr. Martin Loebl, CSc.
• Třída: Informatika Mgr. - Diskrétní modely a algoritmy
• Kategorizace předmětu: Informatika > Optimalizace

Anotace

čeština

Tento kurz se zabývá pokročilými algoritmy pro řešení rozsáhlých her pomocí aproximace. Zaměříme se na moderní přístupy, jako jsou Neural Fictitious Self-Play, Policy Space Response Oracles, Regularized Nash Dynamics a pokročilé varianty Counterfactual Regret Minimization. Prozkoumáme také vyhledávací techniky pro hry s dokonalou i nedokonalou informací (např. Monte Carlo Tree Search, Continual Resolving), které se využívají v systémech jako AlphaZero a DeepStack. Kurz kombinuje teoretické základy s praktickou implementací v jazyce Python.

Poslední úprava: Maxová Jana, RNDr., Ph.D. (22.05.2025)

angličtina

This course covers advanced algorithms for solving large-scale games using approximation. We'll examine modern approaches like Neural Fictitious Self-Play, Policy Space Response Oracles, Regularized Nash Dynamics, and advanced Counterfactual Regret Minimization variants. Search techniques for perfect/imperfect information games (e.g., Monte Carlo Tree Search, Continual Resolving), utilized in systems like AlphaZero and DeepStack, are also explored. The course combines theoretical foundations with practical Python implementation.

Poslední úprava: Maxová Jana, RNDr., Ph.D. (22.05.2025)

Podmínky zakončení předmětu

čeština

Ústní zkouška.

Poslední úprava: Maxová Jana, RNDr., Ph.D. (26.04.2025)

angličtina

Oral exam.

Poslední úprava: Maxová Jana, RNDr., Ph.D. (24.04.2025)

Literatura

čeština

[1] Nisan, Noam, Tim Roughgarden, Éva Tardos, and Vijay V. Vazirani. ‘Algorithmic Game Theory’. Cambridge University Press, 2007.

[2] Albrecht, Stefano V., Filippos Christianos, and Lukas Schäfer. ‘Multi-Agent Reinforcement Learning: Foundations and Modern Approaches’. MIT Press, 2024.

[3] Schmid, Martin. ‘Search in Imperfect Information Games’. ArXiv abs/2111.05884 (2021).

Poslední úprava: Maxová Jana, RNDr., Ph.D. (22.05.2025)

angličtina

[1] Nisan, Noam, Tim Roughgarden, Éva Tardos, and Vijay V. Vazirani. ‘Algorithmic Game Theory’. Cambridge University Press, 2007.

[2] Albrecht, Stefano V., Filippos Christianos, and Lukas Schäfer. ‘Multi-Agent Reinforcement Learning: Foundations and Modern Approaches’. MIT Press, 2024.

[3] Schmid, Martin. ‘Search in Imperfect Information Games’. ArXiv abs/2111.05884 (2021).

Poslední úprava: Maxová Jana, RNDr., Ph.D. (07.04.2025)

Požadavky ke zkoušce

čeština

Ústní zkouška, požadavky rozsahem odpovídají sylabu přednášky.

Poslední úprava: Maxová Jana, RNDr., Ph.D. (26.04.2025)

angličtina

Oral exam, requirements according to the sylabus of the lecture.

Poslední úprava: Maxová Jana, RNDr., Ph.D. (24.04.2025)