[控场AI]
产品军棋 / Barrage Stratego

Stratego

经典桌面战争策略游戏,双方棋子身份开局不可见,玩家需通过试探、推理和心理博弈逐步揭开迷雾,是AI研究中隐藏信息博弈的重要基准场景

时间轴 (近 90 天)

10月5日

Ataraxos是据报道Stratego历史上首个达到超人类水平的AI

待验证50%
10月5日

Ataraxos以较大优势击败了史上荣誉最多的人类Stratego职业选手

待验证50%
10月5日

Stratego长期顶住了AI的进攻,因为其隐藏信息规模极为庞大,双方棋子身份在开局时完全不可见

待验证50%
10月5日

隐藏信息博弈在博弈论中被定义为不完全信息扩展式博弈,其理论均衡解法如CFR(反事实遗憾最小化)在Stratego规模下计算开销几乎不可实际部署

待验证50%
10月5日

Stratego开局时对手40枚棋子的身份排列有天文数字量级的可能组合

待验证50%
10月2日

军棋Stratego是一种不完全信息博弈,对局双方的棋子身份对对方是隐藏的

待验证50%
10月2日

Stratego的特殊性在于其超长博弈序列(一局可能持续数百步)和持续累积的推理链,复杂度高于扑克

待验证50%
10月2日

Stratego的可能游戏状态数量约为10^535这一量级,远超围棋

待验证50%
10月2日

在Stratego中简单将隐藏棋子随机赋值再跑MCTS会导致AI系统性地高估某些进攻路线的安全性

待验证50%
10月2日

DeepNash由DeepMind研究团队开发,用于攻克不完全信息博弈Stratego

待验证50%

还有 1 条时间轴事件

全部知识事实 (11)

来源文章