Cinci cercetatori pretind ca au rezolvat jocul de Texas Hold'em Limit Headsup

Un grup de oameni de stiinta de la Universitatea Alberta a "rezolvat" jocul de poker cu 100 de blinduri in versiunea lui cea mai accesibila matematic, Texas Hold'em Limit Headsup, aflam dintr-un studiu publicat in revista Science pe 9 ianuarie 2015.
Dupa ani de munca grea, Michael Bowling, Neil Burch, Michael Johanson si Oskari Tammelin au prezentat un bot, botezat Cepheus, care nu poate fi batut de nicio fiinta umana. Niciodata...
... sau aproape niciodata, deoarece este posibil pentru bot sa piarda daca primeste numai maini slabe, chiar daca joaca fiecare mana perfect:
"Anuntam aici ca jocul de Texas Hold'em Limit Headsup este in esenta rezolvat", pretinde studiul. Conform cu concluziile celor patru, sistemul "nu garanteaza ca botul va castiga mana de mana dar ca, pe termen lung, cand se face o medie a tuturor situatiilor ce se pot ivi, computerul nu poate pierde. Va iesi break-even sau pe plus".
Intr-un interviu in revista de tehnologie The Verge, specialistul in computere si co-autorul studiului, Bowling, spune ca softul Cepheus functioneaza cautand intr-o baza de date imensa de maini simulate in care gaseste varianta optima de joc pentru situatia curenta.
Baza de date a fost construita lasand computerul sa joace impotriva lui insusi un numar imens de maini, practic toate variantele posibile, asa incat sa nu mai intalneasca nicio situatie necunoscuta in timpul unui joc real, explica unul din co-autori. Apeland la baza de date, programul se comporta intotdeauna de ca si cum ar gandi situatille si calcula liniile de joc care i-ar aduce cel mai mare castig in expected value (EV).
Oamenii de stiinta au spus ca perioada de antrenament al lui Cepheus a durat 70 de zile si s-a folosit un cluster de 200 de computere foarte puternice, fiecare avand 32 GB RAM si 24 de procesoare!
Dupa aceasta simulare, in care s-au jucat mai multe maini de poker decat s-au jucat in total, live si online, in toate timpurile, botul a ajuns aproape de perfectiune.
"L-am mai putea lasa sa se antreneze si ar continua sa devina si mai bun", a spus Bowling pentru The Verge, insa "l-am oprit pentru ca in acest moment nu joaca altceva decat jocul perfect".
Puterea pozitiei, demonstrata matematic
O alta descoperire interesanta la care grupul pretinde ca a ajuns in timpul cercetarilor este ca "butonul" are mereu un avantaj in jocul de Texas Hold'em Limit Headsup.
"Calculele noastre confirma afirmatiile comune dupa care dealerul are un avantaj substantial in joc", spune studiul. Johanson: "Putem demonstra concret ca dealerul are un avantaj matematic de 88 de milliblinduri pe joc, adica 0.088 big blinduri".
Chiar daca descoperirea poate fi o amenintare pentru joc datorita posibilitatii de a face boti perfecti cu care sa se triseze, cercetatorii cred ca studiul poate fi de folos unor cauze importante, de pilda sa ajute la crearea de sisteme de securitate "inexploatabile".
Diabetul, tratat ca un adversar la poker
Mai mult, grupul compara reactiile pacientilor diabetici la tratament cu incertitudinea jocului de poker si ca, folosind acelasi algoritm al "jocului perfect" in cazul tratamentului diabeticilor, Cepheus poate decide "tratamentul perfect" pentru acestia.
Cepheus - mezinul mai destept al lui Polaris
Numele lui Bowling nu este necunoscut jucatorilor de poker, odata ce acesta a mai incercat in 2007 la Universitatea Alberta sa creeze un bot, Polaris. Insa acesta a fost atunci batut de jucatorii Phil Laak si Ali Eslami in "primul campionat de poker intre om si masina," un meci de doua zile si patru sesiuni organizat de Asociatia pentru Inteligenta Artificiala Avansata in Vancouver, Canada.
Un an mai tarziu, Bowling si-a invatat botul sa se adapteze strategiilor adverasrului si sa invete sa le contracareze si a organizat un nou meci in care Polaris a castigat impotriva jucatorilor Nick Grudzien, Kyle Hendon, Rich McRoberts, Victor Acosta, Mark Newhouse, IJay Palansky si Matt Hawrilenko.
Este Cepheus o amenintare pentru jocuri?
Studiul, in opinia noastra, sugereaza exact contrariul a ceea ce afirma alarmistii care cred ca pokerul se va rezolva curand: daca a fost nevoie de atata putere de calcul la versiunea de Limit Headsup, atunci mai este foarte mult pana cand computerele vor putea rezolva numarul exponential mai mare de variante ale jocului No Limit 6 sau 9 max, ca sa nu mai adaugam ca o crestere a stackului efectiv la 200 sau 250 de blinduri ar adauga niste ordine de marime in plus dificultatii. Si asta ca sa nu chemam in ajutor si versiunea Omaha care, cu cele 4 carti ale sale, duce momentul cand jocul va fi rezolvat cu inca o decada in viitor.
Asadar, nu sunt temeri ca in curand formatele cele mai jucate de poker vor fi batute de computere. Insa, ca sa incheiem ca in thrillere: cine stie ce pun la cale computerele intre timp?
Image courtesy of The Verge
Fiti la curent cu ultimele stiri si noutati din poker facandu-va cont pe Pokernews Romania sau direct de pe Facebook!
Comentati despre acest subiect sau despre orice alta tema din poker pe forumul nostru.