AI beats Stratego's greatest player, ending one of the last human strongholds in board games
Ataraxos beat Stratego's world champion on a $8K budget—what DeepMind couldn't do with millions.
Why it matters
A research team from four top universities cracked imperfect-information game playing with a fraction of the compute spent on prior attempts, signaling that capability breakthroughs no longer require venture-scale budgets. This is a capability milestone in a domain that has been a frontier testbed for AI reasoning under uncertainty.
The key facts
6 to knowAtaraxos defeated the best Stratego player of all time
Built by researchers from Carnegie Mellon, NYU, Stanford, and MIT
Development cost under $8,000
Google DeepMind failed to solve Stratego in 2023 despite multimillion-dollar budget
Stratego is a hidden-information game; both sides deploy pieces face-down
One of the last major human strongholds in competitive board games
Go to the source
The Decoderthe-decoder.com
Publisher excerpt: The AI system Ataraxos has decisively beaten the best Stratego player of all time. The board game is a tough test for AI because both sides set up their pieces face down. Google Deepmind fell short in 2023 despite a multimillion-dollar budget. Researchers from Carnegie Mellon, NYU, Stanford, and…