Pim Niemeijer, der weltbeste Stratego-Spieler, verlor gegen eine KI namens Ataraxos mit 15 Punkten, wobei vier Partien unentschieden endeten. Die Maschine benötigte nur 16 GPUs und ein paar tausend Dollar zum Trainieren.
Lange Zeit hatten Maschinen Probleme mit dem Spiel. Dann besiegte Deep Blue Garry Kasparov im Schach im Jahr 1997, und AlphaGo besiegte Lee Sedol im Go im Jahr 2016. Poker-Bots haben Profis seit Jahren geschlagen. Stratego hielt jedoch stand.
Das Spiel auf einen Blick
Stratego ist ein Spiel mit unvollständiger Information, genau wie Poker. Jeder Spieler erhält 40 Figuren – Ränge vom Marschall bis zum Spion, sowie Bomben und eine Flagge. Ziel ist es, die Flagge des Gegners zu erobern. Der Gegner kennt die Positionen der Figuren, aber nicht deren Identität. Identitäten werden erst dann enthüllt, wenn zwei Figuren im Kampf zusammenstoßen – die schwächere Figur wird entfernt, und die Identität des Siegers wird sichtbar.
„Es gibt etwas ganz Besonderes an Stratego, nämlich eine riesige Menge an verborgenen Informationen, die sich über einen sehr langen Zeitraum entfalten“, sagte Eugene Vinitsky, ein Forscher an der NYU und Mitautor der Studie.
Die verborgenen Informationen
In manchen Pokerformen ist die verborgene Information minimal. „In Texas Hold’em hat man nur zwei verdeckte Karten“, sagte Gabriele Farina, eine Informatikerin vom MIT und ebenfalls Mitautorin. Das lässt nur 1.326 mögliche Hände zu, eine überschaubare Zahl für eine Maschine, um sie alle abzuwägen.
„Bei Stratego gibt es 40 Figuren auf dem Brett, die in beliebiger Reihenfolge angeordnet sein können“, sagte Farina. Das sind mehr als eine Decillion mögliche Aufstellungen. Dann gibt es noch die Länge des Spiels.
„Im Schach dauert ein Spiel normalerweise 40 Züge, aber bei Stratego kann ein Spiel leicht 2.000 Züge dauern“, sagte Farina.
Das Bluffproblem
Bei Stratego geben die Spieler manchmal vor, eine schwache Figur sei ein Marschall, um einen Gegner von einer Position abzuschrecken. Wenn ein Spieler diesen Trick zu oft anwendet, verlieren seine Drohungen an Gewicht. Wenn er jedoch niemals so tut, kann die gegnerische Seite seine Absichten leicht durchschauen.
Die Herausforderung, dieses Gleichgewicht zu finden, war es, was früheren KIs wie DeepMind’s DeepNash, die 2022 vorgestellt wurde, nicht gelingen konnte.
Der Sieg (
Ein Forscherteam der Carnegie Mellon, MIT, NYU und Stanford schuf Ataraxos, und Ataraxos hat es endlich geschafft. (
Die Ressourcen (
Die Trainingskosten waren gering. Nur 16 GPUs und ein paar tausend Dollar waren nötig, um die Aufgabe zu erledigen. (
Was das bedeutet (
Außergewöhnlich ist, was diese Leistung löst: Das Programm besiegt den weltbesten menschlichen Spieler und klärt eine Frage, die andere KI-Systeme bisher nicht lösen konnten. (
„Es gibt etwas ganz Besonderes an Stratego, nämlich eine riesige Menge an verborgenen Informationen, die sich über einen sehr langen Zeitraum entfalten.“ (
Das Urteil (
Der Sieg markiert einen Wendepunkt in der KI-Forschung, der weit über seine Bedeutung für diejenigen hinausgeht, die Stratego spielen. Er demonstriert, was erreicht werden kann, indem ein riesiger Suchraum mit einer langen Zeitleiste und verborgenen Informationen verbunden wird. Frühere Versuche scheiterten daran, das Bluffen zu bewältigen, ohne dabei irgendwo anders an Stärke zu verlieren. (
Ein Team knackte ein Rätsel, an dem DeepMinds DeepNash scheiterte, und zwar mit kaum Ressourcen – nur 16 GPUs und ein paar tausend Dollar. (
Ein kurzer Blick auf die Zahlen (
| Spiel | Jahr ( | Bester Spieler geschlagen ( |
|---|---|---|
| Schach ( | 1997 | Garry Kasparov ( |
| Go ( | 2016 | Lee Sedol ( |
| Stratego ( | Jetzt ( | Pim Niemeijer ( |
Die Entwicklung veranschaulicht den Fortschritt der künstlichen Intelligenz. Schach wurde zuerst überwunden, gefolgt von Go, dann Poker, und jetzt Stratego. Jedes Spiel stellte eine eigene Herausforderung dar, aber jedes letztendlich vor einer Maschine kapitulierte, die seine Prinzipien gründlicher verstand, als es jeder Mensch je konnte. (
Quelle: “Mit den meisten Informationen verborgen, hatte das Spiel Stratego die KI ins Stockwerk gewiesen – bis jetzt,” Ars Technica. (
Das Notizbuch abonnieren.
Die besten Geschichten des Tages und jedes neue Urteil, in klarem Deutsch, um sieben im Postfach. Eine Mail am Tag, nicht mehr.