With most information hidden, the game Stratego had stumped AI—until now
Deep Blue took down Garry Kasparov at chess in 1997, AlphaGo beat Lee Sedol at Go in 2016, and poker bots have been beating professionals for years.
Proof1 independent outlet
Key points
- But one classic game called Stratego held out.
- Even DeepMind, with its exceptional budget, couldn't build a machine that reliably beat the best human players.
- Their AI, called Ataraxos, beat Pim Niemeijer, arguably the best Stratego player of all time, 15 games to one, with four draws.
- That makes Stratego an imperfect-information game, just like poker, which computers cracked years ago. “There's something super distinctive about Stratego, which is that it is a massive amount of hidden information that unfolds over a very long time scale,” said Eugene Vinitsky, a researcher at NYU and co-author of the study.
Sources (1)
- [1]With most information hidden, the game Stratego had stumped AI—until nowArs Technica: AI · Oct 1, 04:28 PM
Deep Blue took down Garry Kasparov at chess in 1997, AlphaGo beat Lee Sedol at Go in 2016, and poker bots have been beating professionals for years.
But one classic game called Stratego held out.
Extractive summary: sentences quoted from the sources.
Before this
- Sep 30, 2026Gemini 4 Argon: our next era of frontier intelligence
- Sep 29, 2026Sonnet 5.5 is worth a try
- Sep 3, 2026Introducing WeatherNext 3, our most advanced and accurate global weather AI model
- Jul 3, 2026Google DeepMind and A24 announce first-of-its-kind research partnership
- Jun 10, 2026Investing in multi-agent AI safety research
- Jun 9, 2026Powering the future of robotics in Europe