深度強(qiáng)化學(xué)習(xí)核心算法與應(yīng)用

第I 部分基礎(chǔ)理論篇 1
第1 章馬爾可夫決策過(guò)程 3
1．1 馬爾可夫性 3
1．2 一些基本定義 4
1．3 值函數(shù) 5
1．4 基于策略的值函數(shù) 5
1．5 貝爾曼方程 6
1．6 策略迭代與值迭代 7
第2 章無(wú)模型的強(qiáng)化學(xué)習(xí) 9
2．1 蒙特卡洛方法 10
2．1．1 蒙特卡洛方法預(yù)測(cè)狀態(tài)V 值 10
2．1．2 蒙特卡洛方法預(yù)測(cè)Q 值 11
2．1．3 蒙特卡洛策略優(yōu)化算法 11
2．1．4 探索和利用 12
2．1．5 異策略蒙特卡洛方法 13
2．2 時(shí)間差分方法 16
2．2．1 基本思想 16
2．2．2 Sarsa 算法 17
2．2．3 Q-Learning 算法 20
2．3 值函數(shù)估計(jì)和策略搜索 23
深度強(qiáng)化學(xué)習(xí)核心算法與應(yīng)用
2．3．1 值函數(shù)估計(jì) 23
2．3．2 策略搜索 24
第3 章有模型的強(qiáng)化學(xué)習(xí) 27
3．1 什么是模型 27
3．2 基本思路 28
3．3 有模型方法和無(wú)模型方法的區(qū)別 29
3．4 典型算法 31
第II 部分常用算法篇 33
第4 章DQN 算法 35
4．1 算法介紹 35
4．1．1 背景 36
4．1．2 核心技術(shù) 37
4．1．3 算法流程 39
4．2 相關(guān)改進(jìn) 40
4．2．1 Double Q-Learning 40
4．2．2 優(yōu)先級(jí)回放 41
4．2．3 Dueling Networks 41
4．3 實(shí)驗(yàn)效果與小結(jié) 43
第5 章A3C 算法 45
5．1 Actor-Critic 方法 45
5．2 基線減法與優(yōu)勢(shì)函數(shù) 47
5．3 博采眾長(zhǎng)的A3C 算法 48
5．4 實(shí)驗(yàn)效果與小結(jié) 50
第6 章確定性策略梯度方法 53
6．1 隨機(jī)性策略梯度與確定性策略梯度 53
iv
目錄
6．2 異策略的確定性策略梯度 54
6．3 深度確定性策略梯度 56
6．4 D4PG 算法 57
6．4．1 分布式 57
6．4．2 值函數(shù)分布 58
6．4．3 N-step TD 誤差和優(yōu)先級(jí)的經(jīng)驗(yàn)回放 59
6．5 實(shí)驗(yàn)效果與小結(jié) 59
第7 章PPO 算法 61
7．1 PPO 算法的核心 61
7．2 TRPO 算法 62
7．3 PPO 算法 65
7．4 實(shí)驗(yàn)效果與小結(jié) 67
7．4．1 替代函數(shù)的對(duì)比 67
7．4．2 在連續(xù)空間中與其他算法的對(duì)比 68
7．4．3 小結(jié) 69
第8 章IMPALA 算法 71
8．1 算法架構(gòu) 71
8．2 V-trace 算法 73
8．3 V-trace Actor-Critic 算法 75
8．4 實(shí)驗(yàn)效果與小結(jié) 76
8．4．1 計(jì)算性能 76
8．4．2 單任務(wù)訓(xùn)練性能 76
8．4．3 多任務(wù)訓(xùn)練性能 78
8．4．4 小結(jié) 79
v
深度強(qiáng)化學(xué)習(xí)核心算法與應(yīng)用
第III 部分應(yīng)用實(shí)踐篇 81
第9 章深度強(qiáng)化學(xué)習(xí)在棋牌游戲中的應(yīng)用 83
9．1 棋盤類游戲 84
9．1．1 AlphaGo： 戰(zhàn)勝人類圍棋冠軍 84
9．1．2 AlphaGo Zero： 不使用人類數(shù)據(jù)，從頭學(xué)習(xí) 87
9．1．3 AlphaZero： 從圍棋到更多 90
9．2 牌類游戲 93
9．2．1 Suphx 的五個(gè)模型 93
9．2．2 Suphx 的訓(xùn)練過(guò)程和算法優(yōu)化 94
9．2．3 Suphx 的線上實(shí)戰(zhàn)表現(xiàn) 94
第10 章深度強(qiáng)化學(xué)習(xí)在電子游戲中的應(yīng)用 97
10．1 研發(fā)游戲中的機(jī)器人 97
10．1．1 單機(jī)游戲 97
10．1．2 對(duì)戰(zhàn)游戲 99
10．1．3 小結(jié) 104
10．2 制作游戲動(dòng)畫 105
10．3 其他應(yīng)用 106
第11 章深度強(qiáng)化學(xué)習(xí)在推薦系統(tǒng)中的應(yīng)用 109
11．1 適用的場(chǎng)景 110
11．1．1 動(dòng)態(tài)變化 110
11．1．2 考慮長(zhǎng)期利益 110
11．2 淘寶錦囊推薦中的應(yīng)用 111
11．2．1 淘寶錦囊推薦介紹 111
11．2．2 問(wèn)題建模與推薦框架 112
11．2．3 算法設(shè)計(jì)與實(shí)驗(yàn) 114
vi
目錄
第12 章深度強(qiáng)化學(xué)習(xí)在其他領(lǐng)域中的應(yīng)用 119
12．1 在無(wú)人駕駛中的應(yīng)用 119
12．2 在金融交易中的應(yīng)用 121
12．3 在信息安全中的應(yīng)用 122
12．4 在自動(dòng)調(diào)參中的應(yīng)用 123
12．5 在交通控制中的應(yīng)用 124
第IV 部分總結(jié)與展望篇 127
第13 章問(wèn)題與挑戰(zhàn) 129
13．1 樣本利用率低 129
13．2 獎(jiǎng)勵(lì)函數(shù)難以設(shè)計(jì) 131
13．3 實(shí)驗(yàn)效果難復(fù)現(xiàn) 132
13．4 行為不完全可控 134
第14 章深度強(qiáng)化學(xué)習(xí)往何處去 135
14．1 未來(lái)發(fā)展和研究方向 136
14．1．1 有模型的方法潛力巨大 136
14．1．2 模仿學(xué)習(xí) 137
14．1．3 遷移學(xué)習(xí)的引入 138
14．1．4 分層強(qiáng)化學(xué)習(xí) 140
14．2 審慎樂(lè)觀，大有可為 141
參考資料 143