“Using advances in machine-learning, researchers from MIT, Carnegie Mellon University, New York University, and Stanford University developed an AI that defeated top-ranked human players of the board wargame Stratego by a large margin — something no AI system had been able to achieve.

Stratego, a two-player game of imperfect information, in which the opponent’s piece identities remain hidden, is often used as a benchmark to test the strategic thinking abilities of powerful AI models.

To build their model, the researchers combined efficient training algorithms with new techniques tailored for calculated decision-making in hidden information settings.

The AI system achieved greater performance at Stratego than the next best models, while being far cheaper and less computationally demanding to train. The system also outperformed top human players in other strategic games with different rules and designs, demonstrating how it can be generalized for a variety of use-cases…

Past efforts, such as Google’s DeepMind, relied on sophisticated operations that were computationally demanding and costly. But even with millions of dollars in training costs, these models were still not strong enough to beat top human Stratego players.”

From MIT News.