AKTUALITY
HU limit poker je vyřešený tvrdí vědci z univerzity
Výzkumníci z kanadské University of Alberta jsou přesvědčeni, že jejich program Cepheus řeší heads up limit holdem poker.
Foto: Autor
HU limit poker je vyřešený tvrdí vědci z Univerzity
Výzkumníci z kanadské University of Alberta oznámili, že se jim podařilo vyvinout počítačový program Cepheus, který zvládá poker heads up limit holdem tak dobře, že lze efektivně tvrdit, že tato herní varianta je vyřešená.
"Dokážeme vytvořit takový program, který by byl schopný dělat správné akce tak, že ho soupeř nedokáže porazit bez ohledu na to, jakou strategii zvolí?" Právě na tuto otázku hledali odpověď vědci z katedry počítačových věd kanadské univerzity v Albertě pod vedením profesora Michaela Bowlinga. A zdá se, že přišli s odpovědí.
Nový algoritmus přezdívaný CFR by měl podle jejich tvrzení být schopen porazit jakéhokoliv lidského soupeře, který se mu postaví. Bowling samozřejmě přiznává, že teoreticky existuje šance, že by počítač dostával neustále špatné karty, takže by ho jeho soupeř mohl porazit. Teoreticky. Z dlouhodobého hlediska, kde štěstí nehraje roli, nemají jeho soupeři šanci.
"I kdyby proti našemu programu zasedl člověk a hrál proti němu perfektní strategii, neměl by zajištěnou výhru, i kdyby s ním hrál celý život," říká o svém programu Bowling. Pro hráče, kteří by měli zájem se o to pokusit, vydefinovali vědci "celý život" jako období 70 let neustálé hry 12 hodin denně, 7 dní v týdnu, bez jediné přestávky.
Pokud by náš program hrál online, patřil by k vítězům
Bowling je přesvědčen, že kdyby nasadili algoritmus do hry proti hráčům pokeru na online pokerových hernách, byl by program takřka jistě ziskový. Nicméně to profesor Bowling a jeho tým nemají v úmyslu. Většina z nich ani poker nehraje, ale přitahuje je možnost aplikace této hry do umělé inteligence.
"Hry a jejich teorie vždy sloužily jako testovací prostředí pro vývoj nových myšlenek a směrů v oblasti umělé inteligence," říká k tomu Bowling. A poker jakožto hra s neúplnou informací perfektně slouží k tomu, aby simulovala podmínky reálného života a jeho nejistoty, což je pro vědce ideální k ověřování jejich nápadů a teorií.
Bowling a jeho tým doufají, že se jim podaří teorii her využít k vytvoření umělé inteligence na takové úrovni, že bude schopna dělat správná rozhodnutí v reálném životě. Umělá inteligence na takové úrovni by se pak uplatnila v řadě oblastí - například pro nastavení efektivního systému kontroly černých pasažérů v MHD.
4 000 CPU a čtyři petabyty
Nic z toho však není snadné. Vytvoření algoritmu na porážení pokeru trvalo nesmírně dlouho. Hra obsahuje neskutečné množství možných rozhodnutí, které mohou hráči při hře učinit - podle Bowlinga více než 10 000 miliard. Vědci tak potřebovali neuvěřitelné čtyři petabyty - tedy 4 000 terabytů - diskového prostoru pro sepsání strategie hry.
Algoritmus začal hrát, aniž by měl jakékoliv znalosti a dovednosti ve hře. Hrál sám proti sobě hru za hrou, a po každé odehrané hře "se zastavil", aby si zapsal poznatky a aktualizoval svou strategii. To bylo přirozeně nesmírně náročné z hlediska výpočetní techniky. Vědci dali dohromady celkem 4 000 centrálních procesorových jednotek (CPU), kterým trvalo dva měsíce, než odehrály dostatečné množství her, aby postihly všechny možnosti. Jednomu CPU by odehrát podobné množství her trvalo 1 000 let.
"Dá se říct, že nakonec program odehrál pravděpodobně více her, než kdy odehrálo lidstvo za celou svou historii," říká Bowling.
Další na řadě - no limit holdem
Bowling a jeho tým mají nyní v úmyslu podívat se na zoubek stejné hře ve variantě no limit, sami však přiznávají, že komplexita této problematiky bude "nesrovnatelně vyšší." Bowling upřímně řečeno ani nevěří, že je možné tuto hru teoreticky vyřešit - místo toho se však bude snažit přijít s algoritmem, který bude schopný porážet ty nejlepší hráče no limit pokeru.
Z praktického hlediska se nic nemění. Počítačoví boti jsou již řadu let schopni hrát heads up limit holdem na takové úrovni, že prakticky nemá smysl hrát tuto variantu online. Podle vyjádření jednoho high stakes profíka jsou boti lepší než ti nejlepší hráči již minimálně tři roky. Popularita limit holdem díky tomu na online pokeru poklesla prakticky na minumum a hlavní hrou jak profesionálů, tak rekreačních hráčů, se stal no limit holdem.
Hrajte zodpovědně a pro zábavu! Zákaz účasti osob mladších 18 let na hazardní hře. Ministerstvo financí varuje: Účastí na hazardní hře může vzniknout závislost! Využití bonusů je podmíněno registrací u provozovatele - více zde.