Stratego
经典桌面战争策略游戏,双方棋子身份开局不可见,玩家需通过试探、推理和心理博弈逐步揭开迷雾,是AI研究中隐藏信息博弈的重要基准场景
时间轴 (近 90 天)
Ataraxos是据报道Stratego历史上首个达到超人类水平的AI
Ataraxos以较大优势击败了史上荣誉最多的人类Stratego职业选手
Stratego长期顶住了AI的进攻,因为其隐藏信息规模极为庞大,双方棋子身份在开局时完全不可见
隐藏信息博弈在博弈论中被定义为不完全信息扩展式博弈,其理论均衡解法如CFR(反事实遗憾最小化)在Stratego规模下计算开销几乎不可实际部署
Stratego开局时对手40枚棋子的身份排列有天文数字量级的可能组合
军棋Stratego是一种不完全信息博弈,对局双方的棋子身份对对方是隐藏的
Stratego的特殊性在于其超长博弈序列(一局可能持续数百步)和持续累积的推理链,复杂度高于扑克
Stratego的可能游戏状态数量约为10^535这一量级,远超围棋
在Stratego中简单将隐藏棋子随机赋值再跑MCTS会导致AI系统性地高估某些进攻路线的安全性
DeepNash由DeepMind研究团队开发,用于攻克不完全信息博弈Stratego
还有 1 条时间轴事件
全部知识事实 (11)
Ataraxos是据报道Stratego历史上首个达到超人类水平的AI
50%待验证Ataraxos以较大优势击败了史上荣誉最多的人类Stratego职业选手
50%待验证Stratego长期顶住了AI的进攻,因为其隐藏信息规模极为庞大,双方棋子身份在开局时完全不可见
50%待验证隐藏信息博弈在博弈论中被定义为不完全信息扩展式博弈,其理论均衡解法如CFR(反事实遗憾最小化)在Stratego规模下计算开销几乎不可实际部署
50%待验证Stratego开局时对手40枚棋子的身份排列有天文数字量级的可能组合
50%待验证军棋Stratego是一种不完全信息博弈,对局双方的棋子身份对对方是隐藏的
50%待验证Stratego的特殊性在于其超长博弈序列(一局可能持续数百步)和持续累积的推理链,复杂度高于扑克
50%待验证Stratego的可能游戏状态数量约为10^535这一量级,远超围棋
50%待验证在Stratego中简单将隐藏棋子随机赋值再跑MCTS会导致AI系统性地高估某些进攻路线的安全性
50%待验证DeepNash由DeepMind研究团队开发,用于攻克不完全信息博弈Stratego
50%待验证Stratego属于双人零和不完全信息游戏,一方的收益恰好等于另一方的损失
50%