Počet záznamů: 1
Texas hold'em no limit pokerbot
Údaje o názvu Texas hold'em no limit pokerbot [rukopis] / Ondřej Čopák Další variantní názvy Texas hold'em no limit pokerbot Osobní jméno Čopák, Ondřej (autor diplomové práce nebo disertace) Překl.náz Texas hold'em no limit pokerbot Vyd.údaje 2013 Fyz.popis 76 : il., grafy, tab. + 1 DVD Poznámka Ved. práce Jan Konečný Oponent Petr Osička Dal.odpovědnost Konečný, Jan (vedoucí diplomové práce nebo disertace) Osička, Petr (oponent) Dal.odpovědnost Univerzita Palackého. Katedra informatiky (udelovatel akademické hodnosti) Klíč.slova poker * umělá inteligence * translace * abstrakce * CFRM * ekvilibrium * poker * artificial intelligenc * translation * abstraction * CFRM * equilibrium Forma, žánr diplomové práce master's theses MDT (043)378.2 Země vyd. Česko Jazyk dok. čeština Druh dok. PUBLIKAČNÍ ČINNOST Titul Mgr. Studijní program Navazující Studijní program Informatika Studijní obor Informatika kniha
Kvalifikační práce Staženo Velikost datum zpřístupnění 00171368-145526522.zip 20 51.2 MB 02.08.2013 Posudek Typ posudku 00171368-ved-871121760.docx Posudek vedoucího 00171368-opon-620215204.pdf Posudek oponenta
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í.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.
Počet záznamů: 1