機(jī)器博弈是人工智能領(lǐng)域的重要應(yīng)用之一,也是研究人工智能技術(shù)的重要載體。本書主要介紹機(jī)器博弈的發(fā)展概況、主要技術(shù)和國內(nèi)外賽事,共分為9章。第1章為引言;第2章介紹機(jī)器博弈的發(fā)展概況;第3章分析機(jī)器博弈的狀態(tài)復(fù)雜度、博弈樹復(fù)雜度和計(jì)算復(fù)雜性等;第4章描述機(jī)器博弈常用的搜索、評(píng)估和優(yōu)化技術(shù),包括窮盡搜索、裁剪搜索、啟發(fā)式算法、迭代算法、最佳優(yōu)化算法、隨機(jī)搜索算法、遺傳算法、并行計(jì)算、神經(jīng)網(wǎng)絡(luò)、機(jī)器學(xué)習(xí)等;第5章論述開發(fā)機(jī)器博弈平臺(tái)系統(tǒng)的意義、分類、設(shè)計(jì)規(guī)范和相關(guān)技術(shù);第6章以六子棋、圍棋、點(diǎn)格棋和愛恩斯坦棋為代表,介紹完備信息機(jī)器博弈的關(guān)鍵技術(shù);第7章以德州撲克、軍棋、橋牌為代表,介紹非完備信息機(jī)器博弈的關(guān)鍵技術(shù);第8章介紹機(jī)器博弈的國內(nèi)外賽事;第9章為結(jié)束語。本書可作為高等院校人工智能相關(guān)課程的參考資料,也可為從事機(jī)器博弈及其相關(guān)領(lǐng)域的科研和應(yīng)用人員提供參考。
徐心和,沈陽航空航天大學(xué)教授,工程訓(xùn)練中心副主任,中國人工智能學(xué)會(huì)常務(wù)理事,機(jī)器博弈專業(yè)委員會(huì)主任,獲省級(jí)教學(xué)成果獎(jiǎng)多項(xiàng)。
目 錄
第1章 引言 1
第2章 機(jī)器博弈的發(fā)展?fàn)顩r 5
2.1 機(jī)器博弈歷史 5
2.2 機(jī)器博弈研究現(xiàn)狀 8
2.2.1 國外的研究現(xiàn)狀 8
2.2.2 國內(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ī)器博弈的國內(nèi)外賽事 78
8.1 國際機(jī)器博弈賽事 78
8.1.1 國際象棋計(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 國內(nèi)機(jī)器博弈賽事 83
8.2.1 中國象棋計(jì)算機(jī)博弈大賽 83
8.2.2 中國計(jì)算機(jī)博弈大賽 84
第9章 結(jié)束語 86
參考文獻(xiàn) 88