Předmět Algoritmická teorie her a poker (NOPT055)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NOPT055 - Algoritmická teorie her a poker, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Sylabus
1) Formální modely teorie her, reprezentace strategií maticové hry spojité hry stochastické hry extensive form hry2) Nashovo equilibrium 1 optimalita strategie vztah optimality a best response3) Nashovo equilibrium 2 existence či neexistence spojité případy4) Složitostní třídy polynomiální případy PPAD, NP5) Poker 1 seznámení s hrou formalizace pokeru v rámci modelů teorie her malé karetní hry a jejich řešení6) Poker 2 push-fold hra dvou hráčů matematický model push-fold turnaje7) Regret představení a formalizace regret matching CFR Monte carlo CFR princip samplování různé samplingy8) Herní abstrakce bezeztrátové abstrakce imperfect recall abstrakce overfitting9) Pokerové abstrakce karetní abstrakce sázkové abstrakce10) Annual Computer Poker Competition soutěž a soutěžící
Literatura
[1] Noam Nisan, Tim Roughgarden, Eva Tardos, Vijay V. Vazirani: Algorithmic Game Theory, Cambridge University Press, 2007.[2] http://poker.cs.ualberta.ca/publications.html[3] Martin Schmid: Game Theory and Poker, diplomová práce, MFF UK, 2013.
Garant
Mgr. Martin SchmidBc. Matej Moravčíkdoc. Mgr. Milan Hladík, Ph.D.