中国机器博弈2017发展报告

　　机器博弈是人工智能领域的重要应用之一，也是研究人工智能技术的重要载体。本书主要介绍机器博弈的发展概况、主要技术和国内外赛事，共分为9章。第1章为引言；第2章介绍机器博弈的发展概况；第3章分析机器博弈的状态复杂度、博弈树复杂度和计算复杂性等；第4章描述机器博弈常用的搜索、评估和优化技术，包括穷尽搜索、裁剪搜索、启发式算法、迭代算法、*佳优化算法、随机搜索算法、遗传算法、并行计算、神经网络、机器学习等；第5章论述开发机器博弈平台系统的意义、分类、设计规范和相关技术；第6章以六子棋、围棋、点格棋和爱恩斯坦棋为代表，介绍完备信息机器博弈的关键技术；第7章以德州扑克、军棋、桥牌为代表，介绍非完备信息机器博弈的关键技术；第8章介绍机器博弈的国内外赛事；第9章为结束语。本书可作为高等院校人工智能相关课程的参考资料，也可为从事机器博弈及其相关领域的科研和应用人员提供参考。

　　徐心和，沈阳航空航天大学教授，工程训练中心副主任，中国人工智能学会常务理事，机器博弈专业委员会主任，获省级教学成果奖多项。

第1章 引言 1

第2章 机器博弈的发展状况 5

2．1 机器博弈历史 5

2．2 机器博弈研究现状 8

2．2．1 国外的研究现状 8

2．2．2 国内的研究现状 10

2．3 机器博弈产业现状 11

2．4 问题与展望 13

第3章 机器博弈的复杂度 16

3．1 概述 16

3．2 博弈问题的状态复杂度及其估算方法 18

3．2．1 博弈问题的状态复杂度 18

3．2．2 博弈问题的博弈树复杂度 22

3．3 博弈问题的计算复杂性 26

第4章 机器博弈的典型技术 30

4．1 概述 30

4．2 穷尽搜索 31

4．3 裁剪搜索 31

4．4 启发式算法 32

4．5 迭代深化 33

4．6 最佳优先算法 34

4．7 随机搜索算法 35

4．8 并行计算 36

4．9 遗传算法 37

4．10 ?神经网络 38

4．11 ?机器学习 38

第5章 机器博弈的平台技术 41

5．1 机器博弈平台概述 41

5．2 机器博弈平台的分类 42

5．3 机器博弈平台的设计规范 43

5．3．1 人机交互接口规范 43

5．3．2 平台与引擎通信的协议规范 44

5．4 机器博弈平台的相关技术 44

5．5 机器博弈平台应用实例 45

第6章 完备信息机器博弈的专项技术 47

6．1 六子棋机器博弈 47

6．1．1 概述 47

6．1．2 六子棋机器博弈的主要技术 48

6．2 围棋机器博弈 51

6．2．1 概述 51

6．2．2 围棋机器博弈的主要技术 52

6．3 点格棋机器博弈 55

6．3．1 概述 55

6．3．2 点格棋机器博弈的主要技术 56

6．4 爱恩斯坦棋机器博弈 59

6．4．1 概述 59

6．4．2 爱恩斯坦棋机器博弈的主要技术 61

第7章 非完备信息机器博弈的专项技术 65

7．1 德州扑克机器博弈 65

7．1．1 概述 65

7．1．2 非完备信息动态博弈解的主要技术 67

7．2 军棋机器博弈 69

7．2．1 概述 69

7．2．2 军棋机器博弈的主要技术 70

7．3 桥牌机器博弈 73

7．3．1 概述 73

7．3．2 桥牌机器博弈的主要技术 74

第8章 机器博弈的国内外赛事 78

8．1 国际机器博弈赛事 78

8．1．1 国际象棋计算机博弈大赛 78

8．1．2 围棋计算机博弈大赛 80

8．1．3 桥牌计算机博弈大赛 81

8．1．4 德州扑克计算机博弈大赛 82

8．1．5 其他赛事与研究成果 83

8．2 国内机器博弈赛事 83

8．2．1 中国象棋计算机博弈大赛 83

8．2．2 中国计算机博弈大赛 84

第9章 结束语 86

参考文献 88