AI and the World's Hard Problems · Theoretical computer science · MIT · 2026-09-30
This game-playing AI is the new champ at Stratego
Researchers built an AI system for Stratego, a two-player board game in which the opponent's pieces are hidden and which is often used to test strategic thinking. Combining efficient training algorithms with new techniques for decisions under hidden information, the system defeated top-ranked human players by a large margin and outperformed the next best models while being cheaper to train. It also beat top human players in other strategy games with different rules.