ImperfectInformation

AI finally masters Stratego—on a budget

AI finally masters Stratego—on a budget Stratego has long been a worst-case test for AI: you must plan deeply while most pieces are hidden. Big-budget attempts still fell short of top humans. This paper reports a step change: an AI that reaches vastly superhuman Stratego performance—trained for only

AI finally masters Stratego—on a budget

Big win for AI in hidden-information games. Stratego has long resisted top-tier AI—even with training runs costing millions. This new study cracks it. Researchers achieved vastly superhuman Stratego play using self-play reinforcement learning plus a smart test-time search designed for imperfect information. The surprise: it worked with only a