Evaluating public state space abstractions in extensive form games with an application in poker
| Thesis title in Czech: | Vyhodonocení abstrakcií určených pre extenzívne hry s aplikáciou v pokeri |
|---|---|
| Thesis title in English: | Evaluating public state space abstractions in extensive form games with an application in poker |
| Key words: | Hry v rozšírenej forme, Poker, Abstrakcia hry, Nashovo equilibrium |
| English key words: | Extensive form games, State space abstraction, Public information, Nash equilibrium, Automatic abstraction technique |
| Academic year of topic announcement: | 2013/2014 |
| Thesis type: | diploma thesis |
| Thesis language: | angličtina |
| Department: | Department of Applied Mathematics (32-KAM) |
| Supervisor: | prof. Mgr. Milan Hladík, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 15.04.2014 |
| Date of assignment: | 15.04.2014 |
| Confirmed by Study dept. on: | 22.04.2014 |
| Date and time of defence: | 09.09.2014 10:00 |
| Date of electronic submission: | 22.07.2014 |
| Date of submission of printed version: | 31.07.2014 |
| Date of proceeded defence: | 09.09.2014 |
| Opponents: | prof. RNDr. Karel Zimmermann, DrSc. |
| Guidelines |
| - 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 |
| References |
| [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. |
| Preliminary scope of work |
| 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. |
| Preliminary scope of work in English |
| 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. |