Evaluating public state space abstractions in extensive form games with an application in poker
| Název práce v češtině: | Vyhodonocení abstrakcií určených pre extenzívne hry s aplikáciou v pokeri |
|---|---|
| Název v anglickém jazyce: | Evaluating public state space abstractions in extensive form games with an application in poker |
| Klíčová slova: | Hry v rozšírenej forme, Poker, Abstrakcia hry, Nashovo equilibrium |
| Klíčová slova anglicky: | Extensive form games, State space abstraction, Public information, Nash equilibrium, Automatic abstraction technique |
| Akademický rok vypsání: | 2013/2014 |
| Typ práce: | diplomová práce |
| Jazyk práce: | angličtina |
| Ústav: | Katedra aplikované matematiky (32-KAM) |
| Vedoucí / školitel: | prof. Mgr. Milan Hladík, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 15.04.2014 |
| Datum zadání: | 15.04.2014 |
| Datum potvrzení stud. oddělením: | 22.04.2014 |
| Datum a čas obhajoby: | 09.09.2014 10:00 |
| Datum odevzdání elektronické podoby: | 22.07.2014 |
| Datum odevzdání tištěné podoby: | 31.07.2014 |
| Datum proběhlé obhajoby: | 09.09.2014 |
| Oponenti: | prof. RNDr. Karel Zimmermann, DrSc. |
| Zásady pro vypracování |
| - Formalizace problému v rámci teorie her
- Shrnutí známých postupů abstrakcí stavového prostoru - Navrhnutí nového algoritmu na abstrakci stavového prostoru hry - Vyhodnocení nové abstrakce stavového prostoru v doméně karetní hry poker |
| Seznam odborné literatury |
| [1] Michael Johanson, Neil Burch, Richard Valenzano, and Michael Bowling: Evaluating State-Space Abstractions in Extensive-Form Games, Proceedings of AAMAS-13, 2013.
[2] Kevin Waugh, Martin Zinkevich, Michael Johanson, Morgan Kan, David Schnizlein, and Michael Bowling: A Practical Use of Imperfect Recall, Proceedings of SARA, 2009. [3] Martin J. Osborne, Ariel Rubinstein: A Course in Game Theory, MIT Press, 1994. [4] Martin Zinkevich, Michael Bowling, Michael Johanson and Carmelo Piccione: Regret minimization in games with incomplete information, technical report, University of Alberta, 2007. |
| Předběžná náplň práce |
| Cílem práce je navrhnout nový algoritmus pro abstrakci her v extenzivní formě. Tento algoritmus bude abstrahovat i část informace známé všem hráčům. Následně bude chování algoritmu zhodnocené v doméne karetní hry poker. V případě úspěchu může výsledek práce posloužit jako základ pro vývoj komponent pokerového agenta reprezentujícího Karlovu Univerzitu na soutěži AAAI Annual Computer Poker Competition. |
| Předběžná náplň práce v anglickém jazyce |
| The aim of the thesis is to design an algorithm for extensive form games abstraction. The algorithm should be able to automatically abstract public state information. Performance of the algorithm will evaluated in the domain of computer poker. Results of the thesis can be used as a basis for components for a computer poker agent representing the Charles University at AAAI Annual Computer Poker Competition. |