AI finally beats the best Stratego player in history — on a budget of 16 GPUs

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

Stratego, a game of hidden identities and long, bluff-heavy matches, had resisted AI even as chess, Go, and poker fell. Ataraxos, built by researchers at Carnegie Mellon, MIT, NYU, and Stanford, beat world champion Pim Niemeijer 15–1 with four draws. A second neural network that guesses hidden pieces made the difference, and training cost just a few thousand dollars on 16 GPUs.