Naukowcy z Kanady: „Rozwiązaliśmy Limit Holdem heads-up”

Kanadyjscy naukowcy stworzyli komputerowy program grający prawie perfekcyjnie w Limit Holdem.

Naukowcy z kanadyjskiego uniwersytetu w prowincji Alberta, pracujący w dla Computer Poker Research Group, ogłosili, że „rozwiązali Limit Holdem” w wersji heads-up.

Program, którego używali naukowcy analizował 24 biliony rozdań na sekundę przez dwa miesiące, „rozgrywając prawdopodobnie więcej rozdań niż cała ludzkość kiedykolwiek zagrała” – pisze portal Yahoo. Jak możliwa była tak ogromna liczba obliczeń? Dzięki 200 połączonym specjalnym komputerowym „komórkom. Na każdą składały się 24 procesory 2,1 GHZ AMD, 32 GB pamięci RAM i terabajtowy dysk twardy.

Michael Bowling, który prowadził projekt, powiedział, że chociaż program nie wygra w krótkim okresie w razie niesprzyjających kart, to w long runie, na przestrzeni tysięcy rozdań, nie będzie przegrywał pieniędzy: – Moglibyśmy grać z najlepszymi na świecie i to ludzie będą tymi, którzy tracą pieniądze -powiedział. Przyznał też jednak, że nie spodziewa się, że ktoś używając (prawie) perfekcyjnej strategii, zarobi pieniądze. Można ją bowiem stosować tylko do heads-up Limit Holdem, czyli gry, która nie jest w ogóle popularna.

Na forum 2+2 swój komentarz zamieścił również inny z badaczy, Mike Johanson. Napisał, że przez lata pracowano nad rezultatami, zbliżając się do wyniku 1.3 BB/100. To właśnie na takim poziomie mógł mieć wyniki ktoś, który grał prawie perfekcyjną strategią wobec programu.

Pod koniec 2013 roku w ekipą badaczy skontaktował się Oskari Tammelin. Programista przedstawił nową wersję algorytmu, który opracowany został wcześniej przez Johansena i kolegów (CFR+), który służył do „rozwiązywania gier” i potrafi uczyć się wykorzystując znacznie mniej pamięci. Mike wspomniał, że pomoc Tamellina była kluczowa w kontekście rozwiązania Limit Holdem heads-up. Napisanie kodu zajęło rok, ale w efekcie program Cepheus można pokonać na poziomie… 0.05 BB/100. Oznacza to, że nawet grając perfekcyjną strategią kontrującą program, należałoby rozegrać 60 milionów rozdań, aby „pokonać wariancję wynikającą z losowości i mieć 95% pewności wygranej”.

Na stronie projektu zobaczyć można m.in. dokładną strategię preflop bota dla każdej ze 169 kombinacji dwóch kart, można także „zapytać” bota o informacje odnośnie strategii i ruchu, który należy wykonać w dowolnym momencie gry, a także oczywiście zagrać z Cepheusem. Johanson wspomniał jednak, że ta opcja jest bardzo oblegana i będzie lepiej działać w późniejszym czasie.

Naukowcy zamierzają w przyszłości wykorzystać algorytm CFR+, aby zająć się innymi wersjami pokera. Może też przydać się przy wykorzystaniu teorii gier w życiu. W opracowaniu naukowców wspomniana jest m.in. możliwość pomocy lekarzom (odpowiednia dawka insuliny dla diabetyków), a także kwestie takie jak ustalanie patrolów ochrony czy pomoc w tworzeniu strategii negocjacji, licytacji i bezpieczeństwa sieci.

Publikacja badaczy zwróciła już uwagę mediów z całego świata. Piszą o niej m.in. Washington Post, Guardian, Economist, Wall Street Journal oraz magazyny IEEE Spectrum.Wyniki badań ogłoszono w magazynie Science.

Tutaj znaleźć możecie stronę projektu: http://poker.srv.ualberta.ca/ Źródło: Yahoo, IEEE Spectrum, 2+2.