[Prince]

"Cepheus" heißt ein neuer Roboter, der an der University of Alberta entwickelt wurde. Und es ist quasi unmöglich, gegen ihn im Poker zu gewinnen. Denn die Forscher hinter dem Projekt haben das Spiel mathematisch gelöst und ihre Ergebnisse in einen neuen Algorithmus gegossen.

Die Lösung der Forscher gilt dabei für die Poker-Variante Heads-up Limit Hold'Em, bei der die Höhe des Einsatzes begrenzt ist. Diese ist nicht ganz so komplex wie eine Version ohne Limit, da die Menge der möglichen Entscheidungen kleiner ausfällt. Heads-up beschränkt die Zahl der Spieler außerdem auf zwei. Theoretisch ließe sich mit dem Ansatz der beteiligten Wissenschaftler aber wohl auch eine andere Form von Hold'Em lösen, wenn ausreichend Rechenleistung zur Verfügung steht.

Der Algorithmus kann natürlich nicht garantieren, dass Cepheus mit jedem beliebigen Blatt eine Runde gewinnt. Der Gegner kann natürlich Glück haben. "Aber bei Poker geht es darum, wie gut man auf Dauer ist - und wenn lange genug gespielt wird, verliert Cepheus nicht", erklärte Neil Birch, der das System mit entwickelt hat. Der Grund liege schlicht darin, dass der Roboter faktisch keine Fehler macht.

Um das zu gewährleisten, haben die Forscher quasi einen Brute-Force-Angriff auf das Spielprinzip gefahren. Dabei zeigte sich, dass in dieser Poker-Variante hinsichtlich der Kartenverteilung, der Einsätze und der Spielsituationen insgesamt 3 x 10^14 Entscheidungen getroffen werden können. Die Zahl ist so groß, dass in der Menschheitsgeschichte wohl noch nicht alle Varianten mindestens einmal gespielt worden seien. Cepheus analysiert jeweils den aktuellen Stand des Spiels und gleicht diesen mit einer Tabelle ab, in der alle Entscheidungen gespeichert sind. Der Datenbestand bringt es dabei auf satte 11 Terabyte.

Auf Grundlage dessen wird errechnet, welche Aktion als nächstes am sinnvollsten ist. Im Gegensatz zu menschlichen Spielern arbeitet der Roboter dabei auch mit relativ moderaten Einsätzen. Dadurch gewinnt er zwar nicht schnell größere Summen, sondern rafft diese über längere Zeit zusammen. Menschliche Spieler neigen hingegen dazu, bei einem vermeintlichen Fehler des Gegners den Einsatz zu erhöhen - was schneller ordentliches Geld einbringen kann, aber eben auch das Risiko eines größeren Verlustes in sich birgt.

2x Cepheus hebt sich auf
Die Forscher können auch eine Antwort darauf geben, was passiert, wenn zwei Cepheus-Systeme, die ja perfekte Poker-Spieler sein sollen, gegeneinander antreten. Dann, so hieß es, gewinne tatsächlich der, der in dem Spielzeitraum das Glück bei der Kartenvergabe ein klein wenig stärker auf seiner Seite hatte. Würden zwei Roboter so lange gegeneinander spielen, dass die Zufälle auf beiden Seiten sich ausgleichen, würde ein Gleichstand eintreten.

Die Arbeit der beteiligten Informatiker und Mathematiker ist für die Forschung im Bereich der Künstlichen Intelligenz vor allem deshalb von Bedeutung, da es hier um ein Spiel geht, bei dem der Spieler nicht über alle Informationen verfügt - immerhin sind die jeweiligen Karten des Gegners verdeckt. Beim KI-Klassiker Schach ist hingegen stets bekannt, wie alle Figuren auf dem Feld aufgestellt sind.

Übrigens: Wer sich traut, kann auf der [ Link nur für registrierte Mitglieder sichtbar. Bitte einloggen oder neu registrieren ] online gegen Cepheus antreten. Alle andern erhalten dort einen detaillierten Einblick in die Strategie des Systems.

[ Link nur für registrierte Mitglieder sichtbar. Bitte einloggen oder neu registrieren ]

[nichtecht]

Zitat von Prince

[...]
Der Algorithmus kann natürlich nicht garantieren, dass Cepheus mit jedem beliebigen Blatt eine Runde gewinnt. Der Gegner kann natürlich Glück haben. "Aber bei Poker geht es darum, wie gut man auf Dauer ist - und wenn lange genug gespielt wird, verliert Cepheus nicht", erklärte Neil Birch, der das System mit entwickelt hat. Der Grund liege schlicht darin, dass der Roboter faktisch keine Fehler macht.
[...]

Da die chips begrenzt sind kann man also sehr wohl gewinnen und die Überschrift alleine ist schon falsch.
Ein Spiel geht nicht ewig und egal wie der Algorithmus, dieser kann nicht Karten vorhersagen und auch nicht bestimmen welche Karten der Gegenspieler bekommt.

Daher mag er ein sehr starker Gegner sein aber auch schlagbar wie jeder andere Pokerspieler.

[nachtmasse]

Zitat von nichtecht

Da die chips begrenzt sind kann man also sehr wohl gewinnen und die Überschrift alleine ist schon falsch.
Ein Spiel geht nicht ewig und egal wie der Algorithmus, dieser kann nicht Karten vorhersagen und auch nicht bestimmen welche Karten der Gegenspieler bekommt.

Daher mag er ein sehr starker Gegner sein aber auch schlagbar wie jeder andere Pokerspieler.

Hast du dich überhaupt schon mal ernsthaft mit Poker beschäftigt?
Du kannst ja mal gleich gegen den Roboter antreten.
[ Link nur für registrierte Mitglieder sichtbar. Bitte einloggen oder neu registrieren ]
Leider ist die Seite gerade offline. Viel Erfolg!

[Prince]

Zitat von nichtecht

Da die chips begrenzt sind kann man also sehr wohl gewinnen und die Überschrift alleine ist schon falsch.

Es ist genau umgekehrt. Cepheus gewinnt bei Limit Texas Hold'em. Das was du im Fernsehen siehst und was auch die Meisten spielen ist No Limit Hold'em.

[nichtecht]

Ich muss auch gar kein Pokerspieler sein um meine Theorie zu bestätigen, denn es ist so.
Warum man immer selber alles gleich auf der Welt schaffen soll versteh ich nicht.
Das überlasse ich den Profispielern die sicherlich eine reale Chance haben.

[scorp32]

Gut dann kann der Computer gegen mich schonmal nich gewinnen, denn ich spiele No Limit ob Holdem oder Omaha.. :-D *ironie an*