Da die meisten Informationen verborgen waren, hatte das Spiel Stratego die KI vor Rätsel gestellt – bis jetzt

Jahrzehntelang galt das Brettspiel Stratego als gewaltige Herausforderung für die künstliche Intelligenz und widersetzte sich den computergestützten Durchbrüchen, die Schach und Go eroberten. Während Maschinen wie Deep Blue und AlphaGo durch die Beherrschung von Spielen mit perfekter Information einen legendären Status erlangten, blieb Stratego aufgrund seiner komplexen Architektur mit verborgenen Informationen schwer zu knacken. Ein gemeinsames Forschungsteam von der Carnegie Mellon University, dem MIT, der New York University und Stanford hat diese Barriere nun endlich durchbrochen und einen KI-Agenten namens Ataraxos entwickelt, der die besten menschlichen Spieler der Welt entscheidend übertroffen hat.

In einer Reihe von hochkarätigen Partien trat Ataraxos gegen Pim Niemeijer an, der weithin als der beste Stratego-Spieler der Geschichte gilt. Die KI erzielte eine dominante Bilanz von 15 Siegen, einer Niederlage und vier Unentschieden. Bemerkenswert ist, dass diese Leistung mit einer bescheidenen Hardware-Ausstattung von nur 16 GPUs und einem Trainingsbudget von nur wenigen tausend Dollar erreicht wurde. Dies stellt die Vorstellung in Frage, dass nur massive, millionenschwere Unternehmensprojekte solche Durchbrüche in der Spieltheorie und dem strategischen Denken erzielen können.

Stratego stellt ein einzigartiges rechnerisches Hindernis dar, da es 40 Spielfiguren pro Spieler mit verborgenen Identitäten und Rängen umfasst, vom mächtigen Marschall bis zum schwer fassbaren Spion. Im Gegensatz zu Poker, wo die verborgenen Informationen relativ begrenzt sind, bietet Stratego eine Dezillion möglicher Brettkonfigurationen. Darüber hinaus ist die Spieldauer außergewöhnlich lang und erstreckt sich oft über 2.000 Züge, verglichen mit dem Durchschnitt von 40 Zügen bei einer typischen Schachpartie. Diese Faktoren schaffen ein Umfeld, in dem Bluffen und langfristige Planung für den Erfolg unerlässlich sind.

Die Auswirkungen dieser Entwicklung sind für den Bereich der künstlichen Intelligenz von großer Bedeutung, insbesondere bei der Modellierung menschlicher Entscheidungsfindung unter Unsicherheit. Frühere Versuche, wie DeepNash von DeepMind, hatten Schwierigkeiten, den heiklen Akt des Bluffens auszubalancieren; zu viel Bluffen macht Drohungen bedeutungslos, während zu wenig Bluffen einen Spieler berechenbar macht. Ataraxos hat dieses Gleichgewicht erfolgreich gemeistert und einen neuen Rahmen dafür geschaffen, wie Maschinen in Umgebungen navigieren können, in denen Informationen nicht nur verborgen sind, sondern sich über riesige Zeitskalen entfalten.

Mit Blick auf die Zukunft glauben die Forscher, dass der Erfolg von Ataraxos den Weg für robustere KI-Anwendungen in realen Szenarien wie Cybersicherheit, Logistik und komplexen Verhandlungen ebnen wird. Durch die Beherrschung der Kunst des Bluffens und die Verwaltung massiver Zustandsräume zeigt die Technologie, dass effiziente, spezialisierte Algorithmen die Brute-Force-Berechnung übertreffen können. Während das Team diese Modelle weiter verfeinert, schrumpft die Kluft zwischen menschlicher Intuition und Maschinenlogik in Umgebungen mit unvollständigen Informationen weiter, was eine neue Ära für strategische KI einläutet.