Cepheus - Bot Koji Zna Sve Tajne Heads-up Limit Texas Hold'em-a

  • PokerNews StaffPokerNews Staff
Meet Cepheus, the perfect poker player

Tvrdite da nesavršenu igru kao što je Texas Hold'em nikada ne bi mogao da reši čovek ili mašina? Tekst koji sledi u nastavku, će vas sigurno navesti da još jednom dobro razmislite o prvobitnom iskazu!

Prema studiji koja je predstavljena u Naučnom magazinu, grupa naučnika sa Alberta Univerziteta nije samo našla način da "reši" ovu igru, već su objavili i istraživanja koja potvrđuju njihove tvrdnje.

Cepheus - Bot Koji Zna Sve Tajne Heads-up Limit Texas Hold'em-a 101

Michael Bowling, Neil Burch, Michael Johanson, i Oskari Tammelin nakon dugogodišnjeg rada proizveli su kompjuterski program Cepheus — bot za koji tvrde da nikada ne može biti pobeđen od strane bilo kog ljudskog poker igrača.

Prema nalazima ove grupe, njihov sistem ne garantuje "da će osvojiti novac u svakoj ruci, ali dugoročno gledano, ako pogledate sve ruke koje bi mogle da se dogode i pogledate prosek svih njih, onda računar ne može da izgubi, po stopi gubitka - to mora biti najmanje pozitivna nula ili osvajanje."

Cepheus software radi na pretraživanju baze podataka unapred definisanih situacija igre kako bi pronašao najoptimalniji potez za bilo koju datu ruku.

Baza je izgrađena tako da dozvoljava software-u da igra poker protiv sebe, a na taj način sebi omogućava da nauči sve moguće scenarije sa kojima bi igrač mogao da se suoči u bilo kom trenutku, objašnjava kompjuterski naučnik sa Alberta Univerziteta i koautor studije Johanson.

"Imali smo ovu fazu obuke u kojoj je program počeo da igra nasumice protiv sebe" , kaže Johanson i objašnjava da bot "nije imao pojma šta radi sem da prati pravila igre."

Ovaj proces je omogućio Cepheus software-u da nauči svaki mogući potez u igri i uvek pronađe onaj koji će ga dovesti do uspeha čak i u nesavršenoj igri kao što je poker.

"[Cepheus] to čini razmišljajući o svim mogućim odlukama sa pozitivnim ishodom, i svakom mogućom akcijom [koja bi mogla proisteći od ovakve odluke]," objasnio je Bowling za The Verge magazin. Na primer, program bi mogao pomisliti, "Šta ako ja ovde raise-ujem? Umesto nasumičnog poteza, koliko bi više ili manje novca ovde mogao osvojiti?"

Cepheus - Bot Koji Zna Sve Tajne Heads-up Limit Texas Hold'em-a 102

U suštini, čineći to, program se ponaša kao da je razmislio o svim mogućim posledicama svakog mogućeg poteza, izračunavanjem mogućnosti za pobedu i iznos novca/čipova koji bi svaki potez mogao dozvoliti da osvoji.

Na ovaj način, ako se nasumična igra završi tako da vas košta novca, Cepheus je u mogućnosti da se vrati na drugačiji scenario i pronadje drugačiju i optimalniju strategiju koju će koristiti u toj konkretnoj situaciji. Ovo omogućava Cepheus-u da usvoji različite strategije u svakoj ruci, nauči iz svojih grešaka i dostigne ono što Bowling naziva "savršena igra" učeći igru u toku igranja.

Naučnici su objasnili da su tokom faze pripreme bota koristili "klaster od 200 računara, svaki naoružan sa 32 GB RAM memorije i 24 centralne procesne jedinice" u trajanju od 70 dana. Nakon toga, prema Johansonu, oni su već uspeli da pretvore svoju kreaciju u skoro savršenog poker igrača.

"Mogli smo nastaviti sa treningom i na taj način bi Cepheus dodatno usavršili," rekao je Bowling za The Verge. "Međutim, mi smo odlučili da se tu zaustavimo jer ne možemo da napravimo razliku od savršenog."

Dodatni Doprinos Istraživanja

Drugi zanimljiv podatak do kog je grupa došla tokom istraživanja, jeste da diler uvek ima prednost u heads-up limit Texas Hold'em igri.

"Naš obračun formalno dokazuje zajedničku mudrost da diler u igri drži značajnu prednost," kaže studija. Prema Johansonu, "Mi ustvari sada možemo da dokažemo da diler ima prednost nad onim što mi nazivamo "88 millablinds" po igri, ili 0.88 Big Blind po igri."

Pored uklanjanja nekih tamnih senki poker igre i mogućnosti da "savršeni botovi" jednog dana mogu postati realnost za razmatranje, istraživači veruju da rezultati njihovog istraživanja mogu poslužiti i za neke druge važne uzorke koji bi mogli pomoći vladama i kompanijama da dobiju bolji i "neistraživ" sigurnosni sistem.

Osim toga, grupa objašnjava da se naučena lekcija iz pokera može pretvoriti u veoma korisnu, koja može pomoći doktorima da se bave recimo pacijentima sa dijabetesom. Prateći sličnu šemu, onoj koja vodi ka savladavanju "savršene igre", Cepheus bi sada mogao biti u mogućnosti da pronadje "optimalne tretmane" za dijabetičare u slučaju promene stanja pacijenta - kao što je sada u mogućnosti da uzme u obzir veliki broj neizvesnosti. Slično kao u pokeru.

Polaris-ov Mlađi Brat

Ime Bowling možda ne zvuči potpuno kao novo onima koji su u pokeru dovoljno dugo da bi se setili Polarisa, bota koji je lansiran u 2007. od strane Alberta Univerziteta da bi dokazao da mašina može pobediti čoveka za poker stolom.

Tada je bot započeo svoju poker karijeru tako što je pobeđen od strane poker profesionalaca Phil Laaka i Ali Eslamia na "Prvom Man-Machine Poker Šampionatu," dvodnevnom meču u četiri sesije održanom na Association for the Advancement of Artificial Intelligence - Asocijacija za Naprednu Veštačku Inteligenciju u Vankuveru, (Kanada).

Međutim, godinu dana nakon što je Bowling priznao da su programeri u mogućnosti da dodaju " element učenja, gde Polaris identifikuje koju zajedničku strategiju koristi čovek i prebacuje se na svoju strategiju da bi se suprotstavio", i uči iz svojih grešaka, Polaris je igrao — i pobedio — na drugom "Man-Machine Poker Šampionatu", pobedivši tim u kom su bili Nick Grudzien, Kyle Hendon, Rich McRoberts, Victor Acosta, Mark Newhouse, IJay Palansky, i Matt Hawrilenko.

Fotografiju ustupio The Verge

Ostanite u toku sa dešavanjima u poker svetu - pratite nas na Twitter-u i Facebook-u.

Slični tekstovi

Šta misliš?