Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2019/2020

Algoritmická teorie her

Předmět není vypsán Nerozvrhuje se
Kód Zakončení Kredity Rozsah Jazyk výuky
XEP36AGT ZK 4 2P+0C+4D
Přednášející:
Cvičící:
Předmět zajišťuje:
katedra počítačů
Anotace:

This course extends the knowledge in multiagent systems and game theory by focusing on the algorithmic and computational problems - the computational complexity and current algorithms for finding and approximating different solution concepts, the impact of different representations of games, and the applications of learning techniques in game theory.

The course is suitable for students that have already completed the course on Multiagent Systems (A4M36MAS) and either wish to strengthen their knowledge in game theory, or they are working on related problems from artificial intelligence such as machine learning, decision theory, planning.

Požadavky:

It is recommended that students have completed the course on multiagent systems (A4M36MAS) or have knowledge about the game theory corresponding to that course.

Osnova přednášek:

1. Introduction to Game Theory

2. Fundamental Theorems (von Neumann, Nash, Kuhn)

3. Succinct Representations of Games

4. Finding Nash Equilibria

5. Approximating Nash Equilibria

6. Finding Correlated Equilibria

7. Finding Stackelberg Equilibria

8. Repeated Games

9. Learning and Dynamics in Games

10. Learning in Extensive-Form Games

11. Games of Incomplete Information, Auctions

12. Algorithmic Mechanism Design

13. Mechanisms Without Money

14. Stochastic Games

The structure of the lecutres covers the important algorithmic topics in game theory. Besides attending the lectures, the students are assumed to work on their homework assignments that strenghten the understanding of the topic (4h per week).

Osnova cvičení:
Cíle studia:
Studijní materiály:

Shoham and Leyton-Brown. „Multiagent Systems“, Cambridge University Press, 2009

Nisan, Roughgarden, Tardos and Vazirani. „Algorithmic Game Theory“, Cambridge University Press, 2007

Maschler, Solan and Zamir. „Game Theory“, Cambridge University Press, 2013

Poznámka:
Další informace:
Pro tento předmět se rozvrh nepřipravuje
Předmět je součástí následujících studijních plánů:
Platnost dat k 23. 9. 2019
Aktualizace výše uvedených informací naleznete na adrese http://bilakniha.cvut.cz/cs/predmet4801906.html