[1] Thomas S. Ferguson – Game Theory — výukové texty k předmětu Game Theory vyučovaném na UCLA (University of California, Los Angeles), http://www.math.ucla.edu/~tom/math167.html
[2] Algorithmic Game Theory, edited by Noam Nisan, Tim Roughgarden, Eva Tardos and Vijay V. Vazirani, Cambridge University Press, 2007.
Teorie her
| Jazyk výuky | angličtina, čeština |
|---|---|
| Kód | 460-4116 |
| Zkratka | TEH |
| Název předmětu česky | Teorie her |
| Název předmětu anglicky | Game Theory |
| Garantující katedra | Katedra informatiky |
| Garant předmětu | doc. Ing. Zdeněk Sawa, Ph.D. |
Anotace
Předmět seznamuje studenty se základy matematické teorie her. Studenti se dozví o různých typech her a o tom, jak je možné různé typy her matematicky formalizovat a algoritmicky řešit.
Nejprve jsou diskutovány kombinatorickéhry, tj. hry dvou hráčů s dokonalou informací.
Dále jsou pak studovány hry ve standardním a v rozvinutém tvaru, přičemž nejprve se zaměřujeme na hry dvou hráčů s nulovým součtem (jejichž řešení se dá v případě konečných her převést na úlohu lineárního programování) a dále pak na hry s obecným součtem.
U her s obecným součtem jsou pak zvlášť rozebírány nekooperativní hry, u kterých se zkoumá existence Nashových rovnovážných bodů, a dále pak kooperativní hry, u kterých navíc rozlišujeme varianty s přenosnou a nepřenosnou výhrou. Jak u her s nulovým, tak u her s obecným součtem jsou studovány varianty her rozšířené o náhodné tahy a nedokonalou informaci.
Výsledky učení:
- Porozumět základním pojmům a metodám matematické teorie her.
- Naučit se používat tyto metody při řešení jednoduchých konfliktních a rozhodovacích situací standardního typu.
- Osvojení si hlavních idejí teorie her a schopnost jejich intuitivního využívání ve složitých rozhodovacích situacích (konfliktních, s náhodnými vlivy, s neúplnou informací, ...).
- Schopnost formalizovat rozhodovací situace a procesy pomocí standardních modelů teorie her. Schopnost řešit standardní úlohy teorie her (znalost příslušných algoritmů).
Nejprve jsou diskutovány kombinatorickéhry, tj. hry dvou hráčů s dokonalou informací.
Dále jsou pak studovány hry ve standardním a v rozvinutém tvaru, přičemž nejprve se zaměřujeme na hry dvou hráčů s nulovým součtem (jejichž řešení se dá v případě konečných her převést na úlohu lineárního programování) a dále pak na hry s obecným součtem.
U her s obecným součtem jsou pak zvlášť rozebírány nekooperativní hry, u kterých se zkoumá existence Nashových rovnovážných bodů, a dále pak kooperativní hry, u kterých navíc rozlišujeme varianty s přenosnou a nepřenosnou výhrou. Jak u her s nulovým, tak u her s obecným součtem jsou studovány varianty her rozšířené o náhodné tahy a nedokonalou informaci.
Výsledky učení:
- Porozumět základním pojmům a metodám matematické teorie her.
- Naučit se používat tyto metody při řešení jednoduchých konfliktních a rozhodovacích situací standardního typu.
- Osvojení si hlavních idejí teorie her a schopnost jejich intuitivního využívání ve složitých rozhodovacích situacích (konfliktních, s náhodnými vlivy, s neúplnou informací, ...).
- Schopnost formalizovat rozhodovací situace a procesy pomocí standardních modelů teorie her. Schopnost řešit standardní úlohy teorie her (znalost příslušných algoritmů).
Povinná literatura
Doporučená literatura
[3] Kevin Leyton-Brown, Yoav Shoham: Essentials of Game Theory: A Concise, Multidisciplinary Introduction, Morgan and Claypool Publishers, 2008.
[4] Martin J. Osborne, Ariel Rubinstein: A Course in Game Theory, MIT Press, 1994.
[5] Drew Fudenberg, Jean Tirole: Game Theory, MIT Press, 1991.
[6] Robert Gibbons: A Primer in Game Theory, Financial Times Prentice Hall, 1992.
[4] Martin J. Osborne, Ariel Rubinstein: A Course in Game Theory, MIT Press, 1994.
[5] Drew Fudenberg, Jean Tirole: Game Theory, MIT Press, 1991.
[6] Robert Gibbons: A Primer in Game Theory, Financial Times Prentice Hall, 1992.