中國機器博弈2017發(fā)展報告

第1章 引言 1

第2章 機器博弈的發(fā)展狀況 5

2．1 機器博弈歷史 5

2．2 機器博弈研究現(xiàn)狀 8

2．2．1 國外的研究現(xiàn)狀 8

2．2．2 國內(nèi)的研究現(xiàn)狀 10

2．3 機器博弈產(chǎn)業(yè)現(xiàn)狀 11

2．4 問題與展望 13

第3章 機器博弈的復雜度 16

3．1 概述 16

3．2 博弈問題的狀態(tài)復雜度及其估算方法 18

3．2．1 博弈問題的狀態(tài)復雜度 18

3．2．2 博弈問題的博弈樹復雜度 22

3．3 博弈問題的計算復雜性 26

第4章 機器博弈的典型技術(shù) 30

4．1 概述 30

4．2 窮盡搜索 31

4．3 裁剪搜索 31

4．4 啟發(fā)式算法 32

4．5 迭代深化 33

4．6 最佳優(yōu)先算法 34

4．7 隨機搜索算法 35

4．8 并行計算 36

4．9 遺傳算法 37

4．10 ?神經(jīng)網(wǎng)絡(luò) 38

4．11 ?機器學習 38

第5章 機器博弈的平臺技術(shù) 41

5．1 機器博弈平臺概述 41

5．2 機器博弈平臺的分類 42

5．3 機器博弈平臺的設(shè)計規(guī)范 43

5．3．1 人機交互接口規(guī)范 43

5．3．2 平臺與引擎通信的協(xié)議規(guī)范 44

5．4 機器博弈平臺的相關(guān)技術(shù) 44

5．5 機器博弈平臺應(yīng)用實例 45

第6章 完備信息機器博弈的專項技術(shù) 47

6．1 六子棋機器博弈 47

6．1．1 概述 47

6．1．2 六子棋機器博弈的主要技術(shù) 48

6．2 圍棋機器博弈 51

6．2．1 概述 51

6．2．2 圍棋機器博弈的主要技術(shù) 52

6．3 點格棋機器博弈 55

6．3．1 概述 55

6．3．2 點格棋機器博弈的主要技術(shù) 56

6．4 愛恩斯坦棋機器博弈 59

6．4．1 概述 59

6．4．2 愛恩斯坦棋機器博弈的主要技術(shù) 61

第7章 非完備信息機器博弈的專項技術(shù) 65

7．1 德州撲克機器博弈 65

7．1．1 概述 65

7．1．2 非完備信息動態(tài)博弈解的主要技術(shù) 67

7．2 軍棋機器博弈 69

7．2．1 概述 69

7．2．2 軍棋機器博弈的主要技術(shù) 70

7．3 橋牌機器博弈 73

7．3．1 概述 73

7．3．2 橋牌機器博弈的主要技術(shù) 74

第8章 機器博弈的國內(nèi)外賽事 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 國內(nèi)機器博弈賽事 83

8．2．1 中國象棋計算機博弈大賽 83

8．2．2 中國計算機博弈大賽 84

第9章 結(jié)束語 86

參考文獻 88