Adaptivní Texas Hold'em limit pokerbot pro více hráčů

Bc. Jan VYTŘÍSAL

Master's thesis

Adaptive multiplayer Texas Hold'em limit pokerbot

Abstract:

V práci se zabývám vytvořením adaptivního Texas Hold'em limit pokerbota pro více hráčů. Vycházím z pokerbotů pro dva hráče, Vexbot a BRPlayer. Zobecňuji jejich algoritmy Miximax a Miximix. Algoritmus Miximax používám pro hru tří hráčů. V úvahu beru rozsáhlost herního stromu pokeru a zavádím abstrakce, které ho zjednodušují. Výsledkem je pokerbot LAIN. Testování ukazuje, že se LAIN dokáže přizpůsobit více soupeřům. S vyšším počtem odehraných ruk se zlepšuje schopnost LAIN využívat strategii soupeřů ve svůj prospěch. LAIN dokáže hrát proti více než dvěma soupeřům, avšak její abstrakce pro to nebyly navrženy. S při-bývajícím počtem soupeřů se LAIN přizpůsobuje čím dál pomaleji. Techniky pro rychlejší učení mohou LAIN výrazně pomoci.

Abstract:

The focus of the thesis is to create an adaptive multiplayer Texas Hold'em limit pokerbot. My work is based on two player pokerbots, Vexbot and BRPlayer. I'm generalizing their algorithms Miximax and Miximix. I'm using Miximax for three player game. I'm introducing abstractions to reduce extensiveness of a game tree. The result is the LAIN pokerbot. Testing shows that LAIN is able to adapt to multiple opponents. The more hands LAIN plays the better is her ability to exploit strategies of her opponents. LAIN is able to play a game with more than two opponents, but her abstractions weren't designed to do this. The more opponent is here to face, the slower will be her ability to adapt. The methods for faster learning could help LAIN greatly.

Keywords

pokerbot, poker, texas hold'em limit, více hráčů, modelování soupeře, adaptace

Language used: Czech

Date on which the thesis was submitted / produced: 23. 5. 2016

Accessible from:: 23. 5. 2016

Thesis defence

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

PALACKÝ UNIVERSITY OLOMOUC

Faculty of Science

Master programme / field:
Computer Science / Computer Science