機器博弈是人工智能領域的重要應用之一，也是研究人工智能技術的重要載體。本書主要介紹機器博弈的發展概況、主要技術和國內外賽事，共分為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
新書資訊