Stratego : l'IA bat enfin le meilleur joueur mondial
Original : With most information hidden, the game Stratego had stumped AI until now
Pourquoi c'est important
Prouve qu'une IA bon marché peut résoudre des jeux à information masquée à très longue durée.
Ataraxos, une IA développée par Carnegie Mellon, MIT, NYU et Stanford, a battu Pim Niemeijer, meilleur joueur mondial de Stratego, 15-1 avec 4 nuls, pour quelques milliers de dollars et 16 GPU.
Après les victoires de Deep Blue aux échecs (1997), AlphaGo au jeu de Go (2016) et les bots de poker, le jeu Stratego restait une forteresse inexpugnée. Même DeepMind avait échoué à produire une IA fiable contre les meilleurs humains. Une équipe de chercheurs de Carnegie Mellon, MIT, NYU et Stanford a changé la donne avec Ataraxos.
Le défi est colossal : chaque joueur dispose de 40 pièces aux rangs cachés, pour un nombre de configurations supérieur à un décillion. Une partie peut durer 2 000 coups — contre 40 aux échecs. La dissimulation s'étale donc sur une très longue durée, ce qui piège les algorithmes d'apprentissage par auto-jeu dans des boucles circulaires.
Ataraxos a joué 163 millions de parties contre lui-même. Deux innovations le distinguent de DeepNash (DeepMind, 2022) : des ajustements de stratégie larges en début d'entraînement, puis de plus en plus fins, et surtout un second réseau de neurones dédié à deviner l'identité des pièces adverses cachées — ce qui rend possible une recherche anticipatoire avant chaque coup. Résultat : 15 victoires contre 1 défaite face à Niemeijer, pour un coût d'entraînement de quelques milliers de dollars.