Wissenschaftler geben an, dass Heads-Up Limit Texas Hold’em als gelöst betrachtet werden kann. Poker Bot Cepheus spielt perfekt. Zumindest fast, die Entwickler gestehen, dass man nach 60 Millionen Händen durchaus Profit gegen die Poker Software erspielen könnte.
Die Computer Poker Research Group der Universität von Alberta (Edmonton, Kanada) arbeitet bereits seit 1997 an einem perfekten Poker Bot. Das erste Programm trug den Namen Loki, es folgten PsOpti/Sparbot, Vexbot und Hyperborean. Einen Quantensprung machte man 2007 mit Polaris.
Nun haben Michael Bowling, Neil Burch und Michael Johanson in Zusammenarbeit mit Oskari Tammelin die Software Cepheus fertiggestellt. In einem Artikel, der auf ScienceMag.org veröffentlicht ist, gibt das Quartett an, dass „Heads-Up Limit Hold’em Poker gelöst“ ist.
Das Programm spielte gegen sich selbst. Immer und immer wieder, bis alle Kombinationen ausgetestet waren. Möglich machte dies der PureCFR Algorithmus, der von Oskari Tammelin entwickelt wurde. Dieser besteht aus CFR+, einem Algorithmus der Spiele in bisher noch nie dagewesener Geschwindigkeit löst und extrem schnell lernt, sowie einer neuer Kompressionstechnik, die den Speicherbedarf „von 532 Terabyte auf 11 Terabyte“ drastisch reduzierte.
Auf der Poker-Community von Two Plus Two schrieb Michael Johanson: „Oskaris beide Entwicklungen waren enorm wichtig und öffneten die Tür, um endlich HULHE zu lösen. […] Wir benötigten rund ein Jahr, um den Quellcode zu schreiben und anzupassen […] Die eigentliche Berechnung benötigte etwa 70 Tage und 4.800 CPUs mit einer kompletten Berechnungszeit von knapp unter 1.000 CPU-Jahren.
Das Ergebnis ist, dass unser neues Programm Cepheus mit weniger als ein Milli-Big-Blind oder 0,05 BB/100 schlagbar ist. Selbst wenn man die perfekte Counterstrategie kennt und ohne Fehler spielt, würde man 60 Millionen Hände benötigen, um die Varianz zu schlagen […]“
Viele Poker-Pros haben sich bereits bei der Diskussion rund um das Programm beteiligt. Limit-Spezialist Terrence Chan fragte, warum sie nicht versuchen, Cepheus gegen Herausforderer antreten und um Geld spielen lassen.
Ein weiterer Kommentar drehte sich um das Prinzip von ‚gelöst‘. Zwar macht das Programm keine wirklichen Fehler, doch wirklich gute Spieler nutzten die Fehler der Gegner aus, um einen Vorteil zu erhalten.
Wer sich selbst einmal gegen Cepheus versuchen möchte, kann dies auf der Homepage der Universität von Alberta machen. Allerdings wird derzeit auch in den Main Stream Medien über das „perfekte Poker Programm“ berichtet, so dass die Website regelmäßig überlastet ist. Die Entwickler raten, lieber in ein paar Tagen vorbeizuschauen.
Im Bereich von Limit Games mit mehr als zwei Spielern sowie No-Limit Hold’em ist man im übrigen noch weit davon entfernt, um solche Resultate zu zeigen. Dies bedeutet jedoch nicht, dass es kaum schlagbare Poker Bots gibt. Snowie ist eine HUNLHE Software, die sogar Midstakes Grindern das fürchten lehrt.
wpDiscuz