Ataraxos beats Stratego’s top player 15-1-4 at a fraction of DeepNash’s compute
Confirmed
The takeaway
On Sept 30, 2026 Nature published Ataraxos, a Stratego AI from researchers at MIT, CMU, NYU and Stanford led by MIT’s Gabriele Farina.
Status
- Claim
Confirmed
- Our reporting
- High confidence
- Importance
- 3 of 5
- Last verified
- 4 October 2026
Your AI and this story
- GPT-6.2 Astra122 days after its cutoff
- Claude Opus 5.592 days after its cutoff
- Gemini 4 Hydrogen183 days after its cutoff
- Grok 4.7122 days after its cutoff
None of these four assistants can know about it. The closest, Claude Opus 5.5, stops 92 days before it.
Key facts
- Paper: ‘Scalable decision-making for games of imperfect information’, Nature, Sept 30, 2026 (preprint on arXiv Nov 2025)
- Lead: Gabriele Farina (MIT EECS); collaborators at Carnegie Mellon, NYU and Stanford
- Vs Pim Niemeijer: 15 wins, 1 loss, 4 draws over 20 games
- World-championship exhibition vs elite players: reported as 38-2 (MIT News via SiliconSnark) or 39-2 (other reports)
- Reaches ‘strictly higher playing strength than DeepNash while using less than one hundredth of the training examples’; the paper estimates DeepNash would cost $3–4.5M to train today
- Training: 16 NVIDIA H100s for about a week, plus 4 H100s for 4 days for the belief network (reported)
- Also superhuman Barrage Stratego, and state-of-the-art Hanabi and dou dizhu results
What happened
Stratego hides each piece’s identity, which makes classic game-tree search hard. DeepMind’s DeepNash (2022) reached expert level with huge compute and no search. Ataraxos instead plans at decision time over sampled hidden states from a generative belief network, and needs far less training.
Why it matters
It shows how cheap superhuman play in a large imperfect-information game has become. Explicit belief modelling plus search beats brute-force self-play, a lesson relevant to agents that act under hidden information.
Unverified: the exhibition record differs between reports (38-2 vs 39-2); the Nature paper itself was paywalled in this run.
Sources
4 sources from 4 sites. Numbers match the chips in the text.
4 sources: 1 primary, 3 press
Primary
- Nature: Scalable decision-making for games of imperfect informationnature.com, paper
Press
- Ars Technica: AI finally beat the best Stratego player in history, and did it on a budgetarstechnica.com, press
- SiliconSnark: MIT’s Ataraxos beats Stratego championssiliconsnark.com, press
- AI Weekly: Ataraxos AI tops Stratego champion for a few thousand dollarsaiweekly.co, press
Changes
- Added Ars Technica coverage (HN front page, 277 pts)
- Filed