1、 中国人工智能系列白皮书中国人工智能系列白皮书 -机器博弈机器博弈 中国人工智能学会中国人工智能学会 二二一七年五月一七年五月 2 目 录 第 1 章 引言. 1 第 2 章 机器博弈的发展状况 . 5 2.1 机器博弈历史 . 5 2.2 机器博弈研究现状 . 7 2.2.1 国外的研究现状 . 8 2.2.2 国内的研究现状 . 10 2.3 机器博弈产业现状 . 11 2.4 面临的问题与展望 . 12 第 3 章 博弈的复杂度 . 15 3.1 概述. 15 3.2 博弈问题的状态复杂度及其估算方法 . 17 3.2.1 博弈问题的状态复杂度定义 . 17 3.2.2 博弈问题的博弈树

2、复杂度 . 20 3.3 博弈问题的计算复杂性 . 24 第 4 章 机器博弈的典型技术 . 28 4.1 概述. 28 4.2 穷尽搜索 . 28 4.3 裁剪搜索 . 29 4.4 启发式算法 . 30 4.5 迭代深化 . 31 4.6 最佳优先算法 . 31 4.7 随机搜索算法 . 32 4.8 并行计算 . 33 4.9 遗传算法 . 34 3 4.10 神经网络 . 35 4.11 机器学习 . 35 第 5 章 机器博弈的平台技术 . 38 5.1 计算机博弈平台概述 . 38 5.2 计算机博弈平台的分类 . 38 5.3 计算机博弈平台的设计规范 . 39 5.3.1 人机

3、交互接口规范 . 39 5.3.2 平台与引擎通信的协议规范 . 40 5.4 计算机博弈平台的相关技术 . 40 5.5 计算机博弈平台应用实例 . 41 第 6 章 完备信息机器博弈的专项技术 . 43 6.1 六子棋机器博弈 . 43 6.1.1 概述 . 43 6.1.2 六子棋机器博弈主要技术 . 43 6.2 围棋机器博弈 . 46 6.2.1 概述 . 46 6.2.2 围棋机器博弈主要方法 . 47 6.3 点格棋计算机博弈 . 50 6.3.1 概述 . 50 6.3.2 点格棋机器博弈主要技术 . 51 6.4 爱恩斯坦棋机器博弈 . 54 6.4.1 概述 . 54 6.

4、4.2 爱恩斯坦棋机器博弈主要技术 . 56 第 7 章 非完备信息机器博弈的专项技术 . 60 7.1 德州扑克机器博弈 . 60 7.1.1 概述 . 60 4 7.1.2 非完备信息动态博弈解的主要方法 . 61 7.2 军棋机器博弈 . 63 7.2.1 概述 . 63 7.2.2 军棋机器博弈主要技术 . 64 7.3 桥牌机器博弈 . 67 7.3.1 概述 . 67 7.3.2 桥牌机器博弈的主要方法 . 68 第 8 章 机器博弈的国内外赛事 . 72 8.1 国际机器博弈赛事 . 72 8.1.1 国际象棋人机博弈大赛 . 72 8.1.2 围棋人机与机机博弈大赛 . 73

5、8.1.3 桥牌计算机博弈大赛 . 75 8.1.4 德州扑克人机与机机博弈大赛 . 75 8.1.5 其它赛事与研究成果 . 76 8.2 国内机器博弈赛事 . 76 8.2.1 中国象棋人机与机机博弈大赛 . 76 8.2.2 中国计算机博弈大赛 . 77 第 9 章 结束语. 79 参考文献 . 81 1 第 1 章 引言 计算机博弈也称机器博弈（Computer Games），英文直译应该是计算机游戏，其覆盖面非常广泛。然而，从事计算机棋牌竞技研究的科学家们，很早便将 Computer Games 定义为让计算机能够像人一样会思考和决策， 能够下棋。 为此还成立了 Internatio

6、nal Computer Games Association（ICGA国际机器博弈协会），专门组织世界范围内的棋类（后又加入牌类）博弈竞赛和学术交流。为了和计算机游戏区别开来，Computer Games 中文名字便称之为机器博弈，或者计算机博弈。 负责组织全国范围内的棋牌类博弈竞赛和学术交流的群众组织便是中国人工智能学会下属的机器博弈专业委员会。 机器博弈的第一个里程碑成果是 1997年IBM深蓝战胜世界棋王卡斯帕罗夫。虽然此项成果震动了世界，但在中国只是成为广为流传的消息， 却没有在学术界引起足够的重视和兴趣。 除去中国台湾之外，在中国大陆计算机博弈还只是极个别人的个人行为。当谷歌的Alp