Deze robot is de beste Texas Hold'Em Limit speler in de wereld

De beste heads-up limit Texas Hold'Em pokerspeler ter wereld is een robot. Met genoeg handen zal de bot nooit, maar dan ook nooit verliezen, ongeacht wat zijn tegenstander doet of welke kaarten die krijgt.

Omdat het natuurlijk poker blijft, zal de robot, genaamd ​Cepheus (na een sterrenbeeld op het noordelijke halfrond), verliezen als 'ie een slechte hand krijgt. Maar de robot zal dan zijn verlies met wiskunde zo perfect mogelijk minimaliseren. Cepheus zal langzaam maar zeker je geld aftroggelen door een "perfecte" keuze te maken in elk gegeven scenario. Het mag gezegd worden; heads-up limit Hold'Em is "opgelost".

Heads-up limit Hold'Em is een soort pokerspel waarbij er alleen vaste bedragen ingezet mogen worden tijdens bepaalde momenten in het spel. Het is een stuk minder populair (en minder complex) dan no limit poker, waarbij de enige inzetlimiet van de speler zijn eigen hoeveelheid geld is (waardoor er veel meer keuzes in het spel zijn).

Het pokerspel is opgelost door computerwetenschappers aan de Universiteit van Alberta die het spel niet eens spelen. Dat is omdat het oplossen van het spel meer een wiskundig probleem is dan pokerervaring.

"Je kan één hand poker spelen, en dan zijn er uiteraard handen die Cepheus zal folden en verliezen. Dat is poker. Maar poker draait hoe je het doet op lange termijn en als je maar lang genoeg speelt, zal Cepheus nooit verliezen," vertelde Neil Birch, de (mede)schepper van de pokerrobot, mij. "Het maakt geen fouten."

Dat is de oplossing, uiteraard. Birch en zijn collega's hebben limit poker "opgelost" met 'brute force', een rekenmethode waarbij botweg alle mogelijke optie wordt uitgeprobeerd tot het gewenste resultaat te voorschijn komt. Er zijn ongeveer 3 x 10^14 mogelijke keuzes, wat, ​volgens sommige schattingen, meer mogelijke permutaties zijn dan dat er handen poker gespeeld zijn in de menselijke geschiedenis.

"Poker is groot genoeg dat om een winnende strategie te specificeren - bijvoorbeeld hoe we elke situatie moeten spelen - er evenveel, misschien zelfs meer mogelijkheden zijn dan het totale aantal spelletjes poker in de geschiedenis van de mensheid," zei Birch

Cepheus loopt bij elke keuze door een enorme tabel heen van al deze mogelijke permutaties van het spel - de tabel zelf is 11 terabyte groot - en bepaald wat de beste beslissing is.

In een paper dat ​gepubliceerd werd in Science, schreef Tuomas Sandholm van Carnegie Mellon dat "Cepheus in een mensenleven niet met statistieke significatie verslagen kan worden."

Birch zei dat als hij als iemand die heel erg slecht is in poker tegen een professional zou spelen, de pro misschien wel meer geld zou kunnen winnen dan als Birch tegen Cepheus speelde.

Dat is omdat menselijke pokerspelers vaak de fouten van hun tegenstander proberen te maximaliseren. Daarmee zou de menselijke speler meer kunnen winnen met een hogere inzet, maar zou hij ook kunnen misrekenen en verliezen. Cepheus probeert gewoon om de wiskundige logische keuze te maken, elke hand die hij speelt, ongeacht tegenstander en zal dan ook niet andere spelers straffen voor hun foutief hoge inzetten. Als twee Cepheus-machines tegen elkaar spelen, wint de robot met de betere kaarten over de periode dat de twee pokerrobots tegen elkaar pokeren.

"Het maakt niet uit tegen wie de bot speelt, Cepheus is altijd een klein beetje beter," zei hij. "Hij is te voorzichtig om fouten te maken."

De robot is daarmee de "perfecte" pokerspeler, maar misschien niet de "optimale" - Cepheus zal niet de fouten van zijn tegenstanders gebruiken om de hoeveelheid geld te vergroten die hij kan winnen.

Toen ik tegen Cepheus speelde, won ik een paar keer, verloor ik een paar keer, en toen verloor ik heel, heel vaak. Ik had ook het gevoel dat ik genaaid werd.

Toch is Cepheus inzetten zeker geen slechte manier om je inkomen mee te verdienen.

Cepheus is een enorme doorbraak in kunstmatige intelligentie. Het is één van de eerste keren dat een spel met "imperfecte informatie" is opgelost - daarmee wordt bedoeld dat de robot perfect handelt zonder de kaarten van de tegenstander te weten. Volgens ​een paper gepubliceerd door Richard Carter van de Universiteit van Edinburgh in 2007, is het een grotere prestatie, vanuit een wiskundig- en kunstmatige intelligentie perspectief, dan het maken van een robot die extreem goed is in dammen of schaken.

In zijn analyse stemt Sandholm hier mee in:

"Dit is, zover ik weet, het grootste imperfecte informatie-spel dat competitief gespeeld wordt door mensen dat in essentie is opgelost," schreef Sandholm

Om heads up limit Texas Hold'em poker op te lossen, wordt het hele spel in kleine beslissingen gehakt - elke beslissing is een keuze tussen call, raise of fold - en Cepheus checkt deze keuze met de tabel. Eigenlijk maakt het niet echt uit wat de tegenstander doet - er is altijd een "perfecte" manier om te spelen, vertelde Birch mij.

"Het is een statische, waterdichte strategie die garandeert dat, ongeacht wie de tegenstander is, Cepheus het op zijn minst zo goed zou doen als de tegenstander het perfect had gedaan," zei hij. "En de tegenstander, hoe goed hij ook is, is nooit perfect."

Eén van die fouten waardoor een speler niet perfect is, is 'blind callen'. Het team heeft wiskundig ook aangetoond dat je nooit meegaan met de blind (wat een kleine inzet is aan het begin van elke hand). "Het antwoord is dat je nooit meegaat. Je fold of je raiset. Dat is het wiskundig correcte ding om te doen, " zei hij.

Omdat het paper (het is ​ook gepubliceerd in Science) nog niet uitgekomen is, heeft Birch nog niet de kans gehad om feedback te krijgen van de enorme online pokergemeenschap, maar hij zei dat een professionele pokerspeler die het werk van het team heeft bekeken niet verrast was dat er een strategie zoals deze bestond. Er werd al langer over gesproken dat limit poker "opgelost" kon worden.

Dus, is online poker nu dood? Omvergelopen door robots? Niet echt: No limit Texas Hold'Em - waarbij elk bedrag ingezet kan worden - is veel populairder, en hoewel veel robots het spel al aardig kunnen spelen, hebben we het nog lang niet opgelost. Limit poker heeft ongeveer 3 x 10^14 permutaties; no limit poker heeft er 3 x 10^48, wat enorm veel lastiger is om op te lossen.

"Dat probleem oplossen lijkt te onwaarschijnlijk om zelfs in de nabije toekomst uit te voeren," zei Birch. "Maar dat betekent niet dat we er niet aan werken. We kunnen niet echt 'brute force' erop uitvoeren, dus moeten we er een zekere pokerkennis inbouwen. De robot kan dan heel erg goed spelen, maar je verliest dan wel de garantie van perfectie."

Je kan ​hier door Cepheus ingemaakt worden.