Ataraxos schlägt den Stratego-Weltmeister – für ein paar Tausend Dollar

Berlin, 02. Oktober 2026 – Schach fiel 1997, Go 2016, Poker kurz darauf. Doch ein Klassiker trotzte der KI bis zuletzt: Stratego. Nun hat ein Forschungsteam aus den USA das jahrzehntealte Problem gelöst – und das für einen Bruchteil der üblichen Kosten.^[Ars Technica – With most information hidden, the game Stratego had stumped AI—until now – url: https://arstechnica.com/science/2026/10/ai-finally-beat-the-best-stratego-player-in-history-and-did-it-on-a-budget/]

Das Spiel mit dem verborgenen Heer

In Stratego hat jeder Spieler 40 Figuren, vom Marschall bis zum Spion, dazu Bomben und eine Flagge. Man sieht, wo die gegnerischen Figuren stehen, aber nicht, was sie sind – ihre Identität offenbart sich erst, wenn zwei Figuren aufeinandertreffen.^[Ars Technica – With most information hidden, the game Stratego had stumped AI—until now – url: https://arstechnica.com/science/2026/10/ai-finally-beat-the-best-stratego-player-in-history-and-did-it-on-a-budget/] Damit ist Stratego ein Spiel mit unvollständiger Information wie Poker, nur ungleich komplexer: „In Texas Hold'em hat man nur zwei verdeckte Karten", sagt MIT-Forscher Gabriele Farina. Bei Stratego seien es 40 Figuren, die in beliebiger Reihenfolge stehen könnten – mehr als eine Dezillion möglicher Aufstellungen.^[Ars Technica – With most information hidden, the game Stratego had stumped AI—until now – url: https://arstechnica.com/science/2026/10/ai-finally-beat-the-best-stratego-player-in-history-and-did-it-on-a-budget/] Hinzu kommt die Länge: Während eine Schachpartie meist 40 Züge dauere, könne ein Stratego-Spiel leicht 2000 Züge erreichen.^[Ars Technica – With most information hidden, the game Stratego had stumped AI—until now – url: https://arstechnica.com/science/2026/10/ai-finally-beat-the-best-stratego-player-in-history-and-did-it-on-a-budget/] Und es wird geblufft – eine schwache Figur wird wie ein Marschall geführt, um den Gegner abzuschrecken. Genau dieser Balanceakt habe frühere Systeme wie DeepMinds „DeepNash" überfordert.^[Ars Technica – With most information hidden, the game Stratego had stumped AI—until now – url: https://arstechnica.com/science/2026/10/ai-finally-beat-the-best-stratego-player-in-history-and-did-it-on-a-budget/]

Ein zweites Netz für die Unsicherheit

Das Team von Carnegie Mellon, MIT, NYU und Stanford trainierte seine KI „Ataraxos" wie DeepNash im Selbstspiel – insgesamt 163 Millionen Partien.^[Ars Technica – With most information hidden, the game Stratego had stumped AI—until now – url: https://arstechnica.com/science/2026/10/ai-finally-beat-the-best-stratego-player-in-history-and-did-it-on-a-budget/] Der entscheidende Unterschied war eine zweite neuronale Netzkomponente, ein „belief model", das die verborgenen Figuren des Gegners aus dessen Zügen errät.^[Ars Technica – With most information hidden, the game Stratego had stumped AI—until now – url: https://arstechnica.com/science/2026/10/ai-finally-beat-the-best-stratego-player-in-history-and-did-it-on-a-budget/] Statt alle möglichen Anordnungen durchzurechnen, zieht Ataraxos plausible Varianten heran, spielt Kandidatenzüge durch und wählt nach dem Ergebnis.^[Ars Technica – With most information hidden, the game Stratego had stumped AI—until now – url: https://arstechnica.com/science/2026/10/ai-finally-beat-the-best-stratego-player-in-history-and-did-it-on-a-budget/] Damit gelang, woran DeepMind gescheitert war: ein Vorausdenken vor jedem Zug.^[Ars Technica – With most information hidden, the game Stratego had stumped AI—until now – url: https://arstechnica.com/science/2026/10/ai-finally-beat-the-best-stratego-player-in-history-and-did-it-on-a-budget/]

Ruhe als Strategie

Der Name Ataraxos stammt aus dem Griechischen und steht für einen Zustand der Ruhe – „jemand, der gelassen und unbeirrt ist", erklärt Farina.^[Ars Technica – With most information hidden, the game Stratego had stumped AI—until now – url: https://arstechnica.com/science/2026/10/ai-finally-beat-the-best-stratego-player-in-history-and-did-it-on-a-budget/] Das System reagiere nicht impulsiv, sondern arbeite sich auch aus Rückständen methodisch zurück – und verberge seine Schwächen, indem es Stellen ignoriert, von denen der Gegner nichts ahnt.^[Ars Technica – With most information hidden, the game Stratego had stumped AI—until now – url: https://arstechnica.com/science/2026/10/ai-finally-beat-the-best-stratego-player-in-history-and-did-it-on-a-budget/] „Für Menschen ist es sehr schwer, wenn sie ein Geheimnis kennen, Entscheidungen zu treffen und so zu tun, als wüssten sie es nicht", sagt Farina. „Für Maschinen ist es einfach."^[Ars Technica – With most information hidden, the game Stratego had stumped AI—until now – url: https://arstechnica.com/science/2026/10/ai-finally-beat-the-best-stratego-player-in-history-and-did-it-on-a-budget/]

Sieg für ein paar Tausend Dollar

Über drei Wochen spielte der vielfache Weltmeister Pim Niemeijer 20 Partien gegen Ataraxos – und gewann nur eine.^[Ars Technica – With most information hidden, the game Stratego had stumped AI—until now – url: https://arstechnica.com/science/2026/10/ai-finally-beat-the-best-stratego-player-in-history-and-did-it-on-a-budget/] Bei der Weltmeisterschaft 2025 gewann die KI 38 von 40 Partien gegen herausfordernde Besucher.^[Ars Technica – With most information hidden, the game Stratego had stumped AI—until now – url: https://arstechnica.com/science/2026/10/ai-finally-beat-the-best-stratego-player-in-history-and-did-it-on-a-budget/] Das Bemerkenswerte ist der Preis: Ataraxos brauchte 16 GPUs für eine Woche sowie vier weitere GPUs für vier Tage für das belief model.^[Ars Technica – With most information hidden, the game Stratego had stumped AI—until now – url: https://arstechnica.com/science/2026/10/ai-finally-beat-the-best-stratego-player-in-history-and-did-it-on-a-budget/] DeepNash war zwei bis drei Monate auf 1024 spezialisierten Chips trainiert worden – nach Schätzung des Teams 3 bis 4,5 Millionen Dollar.^[Ars Technica – With most information hidden, the game Stratego had stumped AI—until now – url: https://arstechnica.com/science/2026/10/ai-finally-beat-the-best-stratego-player-in-history-and-did-it-on-a-budget/] Die Architektur funktionierte auch in anderen Spielen: Sie besiegte drei Weltmeister im schnelleren „Barrage Stratego", meisterte das kooperative Kartenspiel Hanabi und schlug die besten Bots im chinesischen Kartenspiel Dou Dizhu.^[Ars Technica – With most information hidden, the game Stratego had stumped AI—until now – url: https://arstechnica.com/science/2026/10/ai-finally-beat-the-best-stratego-player-in-history-and-did-it-on-a-budget/]

Vom Spiel zum Ernstfall

Die Forscher richten den Blick über Brett- und Kartenspiele hinaus – auf Verhandlungen, Finanzmärkte oder militärische Konflikte.^[Ars Technica – With most information hidden, the game Stratego had stumped AI—until now – url: https://arstechnica.com/science/2026/10/ai-finally-beat-the-best-stratego-player-in-history-and-did-it-on-a-budget/] „War Gaming ist eine verbreitete Praxis", sagt Farinas Co-Autor Eugene Vinitsky; die hier entwickelten Techniken ließen sich nutzen, um durchzuspielen, wie ein starker Gegner reagieren könnte.^[Ars Technica – With most information hidden, the game Stratego had stumped AI—until now – url: https://arstechnica.com/science/2026/10/ai-finally-beat-the-best-stratego-player-in-history-and-did-it-on-a-budget/] Eine offene Baustelle bleibt: Ataraxos kann bislang nicht erklären, warum es seine Züge macht.^[Ars Technica – With most information hidden, the game Stratego had stumped AI—until now – url: https://arstechnica.com/science/2026/10/ai-finally-beat-the-best-stratego-player-in-history-and-did-it-on-a-budget/] „Wir arbeiten an Maschinen, die starke, aber auch interpretierbare und erklärbare Strategien liefern", sagt Farina. „Ich glaube, so weit sind wir noch nicht."^[Ars Technica – With most information hidden, the game Stratego had stumped AI—until now – url: https://arstechnica.com/science/2026/10/ai-finally-beat-the-best-stratego-player-in-history-and-did-it-on-a-budget/]

Der Durchbruch zeigt, dass sich auch Probleme mit sehr viel verborgener Information lösen lassen – wenn man die richtige Struktur findet. Vielleicht ist das die wichtigste Botschaft: Fortschritt muss nicht immer eine Frage der Rechenleistung sein.