江郡：通过解决二人零和博弈中的非传递性问题来掌握象棋
摘要：象棋中的非传递性：一个实证研究 象棋是一种传统的中国棋类游戏，与国际象棋和将棋在游戏树复杂性方面相当。本文通过分析超过10,000条人类象棋对局记录，探讨了完全信息游戏中的非传递性现象。我们强调游戏战略结构中存在传递性和非传递性元素。为了解决非传递性问题，我们引入了江俊算法，这是蒙特卡洛树搜索（MCTS）和策略空间响应奥拉克尔（PSRO）的创新组合，旨在逼近纳什均衡。我们通过微信小程序对该算法进行了经验评估，在与人类玩家的对局中取得了99.41\%的胜率，达到了大师级别。通过相对人群表现和可视化结果等多个指标，我们验证了该算法在克服非传递性方面的有效性。项目网站可访问url{https://sites.google.com/view/jiangjun-site/}。
作者：Yang Li and Kun Xiong and Yingping Zhang and Jiangcheng Zhu and Stephen Mcaleer and Wei Pan and Jun Wang and Zonghong Dai and Yaodong Yang
论文ID：2308.04719
分类：Artificial Intelligence
分类简称：cs.AI
提交时间：2023-08-10