Stratego finally solved, beating AI
| Source: HN | Original article
A new AI system that incorporates a guessing neural network has finally mastered the hidden‑information game Stratego, which previously eluded machine players.
MIT researchers have unveiled an AI system, dubbed Ataraxos, that can reliably beat top human players at Stratego – a board game long considered a stumbling block for artificial intelligence. The breakthrough hinges on a novel architecture that pairs the primary game‑playing network with a second neural network tasked with inferring the identity of concealed pieces. By continuously guessing hidden ranks, the system gains a clearer picture of the board and can plan moves with far greater accuracy.
Stratego’s appeal to AI researchers lies in its massive amount of hidden information, which unfolds over a protracted series of moves. “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,” explains Eugene Vinitsky, a co‑author of the study and researcher at NYU. The game sits alongside chess, Go and poker in the AI canon, but unlike those titles – which have been mastered by Deep Blue, AlphaGo and poker bots – Stratego’s imperfect‑information nature resisted previous attempts, even from DeepMind.
The development matters because it demonstrates a concrete method for tackling long‑duration, hidden‑information problems. If an AI can reconstruct unseen elements in a board game, similar techniques could be applied to real‑world scenarios such as negotiations, financial market analysis or military planning, where critical data is often concealed.
The next steps will likely involve pitting Ataraxos against elite human competitors to validate its strength, and exploring how its hidden‑information inference module can be adapted for other domains. Observers will watch for follow‑up research that extends the approach to more complex, real‑world decision‑making environments.
Sources
Back to AIPULSEN