With most information hidden, the game Stratego had stumped AI—until now

A research team from Carnegie Mellon, MIT, NYU, and Stanford has developed an AI called Ataraxos that defeated Pim Niemeijer, considered the strongest Stratego player in history, with 15 wins, 1 loss, and 4 draws, using only 16 GPUs and a few thousand dollars for training. Stratego is an imperfect-information game with large amounts of hidden information and very long game timescales; even DeepMind had previously failed to build a machine that could reliably beat top human players.