江郡:通过解决两人零和博弈中的不可传递性来掌握象棋
原文约300字/词,阅读约需1分钟。发表于: 。通过分析超过 10,000 条人类象棋比赛记录,本文重点研究了象棋游戏中存在的传递性与非传递性元素,并引入了 JiangJun 算法,这是一种蒙特卡洛树搜索(MCTS)和策略空间响应神谕(PSRO)的创新组合,旨在近似纳什均衡。我们通过一个微信小程序对算法进行了经验评估,在与人类玩家的比赛中取得了 99.41%的胜率,达到大师级水平。量化指标如相对人群表现和可视化结果证实了该算法在克服非传递性方面的有效性。
本文通过分析超过10,000条人类象棋比赛记录,研究了象棋游戏中的传递性与非传递性元素,并引入了JiangJun算法,该算法是蒙特卡洛树搜索和策略空间响应神谕的创新组合,旨在近似纳什均衡。经过微信小程序的评估,算法在与人类玩家的比赛中取得了99.41%的胜率,达到了大师级水平。量化指标和可视化结果证实了该算法在克服非传递性方面的有效性。