中國(guó)機(jī)器博弈2017發(fā)展報(bào)告

第1章 引言 1

第2章 機(jī)器博弈的發(fā)展?fàn)顩r 5

2．1 機(jī)器博弈歷史 5

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

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

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

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

2．4 問題與展望 13

第3章 機(jī)器博弈的復(fù)雜度 16

3．1 概述 16

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

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

3．2．2 博弈問題的博弈樹復(fù)雜度 22

3．3 博弈問題的計(jì)算復(fù)雜性 26

第4章 機(jī)器博弈的典型技術(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 隨機(jī)搜索算法 35

4．8 并行計(jì)算 36

4．9 遺傳算法 37

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

4．11 ?機(jī)器學(xué)習(xí) 38

第5章 機(jī)器博弈的平臺(tái)技術(shù) 41

5．1 機(jī)器博弈平臺(tái)概述 41

5．2 機(jī)器博弈平臺(tái)的分類 42

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

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

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

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

5．5 機(jī)器博弈平臺(tái)應(yīng)用實(shí)例 45

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

6．1 六子棋機(jī)器博弈 47

6．1．1 概述 47

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

6．2 圍棋機(jī)器博弈 51

6．2．1 概述 51

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

6．3 點(diǎn)格棋機(jī)器博弈 55

6．3．1 概述 55

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

6．4 愛恩斯坦棋機(jī)器博弈 59

6．4．1 概述 59

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

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

7．1 德州撲克機(jī)器博弈 65

7．1．1 概述 65

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

7．2 軍棋機(jī)器博弈 69

7．2．1 概述 69

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

7．3 橋牌機(jī)器博弈 73

7．3．1 概述 73

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

第8章 機(jī)器博弈的國(guó)內(nèi)外賽事 78

8．1 國(guó)際機(jī)器博弈賽事 78

8．1．1 國(guó)際象棋計(jì)算機(jī)博弈大賽 78

8．1．2 圍棋計(jì)算機(jī)博弈大賽 80

8．1．3 橋牌計(jì)算機(jī)博弈大賽 81

8．1．4 德州撲克計(jì)算機(jī)博弈大賽 82

8．1．5 其他賽事與研究成果 83

8．2 國(guó)內(nèi)機(jī)器博弈賽事 83

8．2．1 中國(guó)象棋計(jì)算機(jī)博弈大賽 83

8．2．2 中國(guó)計(jì)算機(jī)博弈大賽 84

第9章 結(jié)束語(yǔ) 86

參考文獻(xiàn) 88