Přeskočit na hlavní obsah
Přeskočit hlavičku

Teorie her

Summary

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.

Literature

[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

Advised literature

[2] Kevin Leyton-Brown, Yoav Shoham: Essentials of Game Theory: A Concise, Multidisciplinary Introduction, Morgan and Claypool Publishers, 2008.
[3] Algorithmic Game Theory, edited by Noam Nisan, Tim Roughgarden, Eva Tardos and Vijay V. Vazirani, Cambridge University Press, 2007.
[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.


Jazyk výuky čeština, anglič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.