Stratego 曾难倒 AI,直到 Ataraxos 登场

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

Stratego 曾难倒 AI,直到 Ataraxos 登场

从 Deep Blue 到 AlphaGo,AI 已征服象棋与围棋,但信息高度不透明的 Stratego 一直让机器望而却步。如今,卡内基梅隆大学、MIT、NYU 和斯坦福大学联合研发的 Ataraxos 打破了这一僵局。这款 AI 仅用 16 块 GPU 和数千美元成本,便以 15 胜 1 负 4 平的战绩击败了世界顶尖选手 Pim Niemeijer。Ataraxos 的核心突破在于引入第二个神经网络来推测对手隐藏棋子的身份,从而在巨大的搜索空间中高效决策。它不仅展现了冷静、不情绪化的博弈风格,还以极低的训练成本证明了学术界也能在复杂博弈领域超越 DeepMind 等巨头。

对于人类而言,当你知晓一个秘密时,很难做出忽略该秘密的决策;但对于机器来说,这轻而易举。
  1. SwellJoe

    我小时候超级喜欢 Stratego。但后来我根本找不到人陪我玩,因为我把谁都虐了,包括我老爸——他下棋明明比我强多了。但我做梦也没想到,这游戏会让 AI 模型这么头疼。感觉这游戏还挺简单的。而且莫名其妙地,我从来没想过这游戏居然还有严肃的玩家……我留着这个棋盘游戏,这是我童年留下的极少数东西之一,但已经二十年没玩过了。看来是时候找个在线版 Stratego 了。全世界肯定有人能赢我。

    可惜我在他们破解这游戏之前,从来没跟 AI 下过。

  2. janalsncm

    > 该算法的学习速度也远快于前者——它只玩了 DeepNash 约 1/34 的对局数量,最终实力却强得多。

    依我看,这才是关键所在,也是让 AI 真正奏效的核心。

    在信息隐藏类游戏中,最佳走法取决于你尚未掌握的信息。所以某一步棋可能好也可能坏,全取决于那些你根本无法得知的因素。

    你本想向前推演,即“如果我走这步,对手会走那步”,但这根本不可能,因为你甚至不知道对手能走什么,因为你不知道他们的隐藏状态。

    如果可能的隐藏状态是随机分布的,那你就完了。这就好比石头剪刀布:如果对手不可预测,就不存在所谓的最佳走法。

    然而,如果你能快速学会预测对手的走法,就能做出明智的决策。

  3. dmurray

    哦不!Stratego 一直是我心里的一块心病,觉得我们只是还没足够努力就造不出个能赢的机器人,包括 DeepMind 2022 年的尝试。我本来打算亲手做出第一个。

    我觉得这比试图证明黎曼猜想稍微靠谱点,但也许现在你只需问问 Claude,它就能告诉你有个反例在 1 + πi,以前没人注意到过。

  4. rovr138

    > 如今,来自卡内基梅隆大学、麻省理工学院、纽约大学和斯坦福大学的研究团队做到了。他们的 AI 名为 Ataraxos,以 15 胜 1 负 4 平的战绩击败了 Pim Niemeijer——他 arguably 是有史以来最强的 Stratego 选手。而训练它仅用了 16 块 GPU 和几千美元。

    就 16 块 GPU,几千美元?

    那“来自卡内基梅隆大学、麻省理工学院、纽约大学和斯坦福大学的研究人员”呢?这可不是随便什么人。

  5. Kuyawa

    DeepSeek 用 Swift 为 macOS 移植了 Stratego,耗时不到 10 分钟,花费仅 2 美元。

    https://github.com/kuyawa/stratego

  6. smokel

    这让 2022 年的那篇《Mastering the Game of Stratego with Model-Free Multiagent Reinforcement Learning》[1] 显得更有参照意义了。看来 2022 年所谓的“掌握”其实还没到位。四年后,新方法似乎真的已经超越了人类。

    [1] https://arxiv.org/abs/2206.15378

  7. erwincoumans

    我记得小时候在朋友家玩 Stratego,后来发现他有些棋子被做了隐蔽的标记(棋子内部有芯片)。这种“信息泄露”非常不公平 :)。

  8. smokel

    这种方法也适用于 Hanabi,这是一款很有趣的游戏。你看不到自己的牌,但其他玩家可以看到。我是在一个强化学习播客 [2] 里听人提到它才买的,而且确实玩了好几次。

    [1] https://en.wikipedia.org/wiki/Hanabi_(card_game)

    [2] https://www.talkrl.com/episodes/jakob-foerster

同日更多故事

2026-10-02