Since the advent of AI, games have served as progress benchmarks. Meanwhile, imperfect-information variants of chess have existed for over a century, present extreme challenges, and have been the focus of decades of AI research. Beyond calculation needed in regular chess, they require reasoning about information gathering, the opponent's knowledge, signaling, etc. The most popular variant, Fog of War (FoW) chess (a.k.a. dark chess), has been a major challenge problem in imperfect-information game solving since superhuman performance was reached in no-limit Texas hold'em poker. We present Obscuro, the first superhuman AI for FoW chess. It introduces advances to search in imperfect-information games, enabling strong, scalable reasoning. Experiments against the prior state-of-the-art AI and human players -- including the world's best -- show that Obscuro is significantly stronger. FoW chess is the largest (by amount of imperfect information) turn-based zero-sum game in which superhuman performance has been achieved and the largest zero-sum game in which imperfect-information search has been successfully applied.


翻译:自人工智能诞生以来,游戏一直作为其进展的衡量基准。与此同时,非完美信息版本的象棋已存在一个多世纪,它们提出了极端挑战,并成为数十年人工智能研究的焦点。除了常规象棋所需的计算能力外,这些变体还需要对信息收集、对手知识、信号传递等进行推理。其中最流行的变体——战争迷雾象棋(又称暗棋)——自无限制德州扑克实现超人表现以来,一直是非完美信息博弈求解领域的核心挑战问题。我们提出了Obscuro,首个在战争迷雾象棋中实现超人水平的人工智能。它在非完美信息博弈搜索方面引入了创新,实现了强大且可扩展的推理能力。通过与先前最先进的人工智能及人类玩家(包括世界顶尖选手)的对抗实验表明,Obscuro具有显著优势。战争迷雾象棋是目前已实现超人表现的最大规模(按非完美信息量衡量)回合制零和博弈,也是成功应用非完美信息搜索的最大规模零和博弈。

0
下载
关闭预览

相关内容

算法战争:融合人工智能与人类思维的兵棋推演
专知会员服务
58+阅读 · 2023年10月19日
兵棋推演的智能决策技术与挑战
专知
28+阅读 · 2022年7月5日
国家自然科学基金
7+阅读 · 2017年12月31日
国家自然科学基金
43+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
7+阅读 · 2015年12月31日
国家自然科学基金
25+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
7+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
国家自然科学基金
10+阅读 · 2012年12月31日
VIP会员
最新内容
“史诗怒火”行动中的无人机与反无人机作战
专知会员服务
2+阅读 · 今天15:41
Claw AI Lab:从自动写论文到交互式AI研究实验室
专知会员服务
5+阅读 · 5月24日
美以伊冲突中的无人机反防空作战
专知会员服务
7+阅读 · 5月23日
安杜里尔与Meta研发军用智能眼镜的内幕
专知会员服务
7+阅读 · 5月22日
超越步调威胁:整合人工智能以加速指挥决策
专知会员服务
14+阅读 · 5月22日
Nature三连发AI自主科学发现论文
专知会员服务
9+阅读 · 5月21日
相关基金
国家自然科学基金
7+阅读 · 2017年12月31日
国家自然科学基金
43+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
7+阅读 · 2015年12月31日
国家自然科学基金
25+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
7+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
国家自然科学基金
10+阅读 · 2012年12月31日
Top
微信扫码咨询专知VIP会员