ARTICLE · INTELLIGENCE

战地情报 · 详情页

来自尧图项目组的一线实战观察与深度解析

零基础强化学习数学入门:从状态动作奖励到贝尔曼方程

零基础强化学习数学入门:从状态动作奖励到贝尔曼方程

简介:《强化学习的数学原理》是西湖大学赵世钰教授撰写的纯英文专著,面向具备一定数学基础、希望从零系统理解强化学习理论的学习者与研究人员。全书以数学推导为主线,结合网格世界等示例,依次讲解基本概念、状态值与贝尔曼方程、最优状态值与贝尔曼最优方程、值迭代与策略迭代、蒙特卡洛方法、随机近似、时序差分、值函数近似、策略梯度及Actor-Critic方法,附录还讨论序列收敛性,便于读者建立从概念到算法的完整知识框架。资源包内含1个PDF文件,大小约18.9MB,适合作为课程配套阅读或算法推导查阅材料。目前已有848人学习,目录结构清晰,便于按章节检索与反复研读。

1. 数学不好能学强化学习吗:这本书先把答案给你

很多新手第一次听到“强化学习”,脑子里冒出来的画面是一堆密密麻麻的希腊字母和收敛性证明,于是还没开始就把自己劝退了。这本《强化学习的数学原理》恰好是写给这种人的:它从最基础的状态、动作、奖励讲起,用一个小到可以画在纸上的网格世界例子,把强化学习背后的数学一步一步拆开。它不要求你先学过强化学习,也不要求你读得懂论文,只需要你有一点概率论和线性代数的基础。整本书是英文的,十章正文加若干附录,作者在前言里说得很清楚,面向高年级本科生、研究生和想入门的从业者。如果你之前被公式吓退过,这本书就是那个重新开始的入口。

2. 先搞清楚“为什么”:强化学习和你想的不一样

2.1 强化学习到底在解决什么问题

想象你在教一只狗握手。你不能给狗看一本《握手标准动作大全》让它照着学,你只能在它做对的时候给块零食,做错的时候不给。狗慢慢发现:把爪子伸到你手里,就有零食;伸到别的地方,啥也没有。于是它学会了握手。

强化学习用的是同一个套路,只不过“狗”换成了程序,“握手”换成了下棋、走路、推荐商品、控制机器人。程序通过一次次尝试,根据环境给它的“好”或“坏”的反馈,慢慢调整自己的做法。

这里有三个绕不开的词,用打游戏来对照最直观:

  • 状态(state):你当前看到的画面,比如角色站在哪、还剩多少血。
  • 动作(action):你能按的键,比如往左走、往右走、跳一下。
  • 奖励(reward):你做完之后系统给的分数,比如“+10”或者“Game Over”。

你玩一个新游戏时,没人给你攻略,你就是靠这三样东西一点点摸索出来的:当前什么情况、我干了什么、结果好不好。强化学习也是一样。它和监督学习最大的区别在于:监督学习有人告诉你“标准答案是 A”,强化学习没人告诉你标准答案,只有一个分数,你得自己从分数里反推什么样的做法更好。

这就引出了一个问题:光靠分数反推,得试多少次?有的任务状态少,试几次就摸清了;但如果状态和动作多到几百万种,纯靠试错要试到天荒地老。这时候数学就派上用场了,它让你不必每条路都走一遍,就能算出哪条路更好。这也是这本书用“数学原理”作为切入点的原因——它不是要考你,是要给你一把省时间的工具。

2.2 为什么要用数学来讲:直觉不够用的地方

很多人学强化学习的第一反应是:我能写代码不就行了?为什么非要懂数学?

打个比方。你会开车,日常上路完全没问题,这是“直觉够用”。但如果你要修车、要调发动机、要跟别人解释为什么这辆车在某个情况下会抖,你就得打开引擎盖看里面的结构。强化学习里的数学就是这个引擎盖下面的东西。

当然,很多入门材料会告诉你“数学不重要,先跑起来再说”。这话对了一半。如果只想调包跑个小 demo,那确实可以暂时绕过数学。但如果你想看懂论文、想改算法、想在别人问你“为什么这个公式长这样”的时候答得上来,数学就是那道绕不过去的坎。我第一次读强化学习论文时,公式里那个对动作取期望的符号盯了十分钟没看懂,后来回头补了贝尔曼方程才明白它在表达什么。

这本书的好处在于,它没有把数学写成天书。作者在前言里说了,数学深度是“刻意控制”的,很多推导放在灰色框里,你感兴趣可以看,不感兴趣可以先跳过。全书从第一章到第十章是连着的,每一章都建立在上一章的基础上,不会突然扔一个你没见过的符号过来。

还有一个细节很关键:全书只用一个网格世界(grid world)的例子。这意味着你不用在每章重新理解一套背景设定,从第一章到第十章,你都在同一张小地图上推演,只是看问题的角度越来越深。这种“一个例子贯穿到底”的写法,对零基础的人特别友好,你不用每次翻页都先适应新场景。

2.3 零基础读者怎么迈第一步

说了这么多“为什么”,落到“怎么做”上,第一天应该怎么读?

第一步,先读前言和 Overview of this Book。前言里有一张图,把十章分成了两部分:前一部分是基础工具(第一到三章),后一部分是算法和方法(第四到十章)。这张图很重要,它让你知道每一章在整本书里处于什么位置,不至于读到后面忘了前面。

第二步,直接翻到第一章,从那个网格世界的例子开始。第一章的标题是 Basic Concepts,内容不涉及复杂公式,主要是把状态、动作、策略、奖励这些词用例子讲清楚。我的建议是拿一张纸,照着书上那个网格世界自己画一遍。别小看这个动作,画一遍比你读十遍印象

本文还有配套的精品资源,点击获取

RELATED READING

延伸阅读

更多一线实战笔记与深度复盘,助您持续精进