Texas hold'em no limit pokerbot

Bc. Ondřej ČOPÁK

Master's thesis

Abstract:

Tato práce se zabývá tvorbou pokerového agenta pro Texas hold'em no limit poker se dvěma hráči. První část práce čtenáře seznámí se hrou Texas hold'em poker. V druhé části práce jsou popsány použité metody. Pro hledání optimální strategie byla použita technika hledání e-Nashova ekvilibria algoritmem Counterfactual Regret Minimization. Protože tato verze pokeru obsahuje zhruba 10^(72) herních stavů, je nutné nejprve aplikovat abstrakci. Abstrakce je vytvoření nové zjednodušené hry pomocí slučování stavů, které jsou strategicky stejné a nebo podobné. Abychom mohli v původní hře nasadit strategii pro abstrahovanou hru, využijeme techniku translace. Translace umožňuje převést stav v původní hře na stav v abstrahované hře. Budou popsány a porovnány různé techniky abstrakce a translace. Třetí část práce se zabývá implementací programu Agent Factory. Program Agent Factory umožňuje vytvářet pokerové agenty kombinací různých technik abstrakce a translace a jejich následné testování.

Abstract:

The main aim of this work is to implement Heads Up Texas hold'em no limit pokerbot. The first part of this work will introduce the game of Texas hold'em poker. The second part describes the methods that were used. The Counterfactual Regret Minimization algorithm is used to find optimal strategies. Counterfactual Regret Minimization is algorithm searching for e-Nash equilibrium. No-Limit version of poker consists of about 10^(72) game states. Therefore abstraction has to be applied. Abstraction is a method that creates new simplified games from real game by merging several similar game states into one. To be able to deploy the strategy for abstract game in the real game we have to use translation. Translation is a method for conversion between states in real and abstract game. Several translation and abstraction methods will be described and compared. The third part of this work will describe implementation of application called Agent Factory. Application allows us to combine individual methods for translation and abstraction to create variety of different poker agents. Those agents can compared one against another or in a game against human player.

Keywords

poker, umělá inteligence, translace, abstrakce, CFRM, ekvilibrium

Language used: Czech

Date on which the thesis was submitted / produced: 2. 8. 2013

Accessible from:: 2. 8. 2013

Thesis defence

• Supervisor: Mgr. Jan Konečný, Ph.D.

PALACKÝ UNIVERSITY IN OLOMOUC

Faculty of Science

Master programme / field:
Computer Science / Computer Science