中国人工智能学会：2025中国人工智能学会系列白皮书-棋盘上的人工智能（218页）.pdf

1、中国人工智能学会系列白皮书棋盘上的人工智能中国人工智能学会二二五年十一月 I 中国人工智能中国人工智能学会学会系列白皮书编委会系列白皮书编委会 主 任：戴琼海 执行主任：马华东 副 主 任：赵春江 何 友 王恩东 郑庆华 刘成林 周志华 孙富春 庄越挺 胡德文 杜军平 杨 强 委 员：陈松灿 董振江 付宜利 高新波 公茂果 古天龙 何 清 胡清华 黄河燕 季向阳 蒋田仔 林浩哲 梁吉业 刘奕群 潘 纲 石光明 孙茂松 孙长银 陶建华 王海峰 王熙照 王 轩 王蕴红 吴 飞 于 剑 余有成 张化光 张学工 章 毅 周鸿祎 周 杰 祝烈煌 本书编写组本书编写组 张小川 徐 勇 王亚杰 李学俊 邱虹

2、坤 李霞丽 周 珂 王静文 丁 濛 徐心和 李淑琴 杨放春 王 骄 徐长明 吴 愚 梅 险 高 强 常晓亚 全书统稿：张小川 徐 勇 常晓亚 II 前前 言言 计算机博弈是人工智能领域的重要应用，它以高对抗性的棋牌类游戏项目为研究对象，具有怡神益智、评判客观、挑战无穷的特点。近年来，随着人工智能、大模型等技术的飞速发展，计算机博弈模型能够自主学习复杂的策略和技能、处理更加复杂的博弈任务，成为衡量 AI 智能水平的重要领域之一。从棋类博弈到电子游戏，机器博弈不仅是技术进步的展示窗口，更是人类智慧与机器智能交互融合的舞台。未来，计算机博弈领域将继续快速发展，技术的融合和创新将推动该领域达到新的高度

3、。本书编写的指导思想是：通识技术和专项技术相结合，依托具体的棋牌类项目，介绍国内外相关技术的应用方法与进展。本书主要介绍了机器博弈的发展历程、国内外研究现状、复杂度分析、机器博弈的典型技术、平台技术，完备信息博弈和非完备信息博弈的关键技术、以及国内外赛事等，提出了机器博弈未来的发展趋势。期望该书的出版能促进全社会对机器博弈、以及人工智能的整体认知和应用水平。本书的编写者全部是机器博弈领域资深的高校教师，而且都在不同时期指导学生参加全国计算机博弈大赛获重要奖项，具有较强的理论水平和实践经验。编写分工如下：第 1 章由东北大学徐心和、安徽财经大学徐勇编写；第2章和第4章由沈阳航空航天大学邱虹坤编写

4、；第 3 章由沈阳大学高强编写；第 5 章由哈尔滨理工大学梅险编写；第6.1 节由东北大学秦皇岛分校徐长明编写；第 6.2 和 7.1 节由东北大学 III 王骄编写；第 6.3 节由北京信息科技大学李淑琴编写；第 6.4 节由安徽大学李学俊编写；第 6.5 至 6.8 节、第 7.4 至 7.5 节、第 8 章由安徽财经大学徐勇编写；第 6.9 节由中央民族大学李霞丽编写；第 6.10 节由北京信息科技大学丁濛编写；第 6.11 节由北京科技大学周珂编写；第 6.12 节由安徽财经大学张炜编写；第 6.13 节由沈阳工业大学王静文编写；第 7.2 节由重庆三峡学院吴愚编写；第 7.3 节由北

5、京邮电大学杨放春编写；第 9 章和第 10 章由沈阳航空航天大学王亚杰和安徽财经大学徐勇编写。全书统稿由张小川和徐勇完成。本书在编写过程中得到很多专家的支持和指导，在此表示诚挚的感谢！书中难免有错误和有妥之处，恳请读者批评指正。作 者 2024 年 11 月 IV 目 录 中国机器博弈 2024 发展报告.1 第 1 章 引言.1 第 2 章 机器博弈的发展状况.8 2.1 机器博弈历史.8 2.2 机器博弈研究现状.13 2.2.1 国外的研究现状.13 2.2.2 国内的研究现状.20 2.3 机器博弈产业现状.26 2.4 面临的问题与展望.28 第 3 章 博弈的复杂度.37 3.1

6、概述.37 3.2 博弈问题的状态复杂度及其估算方法.39 3.2.1 博弈问题的状态复杂度定义.39 3.2.2 博弈问题的博弈树复杂度.42 3.3 博弈问题的计算复杂性.47 第 4 章 机器博弈的典型技术.52 4.1 概述.52 4.2 穷尽搜索.52 4.3 裁剪搜索.53 4.4 启发式算法.54 4.5 迭代深化.56 4.6 最佳优先算法.56 4.7 随机搜索算法.57 4.8 并行计算.60 4.9 遗传算法.61 V 4.10 路径寻迹算法.62 4.11 神经网络.64 4.12 机器学习.65 4.13 知识库.67 4.14 微分博弈.71 4.15 贝叶斯网络与