马丁范奥特罗(MartijnvanOtterlo)是荷兰奈梅亨大学认知人工智能小组的一员。主要研究领域是强化学习在环境中的知识表示。
1.本书由17位不同领域的专家对强化学习进行了深入而完整的描述,涉及基础理论到高效解决方案框架的各个方面,反映了强化学习主要子领域的研究进展。
2.本书涵盖经典强化学习的完整内容,甚至包括作为深度强化学习萌芽的重要成果DFQ。对于想在强化学习领域进行创新研究的学者而言,本书有助于了解强化学习的发展历史和重要成果,进而找到更有价值的研究课题。
4.本书坚持围绕前沿性和开放性问题,作者在大胆发表自己的真知灼见的同时,不忘客观地反思当前的不足,便于读者辩证地了解领域的发展,跟上领域发展的脚步。
前言ReinforcementLearning:State-of-the-Art强化学习研究者们经常会被学生或同事问:“最近有没有一些强化学习方面的好书可以推荐给我?”
我们编写这本书的目的就是给这个问题提供一个答案。
一本关于强化学习的书10年前上面的问题是很容易回答的,在那个时候,有两本时兴的权威书籍。一本是由RichSutton和AndyBarto在1998年编写的优秀的强化学习导论书籍。这本书从人工智能的角度出发,采用教科书式的写作风格,一直被广泛使用(截至目前引用了一万次)。另一本是1996年由DimitriBertsekas和JohnTsitsiklis撰写的《神经动力学编程》(neuro-dynamicprogramming)。这本书从运筹学的角度出发,以精确的数学方法讲述了动态规划和强化学习,特别强调了求近似解的体系结构。其中Sutton和Barto总是最大化回报,谈及价值函数、回报,并偏向于使用π增加的字母表中的{V,Q,S,A,T,R}部分;而Bertsekas和Tsitsiklis谈及代价函数(cost-to-go-functions),总是最小化成本,并且使用希腊符号μ增加的字母表中的{J,G,I,U}部分。尽管它们有着表面(符号)差异、不同的写作风格和背景,可能这些书的读者也不同,但这两本书都试图对这个令人兴奋的新研究领域进行全面介绍,并成功地做到了这一点。当时运筹学和人工智能方法在行为优化方面的深入合并仍然在进行,这种交叉产生了丰硕的成果。最近,虽然已引入了Q学习和TD学习等强大的思想和算法,但仍有很多未知有待探索。
例如,算法和函数逼近器的组合的收敛问题出现了。包括算法收敛性、保证性能所需的样本数量以及强化学习技术在更大的智能体系结构中的适用性等许多理论和实验问题都没有得到解答。事实上,出现了许多新的问题并导致了越来越多的研究问题,这些都有待聪明的、年轻的博士生们来回答。尽管Sutton和Barto、Bertsekas和Tsitsiklis都很擅长介绍这个领域,并充分地描述了它的基本方法论和问题,但是,这个领域变得如此之大,需要新的教科书来记录所有新的研究进展。所以,这本书就是尝试填补这个空白的。
过去的强化学习指的是1985年以前,在这个阶段,试错学习(trial-and-errorlearning)的思想得到了发展。这个时期强调使用积极探索的学习器(agent,也称智能体),并开发了利用标量回报信号来指定学习器目标的关键思想,称为回报假说。这些方法通常只学习策略,一般不能有效地处理延迟回报。
现在的强化学习指的是价值函数形成的时期。价值函数是强化学习的核心,几乎所有的方法都集中在价值函数的逼近上,以便计算(最优)策略。价值函数假说认为价值函数的逼近是智能化的主要目的。
目前,我们正处于强化学习的未来阶段。Sutton对这个时期的方向做出了预测,并写道:“正如现在强化学习离开回报的最终目标向价值函数迈了一步,未来的强化学习可能会进一步把重点放在研究能够对价值函数进行估计的结构上……在心理学中,积极创造世界的表征的开发思维的方法称为建构主义。我预计在未来几十年中,强化学习将集中在建构主义上。”事实上,正如我们在本书中所看到的那样,这一领域的许多新进展都与能够实现价值函数逼近的新结构有关。此外,许多进展都是关于这些新结构的性能及收敛的性质、能力和保证的。贝叶斯框架、高效线性逼近、关系型知识表示以及分层和多学习器性质的分解都构成了当今强化学习方法中所采用的新结构。
目前强化学习是一个已经确立的研究领域,通常归于机器学习。然而,由于其专注于行为学习,它与心理学、运筹学、数学优化等其他领域有着许多联系。在人工智能领域,它与概率论和决策论规划有很大的重叠,因为它与规划社区(例如国际自动规划系统会议(ICAPS))有许多共同的目标。在最新的国际规划竞赛(IPC)中,源于强化学习文献的方法已经参赛,并且在概率规划问题和最近的“学习规划”(learningforplanning)方面都有着非常好的表现。
尽管强化学习已经为其他许多领域做出了巨大贡献,并且强化学习的论文无处不在,但强化学习领域的现状使得它很自然地在强化学习方法的某个特定焦点上形成论坛。欧洲强化学习研讨会(EWRL)已经逐渐成为这样一个论坛,每隔一年就会有一次相当大的发展,2008年在南锡举办并在2011年与ECML一起举办。此外,IEEE自适应动态规划与强化学习(ADPRL)研讨会也成为研究人员展示和讨论其最新研究成果的一个会议。EWRL和ADPRL一起表明,这一领域已经有了很大的进展,需要有自己的社区和事件。
在强化学习的实践方面以及更重要的是在基准、评估和比较方面也有了很多进展。除了规划比赛(例如IPC)之外,一些强化学习比赛也已成功举办。参赛者不仅在几个经典领域进行竞赛(例如平衡杆),而且在电脑游戏“俄罗斯方块”和“超级马里奥”等新兴领域进行竞赛。这些比赛可以促进代码共享和重用,建立该领域的基准,并用于评估和比较具有挑战性的领域中的算法。另一个代码和解决方案重用的倡导者是RL-Glue框架,它提供了一个抽象的强化学习框架,用于在研究人员之间共享方法。RL-Glue适用于大多数常用的编程语言,从而为实验提供了系统和语言独立的软件框架。比赛和RL-Glue促进了强化学习领域的成熟,使得可以应用更好的科学方法来测试、比较和重用强化学习方法。
本书的目的和目标读者如前所述,我们试图让本书回答这个问题:“你会推荐什么样的书来学习目前的强化学习?”每个可能提出这个问题的人都是本书的潜在读者,这包括博士和硕士生、强化学习的研究人员,以及其他任何想了解强化学习领域的研究人员。书中关于当前强化学习主要研究领域的文献为研究人员提供了一个很好的起点去继续拓展该领域,把强化学习应用到新问题,并将主要的行为学习技术引入到他们自己的智能系统和机器人中。
当我们开始编著本书时,我们首先创建了一个长长的主题列表,并对它们进行了分组,最后选出了近20个比较大的强化学习子领域,这些子领域在过去10年里发布了许多新成果。这些子领域不仅包括比较成熟的子领域(如演进强化学习),还包括更新的主题(如关系型知识表示方法、贝叶斯学习和规划框架)。此外,我们还专门用了一章来介绍分层方法,形成了第一个子领域——它是在前面提到的两本书之后出现的,因此当时没有讨论。
本书的理念是让所有的作者反映这个领域青春和活跃的本质。为此,我们主要选择并邀请了刚开始工作的年轻研究人员。他们中的许多人最近刚获得博士学位,这就确保了他们在自己的强化学习子领域是活跃的专家,并对这个子领域充满了想法和热情。而且,这也给了他们一个在更大的研究领域内推广其子领域研究成果的好机会。此外,我们还邀请了几位经验丰富的研究人员,他们在强化学习的几个子领域取得了先进的研究成果。这一切使得关于这个主题的不同观点得到了很好的结合。正如我们所希望的那样,提交的内容初稿质量非常高。为了有一套确保高质量内容的完整程序,编辑组成员连同一批专家作为审稿人,对每章进行了至少三次审核。成书内容得到了进一步的改进,而且使书中包含了每个子领域的大量的参考文献。
本书的最终版本包含19章,其中第1章包含强化学习的基础知识、动态规划、马尔可夫决策过程和基础的算法(如Q学习和值迭代)。最后一章回顾了书中的内容,讨论了遗漏的东西,并指出了进一步研究的方向。另外,这一章还包含个人对这个领域的思考和预测。构成本书核心的17章中,每一章都是自成一体的,包含对强化学习子领域的介绍和概述。下面我们将会给出本书结构及各章的概要。本书共有30位作者,他们分别来自于不同的机构和不同的国家。
本书结构这本书包含了19篇关于强化学习基础概念和各个子领域的综述,并分为四个主要的类别,我们接下来会对这些类别进行简要的说明。第1章由MartijnvanOtterlo和MarcoWiering执笔,涵盖对基础概念与算法的介绍性材料。这一章讨论马尔可夫决策过程,及其对应的基于模型的和无模型的求解算法。这一章的目的是给读者提供一个快速了解强化学习方法主要构成的概述,同时该章也为其余各章提供了必要的背景知识。本书中的所有综述都建立在第1章的背景介绍的基础之上。本书的最后一章也是由MarcoWiering和MartijnvanOtterlo执笔的,它回顾本书各章的内容,并列举了本书尚未讨论到的主题以及未来的研究发展方向。另外,通过汇总其他章部分作者的简要表述,列举了个人对强化学习领域的一些思考与预测。本书共有六个部分,其主体