AI Ataraxos在Stratego以15比1击败顶尖人类棋手
With most information hidden, the game Stratego had stumped AI—until now
评分 72
导读
卡内基梅隆、MIT、纽约大学与斯坦福的研究团队开发出AI Ataraxos，在策略棋类游戏Stratego中以15胜1负4平击败顶尖人类棋手Pim Niemeijer，训练仅用16块GPU、花费数千美元。Stratego的棋子身份只在碰撞时揭示，属于隐藏信息量大、在漫长时间尺度上逐步展开的不完美信息博弈，此前连DeepMind也未能做到稳定击败顶尖人类选手。
推荐理由
在不完美信息博弈中长期难解的策略棋类上，这项研究给出了低算力训练即可击败顶尖人类选手的路径。
主体与标签
AtaraxosCarnegie MellonMITNYUStanford#论文/研究#推理#评测/基准
正文
Deep Blue took down Garry Kasparov at chess in 1997, AlphaGo beat Lee Sedol at Go in 2016, and poker bots have been beating professionals for years. But one classic game called Stratego held out. Even DeepMind, with its exceptional budget, couldn't build a machine that reliably beat the best human players.
Now, a team of researchers from Carnegie Mellon, MIT, New York University, and Stanford University has done it. Their AI, called Ataraxos, beat Pim Niemeijer, arguably the best Stratego player of all time, 15 games to one, with four draws. And it took just 16 GPUs and a few thousand dollars to train it.
Hidden armies
In Stratego , each player gets 40 pieces representing military ranks, from a marshal down to a spy, plus bombs and a flag. You win by capturing the opponent's flag. Your opponent knows where your pieces are, but not what they are. Identities are revealed only when two pieces collide in battle—the weaker one is removed, and the identity of the winner is revealed. That makes Stratego an imperfect-information game, just like poker, which computers cracked years ago. “There's something super distinctive about Stratego , which is that it is a massive amount of hidden information that unfolds over a very long time scale,” said Eugene Vinitsky, a researcher at NYU and co-author of the study.