Die neue pokerspielende KI von Facebook könnte die Online-Pokerbranche ruinieren – also wird sie nicht veröffentlicht

Kartenspielen Jack Hamilton | Unsplash

Poker erfordert eine Fähigkeit, die schon immer einzigartig menschlich schien: die Fähigkeit, hinterhältig zu sein. Um zu gewinnen, müssen die Spieler analysieren, wie ihre Gegner spielen, und sie dann dazu bringen, ihre Chips zu übergeben. Solche Gerissenheit kommt den Menschen natürlich ziemlich natürlich vor. Jetzt hat sich zum ersten Mal ein KI-Programm in der Lage gezeigt, einen ganzen Tisch von Pokerprofis mit ähnlichen Fähigkeiten zu überlisten.

Ein Team der Carnegie Mellon University (CMU) und Facebook nutzte eine Kombination aus KI-Techniken, um menschliche Spieler in einem No-Limit-Texas-Hold’em-Spiel mit sechs Spielern zu überbieten und zu bluffen. Jeder der beteiligten Menschen hatte zuvor mehr als eine Million Dollar am Pokertisch gewonnen – darunter Darren Elias, der den Rekord für die meisten World Poker Tour-Titel hält, und Chris Jesus Ferguson, der sechs World Series of Poker-Titel gewonnen hat sowie einen minderwertigen Poker-Bot.

Die neue KI, Pluribus, spielte 5.000 Hände gegen die Pokerspieler und gewann durchweg mehr als ihre Gegner. In einem weiteren Test mit 13 Spielern und 10.000 Händen ging der Bot erneut als Sieger hervor. Pluribus wandte einige überraschende Strategien an, darunter Donk-Wetten oder das Beenden einer Runde mit einem Anruf, aber das Beginnen der nächsten Runde mit einem Einsatz. Es bluffte auch wie ein erfahrener Profi.

Der Algorithmus war so erfolgreich, dass die Forscher entschieden haben, seinen Code nicht zu veröffentlichen, aus Angst, er könnte dazu verwendet werden, die Kassen von Online-Pokerunternehmen zu leeren. Es könnte für die Poker-Community sehr gefährlich werden, sagt er Noam Braun , ein Facebook-Forscher und ehemaliger Student an der CMU, der an der Entwicklung des Algorithmus mitgewirkt hat. (Brown wurde dieses Jahr zu einem der Innovators Under 35 des MIT Technology Review ernannt).

Sie finden normalerweise heraus, wo Ihr Gegner schwach ist, aber es gab keine Schwachstellen, sagt er Jason Les , einer der Pokerprofis im Spiel. Diese KI war so stark, dass Sie nichts finden konnten, was Sie ausnutzen oder ausnutzen könnten.

Les sagt, er habe sich gegen die KI ziemlich gut geschlagen, aber im Grunde Glück gehabt, und er berichtet, dass er mehrmals beim Bluffen erwischt wurde. Er sagt auch, der KI-Spieler habe ihm ein paar Tricks beigebracht. Einige der Dinge, die ich bei der KI gesehen habe, haben mir gezeigt, wie man Multi-Way-Pots spielt, sagt er.

Spiele wie Schach und Go sind zu einer Standardmethode geworden, um den Fortschritt in der künstlichen Intelligenz zu messen (obwohl jedes Spiel nur einen begrenzten und engen Aspekt dessen beinhaltet, was menschliche Klugheit ausmacht). Aber die Spiele, die die KI bisher erobert hat, beinhalten meistens nur zwei Spieler, und die meisten werden so gespielt, dass die Züge eines Gegners klar zu sehen sind. Im Gegensatz dazu beinhalten die beliebtesten Pokerformen einen Tisch mit mehreren Spielern und viele verdeckte Karten.

Es ist überwältigend, sagt Tuomas Sandholm , ein Professor an der Carnegie Mellon, der an der Entwicklung von Pluribus mitgewirkt hat. Ich dachte nicht, dass wir nah dran waren – erst vor etwa einem Jahr begann ich zu glauben.

Sandholm und Brown haben 2017 ein KI-Programm entwickelt, das in der Lage ist, übermenschliches Eins-gegen-Eins-Poker zu spielen. Aber es schien, dass die Entwicklung eines Programms, das mehrere Spieler schlagen kann, so viel komplexer wäre, dass es fast unmöglich wäre. Im Gegensatz zur Zwei-Spieler-Version des Spiels ist es nicht klar, dass die Mehrspieler-Version eine einzige optimale Strategie hat (das sogenannte Nash-Gleichgewicht).

Dann entwickelte das Paar letztes Jahr eine Technik, die effizienter bei der Erforschung der möglichen Permutationen ist, die mit jeder frisch ausgeteilten Karte einhergehen. Da es nicht möglich ist, jede mögliche Hand oder jede mögliche Strategie jedes Spielers zu berücksichtigen, reduziert die neue Technik die Suche auf eine überschaubare Teilmenge.

Während frühere Algorithmen einen Supercomputer benötigten, läuft Pluribus bemerkenswerterweise auf einem einzigen Server. Details der Recherche und des Spiels gegen Pokerexperten, erscheinen in der Zeitschrift Science heute.

Mit sechs Spielern sei es so viel komplizierter, dass man nicht bis zum Ende des Spiels suchen könne, sagt Brown, der jetzt Teil der Facebook-Gruppe Artificial Intelligence Research (FAIR) ist. Der [Such-]Algorithmus ist der Schlüssel.

Der Erfolg ist ein wichtiger Meilenstein für künstliche Intelligenz. Ein Computerprogramm muss mehr als nur rohe Berechnungen verwenden, um sich beim Poker durchzusetzen. Es erfordert auch die Fähigkeit, unter unsicheren Umständen zu verhandeln und dabei die Prinzipien der Spieltheorie anzuwenden.

Die beim Poker verwendeten Techniken haben viele praktische Anwendungen, von der Preisgestaltung von Produkten bis hin zum Routen selbstfahrender Autos durch den dichten Verkehr. Strategiealgorithmen sind möglicherweise auch im Verteidigungskontext nützlich. Tatsächlich hat Sandholm ein Beratungsunternehmen namens Strategy Robot, das an Verteidigungsprojekten arbeitet. Aber er betont, dass der Code, der zur Eroberung von Poker verwendet wird, in solchen Zusammenhängen nutzlos wäre, da er sehr speziell auf das Kartenspiel zugeschnitten ist.

Vinzenz Conitzer , ein auf KI und Spieltheorie spezialisierter Professor an der Duke University, sagt, es sei wichtig zu sehen, ob die verwendeten Techniken auf andere Multiplayer-Spiele angewendet werden können.

Man hätte denken können, dass Multiplayer-Poker einige grundlegend andere Techniken erfordern würde, sagt Conitzer. Die Arbeit wirft viele interessante Fragen über die Natur von Spielen und strategische Einstellungen auf.

Laut Brown hat Facebook keine Pläne, die für Sechs-Spieler-Poker entwickelten Techniken anzuwenden, obwohl sie zur Entwicklung besserer Computerspiele verwendet werden könnten.

verbergen