Original title:
Teorie her a poker
Translated title:
Game theory and poker
Authors:
Schmid, Martin ; Hladík, Milan (advisor) ; Zimmermann, Karel (referee) Document type: Master’s theses
Year:
2013
Language:
eng Abstract:
[eng][cze] This thesis introduces the basic concepts of the game theory. Necessary models and solution concepts are described. Follows the summary of the computational complexity of these concepts and corresponding algorithms. Poker is formalized as one of the game theory game models. State of the art algorithms for the ex- tensive form games are explained with the application to the Poker. The thesis also introduces the Annual Computer Poker Competition and participating pro- grams. Finally, new result about the extensive form games with many actions is presented. Keywords: Game theory, Poker, Nash equilibrium, Extensive form gamesTato práce představí základní koncepty teorie her. Jsou představeny nezbytné modely a koncepty, následovány výpočetní složitostí odpovídajích algoritmů. Pok- er je formalizován v rámci modelů teorie her. Nejnovější algoritmy pro tento mod- el her jsou vysvětleny pomocí aplikace na poker. Práce také podává přehled o tom jak mezi sebou mohou jednotlivé programy soutěžit, konkrétně na příkladu Annu- al Computer Poker Competition a příhlášených programů. Nakonec je představen nový výsledek týkající se extensive form her s mnoha akcemi. Klíčová slova: Teorie her, poker, Nash equilibrium, hry s neúplnou informací
Keywords:
game theory; Nash equilibrium; optimal play; poker; regret matching; regret minimization; Nashovo equilibrium; optimální hra; pokr; regret matching; regret minimalizace; teorie her
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/52082