中国机器博弈2017发展报告

第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