《强化学习(第2版)》被业界公认为任何对人工智能领域感兴趣的人员的必读书。
《强化学习(第2版)》是被称为“强化学习教父”的Richard Sutton在强化学习领域的开创性、奠基性著作。自1998年第1版出版以来,一直是强化学习领域的经典导论性教材,培育了好几代强化学习领域的研究人员。
在第2版中,随着强化学习的蓬勃发展,作者补充了很多新的内容:人工神经网络、蒙特卡洛树搜索、平均收益大化……涵盖了当今关键的核心算法和理论。不仅如此,作者还以真实世界的应用为例阐述了这些内容。
《强化学习(第2版)》作为强化学习思想的深度解剖之作,被业内公认为是一本强化学习基础理论的经典著作。它从强化学习的基本思想出发,深入浅出又严谨细致地介绍了马尔可夫决策过程、蒙特卡洛方法、时序差分方法、同轨离轨策略等强化学习的基本概念和方法,并以大量的实例帮助读者理解强化学习的问题建模过程以及核心的算法细节。
《强化学习(第2版)》适合所有对强化学习感兴趣的读者阅读、收藏。
第1章 导论 1
1.1 强化学习 1
1.2 示例 4
1.3 强化学习要素 5
1.4 局限性与适用范围 7
1.5 扩展实例:井字棋 8
1.6 本章小结 12
1.7 强化学习的早期历史 13
第I部分 表格型求解方法 23
第2章 多臂赌博机 25
2.1 一个 k 臂赌博机问题 25
2.2 动作-价值方法 27
2.3 10 臂测试平台 28
2.4 增量式实现 30
2.5 跟踪一个非平稳问题 32
2.6 乐观初始值 34
2.7 基于置信度上界的动作选择 35
2.8 梯度赌博机算法 37
2.9 关联搜索 (上下文相关的赌博机) 40
2.10 本章小结 41
第3章 有限马尔可夫决策过程 45
3.1 “智能体-环境”交互接口 45
3.2 目标和收益 51
3.3 回报和分幕 52
3.4 分幕式和持续性任务的统一表示法 54
3.5 策略和价值函数 55
3.6 最优策略和最优价值函数 60
3.7 最优性和近似算法 65
3.8 本章小结 66
第4章 动态规划 71
4.1 策略评估 (预测) 72
4.2 策略改进 75
4.3 策略迭代 78
4.4 价值迭代 80
4.5 异步动态规划 83
4.6 广义策略迭代 84
4.7 动态规划的效率 85
4.8 本章小结 86
第5章 蒙特卡洛方法 89
5.1 蒙特卡洛预测 90
5.2 动作价值的蒙特卡洛估计 94
5.3 蒙特卡洛控制 95
5.4 没有试探性出发假设的蒙特卡洛控制 98
5.5 基于重要度采样的离轨策略 101
5.6 增量式实现 107
5.7 离轨策略蒙特卡洛控制 108
5.8 ? 折扣敏感的重要度采样 110
5.9 ? 每次决策型重要度采样 112
5.10 本章小结 113
第 6 章 时序差分学习 117
6.1 时序差分预测 117
6.2 时序差分预测方法的优势 122
6.3 TD(0) 的最优性 124
6.4 Sarsa:同轨策略下的时序差分控制 127
6.5 Q 学习:离轨策略下的时序差分控制 129
6.6 期望 Sarsa 131
6.7 最大化偏差与双学习 133
6.8 游戏、后位状态和其他特殊例子 135
6.9 本章小结 136
第7章 n 步自举法 139
7.1 n 步时序差分预测 140
7.2 n 步 Sarsa 144
7.3 n 步离轨策略学习 146
7.4 ? 带控制变量的每次决策型方法 148
7.5 不需要使用重要度采样的离轨策略学习方法:n 步树回溯算法 150
7.6 ? 一个统一的算法:n 步 Q(σ) 153
7.7 本章小结 155
第8章 基于表格型方法的规划和学习 157
8.1 模型和规划 157
8.2 Dyna:集成在一起的规划、动作和学习 159
8.3 当模型错误的时候 164
8.4 优先遍历 166
8.5 期望更新与采样更新的对比 170
8.6 轨迹采样 173
8.7 实时动态规划 176
8.8 决策时规划 179
8.9 启发式搜索 180
8.10 预演算法 182
8.11 蒙特卡洛树搜索 184
8.12 本章小结 187
8.13 第I部分总结 188
第II部分 表格型近似求解方法 193
第9章 基于函数逼近的同轨策略预测 195
9.1 价值函数逼近 195
9.2 预测目标 (VE ) 196
9.3 随机梯度和半梯度方法 198
9.4 线性方法 202
9.5 线性方法的特征构造 207
9.5.1 多项式基 208
9.5.2 傅立叶基 209
9.5.3 粗编码 212
9.5.4 瓦片编码 214
9.5.5 径向基函数 218
9.6 手动选择步长参数 219
9.7 非线性函数逼近:人工神经网络 220
9.8 最小二乘时序差分 225
9.9 基于记忆的函数逼近 227
9.10 基于核函数的函数逼近 229
9.11 深入了解同轨策略学习:“兴趣”与“强调” 230
9.12 本章小结 232
第10章 基于函数逼近的同轨策略控制 239
10.1 分幕式半梯度控制 239
10.2 半梯度 n 步 Sarsa 242
10.3 平均收益:持续性任务中的新的问题设定 245
10.4 弃用折扣 249
10.5 差分半梯度 n 步 Sarsa 251
10.6 本章小结 252
第11 章 ? 基于函数逼近的离轨策略方法 253
11.1 半梯度方法 254
11.2 离轨策略发散的例子 256
11.3 致命三要素 260
11.4 线性价值函数的几何性质 262
11.5 对贝尔曼误差做梯度下降 266
11.6 贝尔曼误差是不可学习的 270
11.7 梯度 TD 方法 274
11.8 强调 TD 方法 278
11.9 减小方差 279
11.10 本章小结 280
第12章 资格迹 283
12.1 λ-回报 284
12.2 TD(λ) 287
12.3 n-步截断 λ- 回报方法 291
12.4 重做更新:在线 λ-回报算法 292
12.5 真实的在线 TD(λ) 294
12.6 ? 蒙特卡洛学习中的荷兰迹 296
12.7 Sarsa(λ) 298
12.8 变量 λ 和 γ 303
12.9 带有控制变量的离轨策略资格迹 304
12.10 从 Watkins 的 Q(λ) 到树回溯 TB(λ) 308
12.11 采用资格迹保障离轨策略方法的稳定性 310
12.12 实现中的问题 312
12.13 本章小结 312
第13章 策略梯度方法 317
13.1 策略近似及其优势 318
13.2 策略梯度定理 320
13.3 REINFORCE:蒙特卡洛策略梯度 322
13.4 带有基线的 REINFORCE 325
13.5 “行动器-评判器”方法 327
13.6 持续性问题的策略梯度 329
13.7 针对连续动作的策略参数化方法 332
13.8 本章小结 333
第III部分 表格型深入研究 337
第14章 心理学 339
14.1 预测与控制 340
14.2 经典条件反射 341
14.2.1 阻塞与高级条件反射 342
14.2.2 Rescorla-Wagner 模型 344
14.2.3 TD 模型 347
14.2.4 TD 模型模拟 348
14.3 工具性条件反射 355
14.4 延迟强化 359
14.5 认知图 361
14.6 习惯行为与目标导向行为 362
14.7 本章小结 366
第15章 神经科学 373
15.1 神经科学基础 374
15.2 收益信号、强化信号、价值和预测误差 375
15.3 收益预测误差假说 377
15.4 多巴胺 379
15.5 收益预测误差假说的实验支持 382
15.6 TD 误差/多巴胺对应 385
15.7 神经“行动器-评判器” 390
15.8 行动器与评判器学习规则 393
15.9 享乐主义神经元 397
15.10 集体强化学习 399
15.11 大脑中的基于模型的算法 402
15.12 成瘾 403
15.13 本章小结 404
第 16 章 应用及案例分析 413
16.1 TD-Gammon 413
16.2 Samuel 的跳棋程序 418
16.3 Watson 的每日双倍投注 421
16.4 优化内存控制 424
16.5 人类级别的视频游戏 428
16.6 主宰围棋游戏 433
16.6.1 AlphaGo 436
16.6.2 AlphaGo Zero 439
16.7 个性化网络服务 442
16.8 热气流滑翔 446
第17章 前沿技术 451
17.1 广义价值函数和辅助任务 451
17.2 基于选项理论的时序摘要 453
17.3 观测量和状态 456
17.4 设计收益信号 460
17.5 遗留问题 464
17.6 人工智能的未来 467
参考文献 473
温馨提示:请使用泸西县图书馆的读者帐号和密码进行登录
——Richard Sutton and Andrew Barto
我们非常高兴俞凯教授将我们的教材翻译成中文,希望这本教材能够帮助更多的中国学生自学强化学习,并且促进更多的新思想在中国产生,为世界范围的强化学习研究的多样性和生机活力做出贡献。
——理查德萨顿 安德鲁巴图
一代又一代的强化学习研究人员都是在萨顿和巴图的第1版书的启发下成长起来的。新老读者都将从第2版中受益:这一新版本大大扩展了覆盖的主题范围(新主题包括人工神经网络、蒙特卡洛树搜索、平均收益大化以及关于强化学习的经典应用和新应用的章节),不仅增加了内容的广度,同时作者也在尝试用更加简洁的符号理清这些繁杂主题的各个方面,从而增加讲解的深度。此外,新版本保留了解释的简洁性和直观性,使各种背景的读者都能使用本书。总之,这是一本很棒的书,我衷心推荐给那些对使用、开发或理解强化学习感兴趣的人。
——乔鲍塞派什瓦里(Csaba Szepesvari)
DeepMind研究科学家,阿尔伯塔大学计算机科学教授
本书仍然是关于强化学习的开创性教材——强化学习作为日益重要的技术,是当今许多先进的人工智能系统背后的技术基础。本书是任何对人工智能科学抱有真正兴趣的人的必读书。
——杰米斯哈萨比斯(Demis Hassabis)
DeepMind联合创始人兼首席执行官
强化学习是极具发展前景的重要机器学习范式。近年来通过与深度学习的结合,强化学习在棋类游戏、机器人控制和人机对话等领域的重大进展使得人们对它在人工智能未来发展中的作用极为关注和期待。本书是深入理解强化学习基本概念和算法的经典之作,也是迄今为止系统完整地描述强化学习领域的教材。俞凯教授是将深度强化学习成功用于人机对话系统的优秀研究者,具有丰富的强化学习和深度学习的实践经验。现在他将《强化学习》(第 2 版) 的这本英文原著的思想和内容以符合中国人理解习惯的方式进行了翻译,忠于原著而又行文流畅,对促进强化学习在中国的研究和应用具有很大的价值。
——邓力
美国城堡基金首席人工智能官 (Chief AI Offiffifficer)
美国微软公司原首席人工智能科学家
强化学习是 AlphaGo 采用的主要技术,也是人工智能的主流领域之一。本书是所有想要深入了解强化学习的有志之士必读的经典。作者用严谨又深入浅出的方式建构起强化学习的核心理论,并附以大量的实例帮助读者理解。我衷心推荐这本好书给大家。
——黃士傑(Aja Huang)
AlphaGo首席工程师(Lead Programmer of AlphaGo)
这本书是强化学习的圣经。该领域正蓬勃发展,新版的出版正当其时。任何对学习决策问题感兴趣的人——学生、研究者、实践者或者其他感兴趣的非专业人士都应该拥有它。
——佩德罗多明戈斯(Pedro Domingos)
华盛顿大学计算机科学教授,《终ji算法》作者
强化学习是人工智能领域的一颗明珠。本书是强化学习领军人物 Richad Sutton 所写的经典教材,不仅系统介绍了强化学习算法,讨论了强化学习和心理学及神经科学的关系,而且包括了强化学习和深度学习结合的新进展与应用。感谢俞凯等人的翻译,感谢电子工业出版社的工作,把这本好书介绍给国内的读者们。强烈推荐!
—— 漆远
蚂蚁金服副总裁,首席 AI 科学家
我向所有想了解这个日益重要的机器学习分支的人推荐萨顿和巴图的新版《强化学习》这一经典著作。该第2版扩展了广为流行的第一版的内容,涵盖了当今的关键算法和理论,并以真实世界的应用为例讲解了这些概念——从学习如何控制机器人,到如何编写一个击败人类围棋世界冠军的程序。此外,第2版还讨论了这些计算机算法与心理学和神经科学中关于人类学习规律的研究成果之间的本质性联系。
——汤姆米切尔(Tom Mitchell)
卡内基梅隆大学计算机科学教授
记得在2018年的IJCAI大会上, 我作为国际人工智能联合会的理事会主席给 Andrew Barto 教授颁发2018年杰出研究贡献奖(Research Excellence Award)。这个奖每年颁发给一位长期在人工智能界探索并做出杰出贡献的科学家。我当时问Barto教授,看到现在AlphaGo和AlphaZero凭强化学习横扫围棋界,有什么感受? 他说,一直到现在退休,强化学习都是小众研究领域。现在虽然已退休,但赶上AlphaGo/AlphaZero的成功,还是很感慨的!
在人工智能界,Richard Sutton(Barto的学生)和 Andrew Barto 是公认的强化学习的鼻祖,是他们师徒把强化学习作为一个机器学习的重要分支,搬上大雅之堂。这部《强化学习》(第2版)也凝聚了他们的心血。如文中所述,强化学习模拟人类学习的策略,利用积累的经验来改进决策系统的性能,就像国际象棋大师的走子一样,其是通过反复考虑对手可能的反应而进行多步的判断来给出的。这些观察通过用数学,特别是概率论对智能体、对手和环境进行简练的表达,可以解释如何通过不断的训练,逐步提高智能体的能力。
全书对读者的机器学习背景没有做太多的假设,从头娓娓道来,不仅把强化学习重要的理念讲得极为清晰,而且细致回顾了一些强化学习背后的科学家的小故事,生动活泼。同时,书中也不时地指出脑科学的新发现对强化学习研究的启迪,让读者从多学科的角度得到全面的知识。书中还有无数的小例子,用以帮助读者理解复杂的概念,比如井字棋游戏。此外,书中引用新的人工智能进展,对强化学习的经典算法(如蒙特卡洛搜索树算法)加以系统的解释,让读者理解这些算法如何应用在著名的IBM的WATSON系统和AlphaGo/AlphaZero系统中。
中文版特别值得一提的是上海交通大学俞凯教授及其团队所做的高质量的中文翻译。本书的翻译涉及众多强化学习概念的首次中文翻译,这需要译者同时具有深厚的机器学习和翻译功底。毫不夸张地说,中文版的面世为机器学习领域的中国学者和学生架起了一座通往强化学习经典知识宝库的桥梁。
——杨强
前海微众银行首席人工智能官,香港科技大学讲座教授
国际人工智能联合会理事会主席(2017―2019)
萨顿和巴图合著的第2版《强化学习》的出版正当其时。这个领域在过去20年里发生了巨大的变化,机器学习研究人员对强化学习的兴趣从来没有像现在这样强烈。如果你想完整理解智能体学习的基本原理,你可以从这本教科书开始。第2版包括了许多深度强化学习的新进展,同时也将该领域的学术历史延伸到了当前。我肯定会把它推荐给我所有的学生,以及其他想了解当前强化学习热潮的来龙去脉的研究生和科研人员。
——约舒亚本吉奥(Yoshua Bengio)
蒙特利尔大学计算机科学与运筹学教授
《强化学习》(第 2 版)旨在描述强化学习的核心概念与算法,以供所有相关学科的读者学习。本书不仅包含机器学习、神经网络等人工智能诸多方面的内容,还涉及心理学与神经科学等内容,新概念、新词汇很多,给翻译带来一定的困难。严复提出翻译要做到“信、达、雅”,这部译著达到了这些要求,即准确、通顺与自然,感谢译者的努力与付出。我愿推荐此译著给广大对人工智能感兴趣的中国读者。
——张钹
中国科学院院士,清华大学人工智能研究院院长
第1版出版20年后,Sutton和Barto的这本经典教科书终于出了第2版,篇幅约为第1版的两倍,增加了AlphaGo围棋等许多新内容,值得所有关心强化学习的读者阅读收藏。
——周志华
南京大学计算机系主任/人工智能学院院长,欧洲科学院外籍院士