Thesis (Selection of subject)Thesis (Selection of subject)(version: 285)
Assignment details
   Login via CAS
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
Type of assignment: diploma thesis
Thesis language: angličtina
Department: Department of Applied Mathematics (32-KAM)
Supervisor: doc. 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
Reviewers: 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.
 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html