|
|
Bridging the Gap: Towards Unified Approach to Perfect and Imperfect Information Games
Moravčík, Matej ; Hladík, Milan (vedoucí práce) ; Pilarski, Patrick (oponent) ; Kroupa, Tomáš (oponent)
Od začiatku výskumu umelej inteligencie zohrávali hry dôležitú úlohu a slúžili ako ukazo- vatel'pokroku v oblasti umelej inteligencie. Algoritmy, ktoré kombinovali prehl'adávanie so strojovým učením z vlastných skúseností, ukázali dobré výsledky a schopnost' gene- ralizovat' v širokej škále hier s úplnou informáciou. Na druhej strane, tradične najlepšie algoritmy pre hry s neúplnou informáciou používali zjednodušenú, abstraktnú verziu hry, ktorú potom riešili ako celok. Táto práca predstavuje rad vylepšení algoritmov s neúplnou informáciou a vyvrcholí dvoma významnými míl'nikmi, ktoré pomohli preklenút' rozdiel medzi hrami s úplnou a neúplnou informáciou. Prvým míl'nikom je DeepStack - prvý agent, ktorý úspešne kombinoval teoreticky korektné prehl'adávanie s evalučnou funkciou natrénovanou pomocou strojového učenia v hrách s neúplnou informáciou. DeepStack po- tom dosiahol historicky prvé vít'azstvo umelej inteligencie nad profesionálnymi hráčmi v pokri s neobmedzenými stávkami. Druhým míl'nikom je "Player of Games" - univerzálny algoritmus schopný ovládnut' oba typy hier, s úplnou aj neúplnou informáciou. 1
|
|
|
Artificial intelligence for Texas Holdem poker game
Moravčík, Matej ; Petříčková, Zuzana (vedoucí práce) ; Sýkora, Ondřej (oponent)
V poslednej dobe nastal veľký rozmach pokru. Týka sa to živej hry, rovnako ako hry na internete. Pre začínajúcich hráčov však môže byť problém nájsť protihráčov so solídnymi schopnosťami a zlepšovať tak svoju hru bez vkladu vlastných finančných prostriedkov. Ako riešenie sa ponúka využitie umelej inteligencie. Dostupných programov, venujúcich sa turnajovej hre je však málo. Táto práca ukazuje celkový návrh a tvorbu takejto aplikácie, určenej špeciálne pre turnajový variant hry Texas Holdem poker. Najväčšia pozornosť je venovaná umelej inteligencii. Sú rozobraté dva hlavné postupy jej tvorby a to aproximácia Nashovho equilibria a použitie expertného systému. Dôraz je kladený na prvú z možností. Hlavný prínos práce spočíva v podrobnom predstavení a porovnaní troch algoritmov na na výpočet aproximácie Nashovho equilibria. V dvoch prípadoch sa jedná o originálne heuristiky, využívajúce špecifickú štruktúru pokrovej hry. Algoritmy boli implementované a boli empiricky vyhodnotené ich vlastnosti. Konečným výsledkom práce je plnohodnotná aplikácia, určená pre koncového používateľa. Simuluje pokrovú hru, poskytuje silnú umelú inteligenciu a atraktívne grafické užívateľské prostredie.
|
|
|
Evaluating public state space abstractions in extensive form games with an application in poker
Moravčík, Matej ; Hladík, Milan (vedoucí práce) ; Zimmermann, Karel (oponent)
Poznáme efektívne techniky na výpočet optimálnej stratégie pre hry v rozšírenej forme. Niektoré problémy, napríklad poker, sú stále omnoho väčšie, ako sú tieto techniky schopné zvládnuť. Riešením je vytvoriť abstrakciu hry, ktorá je menšia ako pôvodná hra. V tejto abstrakcii už dokážeme nájsť optimálnu stratégiu. Túto stratégiu môžeme potom využiť v originálnej hre. V tejto práci opisujeme techniky, ktoré sa na tvorbu abstrakcií aktuálne používajú. Väčšina z nich neberie osobite v úvahu informácie, ktoré sú viditeľné pre všetkých hráčov v hre. My sme na tento účel vyvinuli vlastnú techniku a otestovali sme ju v pokeri. Naše experimentálne výsledky ukázali, že nová technika priniesla značné zlepšenie oproti doteraz používaným technikám. Powered by TCPDF (www.tcpdf.org)
|
|
|
Artificial intelligence for Texas Holdem poker game
Moravčík, Matej ; Petříčková, Zuzana (vedoucí práce) ; Sýkora, Ondřej (oponent)
V poslednej dobe nastal veľký rozmach pokru. Týka sa to živej hry, rovnako ako hry na internete. Pre začínajúcich hráčov však môže byť problém nájsť protihráčov so solídnymi schopnosťami a zlepšovať tak svoju hru bez vkladu vlastných finančných prostriedkov. Ako riešenie sa ponúka využitie umelej inteligencie. Dostupných programov, venujúcich sa turnajovej hre je však málo. Táto práca ukazuje celkový návrh a tvorbu takejto aplikácie, určenej špeciálne pre turnajový variant hry Texas Holdem poker. Najväčšia pozornosť je venovaná umelej inteligencii. Sú rozobraté dva hlavné postupy jej tvorby a to aproximácia Nashovho equilibria a použitie expertného systému. Dôraz je kladený na prvú z možností. Hlavný prínos práce spočíva v podrobnom predstavení a porovnaní troch algoritmov na na výpočet aproximácie Nashovho equilibria. V dvoch prípadoch sa jedná o originálne heuristiky, využívajúce špecifickú štruktúru pokrovej hry. Algoritmy boli implementované a boli empiricky vyhodnotené ich vlastnosti. Konečným výsledkom práce je plnohodnotná aplikácia, určená pre koncového používateľa. Simuluje pokrovú hru, poskytuje silnú umelú inteligenciu a atraktívne grafické užívateľské prostredie.
|
host ::
RSS.