人工智能通识读本
第二篇:AI的发展历史

AI理论发展史(上)🧗 硬核

上一节我们鸟瞰了AI七十余年的发展概况,看到了热潮与寒冬交替的宏大历程。但AI的每一次飞跃,背后都有理论的突破——从图灵的一个提问,到Transformer的注意力机制,理论的演进决定了AI能走多远。这一节,我们沿着理论的发展脉络,看看那些改变AI命运的"思想火花"。

📖 本章约 10664 字 · ⏱️ 预计阅读 27 分钟

📖
阅读提示

本章是全书理论性最强的一章,涉及大量学术概念。初中生读时可抓主线脉络,看个热闹也行,不耽误读后面章节。标记为"深读可选"的段落可以跳过。

😌
先松口气:这章允许你"读不懂"

说句实话——本章里的每一个理论,都是一群聪明人花了十年二十年才想明白的东西。你第一遍读不懂,太正常了,这不叫笨,这叫正常速度。

所以给你一个"最低通关目标":只要能记住三条主线——符号主义(教机器背规则)、连接主义(让机器像大脑一样学)、统计学习(用数学保证机器学得靠谱)——你就算读完本章了。剩下的公式、定理、人名,看不懂就跳过,它们不会拦住你读后面任何一章。

另外送你一个读法:先看每一节的比喻框和插图,再回头看正文。比喻是我给你搭的梯子,先站上去,再看风景。

🧾 读前小抄:本章会遇到的缩写
不用背,读到不认识的英文字母就翻回来瞄一眼。看不懂"人话"那一列也没关系,正文里都会展开讲。
  • GOFAI经典老派人工智能人把规则一条条写好,机器照着查——像查《新华字典》
  • LISP列表处理语言早期AI程序员的"母语",最擅长摆弄符号和列表
  • MP模型麦卡洛克-皮茨神经元模型用数学写出来的第一个"人造神经元",本质是个投票器
  • XOR异或"两个不一样才算对"的小题目,一条直线切不开它
  • VC维万普尼克-切尔沃嫩基斯维数衡量模型"脑容量"有多大,太大就容易变成死记硬背
  • PAC大概率近似正确不要求次次满分,只要求"大多数时候差不多对"
  • SVM支持向量机在两类数据中间修一条尽量宽的"马路"当分界线
  • MDP马尔可夫决策过程下棋式的决策模型:只看当前局面,不管之前怎么走到这儿的
  • RNN循环神经网络一个字一个字往下读的网络,读到后面容易忘前面
  • BN批归一化每一层输出都做一次"体检校准",别让数字越跑越偏
  • ResNet残差网络(残差连接)在网络里修一条高架桥,让信息可以跳层直达
  • MCTS蒙特卡洛树搜索在脑子里把后面几步棋随机试上千万遍,看哪条路赢面大
  • Scaling Law规模定律(缩放定律)模型越大、数据越多、算力越强,效果越好,而且好多少能提前算出来
  • CoT思维链逼AI"写出解题过程",别直接蒙答案
  • RLHF基于人类反馈的强化学习人给AI的回答打分,AI照着分数改,越练越会说人话

如果说工程实践是AI的"手脚",那么理论就是AI的"大脑"。没有理论指引的工程,就像没有地图的旅行——你也许能走几步,但不可能到达远方。回顾AI七十多年的历史,每一次大规模的进步,几乎都源于某个关键理论的突破:图灵提出了"机器能否思考"的问题,符号主义定义了"智能即符号处理",连接主义用神经元模拟大脑,统计学习把AI从"经验"变成"科学",深度学习让机器自己学特征,注意力机制则彻底改变了AI理解语言的方式。

下面,让我们沿着时间线,逐一走近这些塑造了今日AI的理论里程碑。

在正式出发之前,先给你一张"地图"。这一章会出现几十个名字和年份,很容易读晕。你可以把整章内容想象成四条并行的河:它们各自从上世纪流出来,中间有的结过冰(寒冬),有的改过道,最后在2017年之后汇成同一条大河——今天的大模型。看懂了这张图,后面的内容就都是在给这四条河"加细节"。

AI理论家谱图:四条脉络,七十年汇成一条河 左边是起点,右边是今天。灰色的一段代表"寒冬"——这条路走不通了,被人冷落的时期。 🧭 1936 图灵机 · 1950 图灵测试:一切的起点 符号主义 连接主义 统计学习 强化学习 1956 达特茅斯会议 · 1958 LISP ❄ 遇冷:规则太多,写不动了 1965—1970s 专家系统(DENDRAL·MYCIN) 今天:知识图谱 · 工具调用 1943 MP模型 1958 感知机 1969 XOR一击 1986 多层网络重启 ★ 2017 Transformer ❄ 寒冬:被冷落近20年 2006 深度学习 2015 残差连接 1980s VC维 · PAC学习 至今:泛化理论的地基 1995 SVM · 核方法 1980s MDP · 贝尔曼方程 2016 AlphaGo 1989 Q-learning 2022 RLHF 🤖 今天的大模型 连接主义搭骨架 统计学习打地基 符号主义当工具 1940 1950 1960 1970 1980 1990 2000 2010 2020 注:横轴为大致年代,节点位置为示意,不代表精确日期。
AI理论家谱图。四条脉络各自起伏——符号主义(蓝)先热后冷、连接主义(绿)中间结了近20年的冰、统计学习(紫)在寒冬里悄悄打地基、强化学习(橙)教AI在试错中长大。2017年Transformer出现后,四条河汇成今天的大模型。
打个比方:符号主义 vs 连接主义,就像学外语的两种人

符号主义像那种"查字典背语法"的学生:手边一本厚厚的语法书,"看到过去式加ed""疑问句要提前助动词",规则背得滚瓜烂熟。他能清清楚楚告诉你"我为什么这么翻译",但一碰到课本上没写过的俚语、口音、玩笑话,就当场卡壳。

连接主义像那种"直接扔到国外泡环境"的学生:没人给他讲语法,他就是天天听、天天说,听错了被纠正,慢慢就说顺了。他说得很自然,可你要是问他"你刚才为什么用这个词",他多半答不上来——他也说不清,反正就是这么说才对。

这两个学生吵了整整五十年,谁也说服不了谁。而今天的大模型,其实是让"泡环境的那个"先学会说话,再塞给他一本工具书和一台计算器——两种学法终于握手言和了。

一、计算理论的奠基:图灵之问(1936—1950)

图灵机与可计算性

1936年,年仅24岁的英国数学家艾伦·图灵(Alan Turing)发表了一篇论文,提出了一个看似简单却极其深远的问题:什么样的数学问题是可以用"机械方法"求解的?

为了回答这个问题,图灵设计了一台假想的机器——图灵机。你可以把它想象成一台"超级自动售货机":它有一条无限长的纸带,上面分成一格一格的格子,每格可以写一个符号;有一个读写头,每次只看一格,根据看到的符号和内部状态决定写什么、往哪移、变成什么状态。就这么简单的操作,图灵证明了:凡是能被"机械步骤"解决的问题,图灵机都能解决;反之,图灵机解决不了的,任何计算机也解决不了。

这就是"可计算性"概念的核心——它划清了"计算机能做什么"和"计算机不能做什么"的边界。今天你手中的手机、桌上的电脑、云端的服务器,尽管速度天差地别,但它们的计算能力在本质上都等价于图灵机。理解可计算性,就是理解AI能力的"天花板"在哪里——有些问题不是算力不够,而是在原理上就无解。

图灵测试:机器能思考吗?

1950年,图灵在论文《计算机器与智能》中提出了一个更加大胆的问题:"机器能思考吗?"他没有直接回答,而是设计了一个"模仿游戏"——后来被称为图灵测试。

想象你坐在电脑前,通过文字和两个对象聊天。一个是真人,一个是机器。如果你分不清谁是人谁是机器,那就可以说机器通过了测试。这就像我们今天的网络聊天——你在客服窗口和对方聊了半天,最后发现对面其实是AI。图灵早在七十多年前就预见到了这个场景。

图灵测试的伟大之处在于,它把"智能"这个模糊的哲学概念,变成了一个可以检验的实验。它不纠结"思考"的本质是什么,而是关注"行为"是否看起来像在思考。这种"以行为论智能"的思路,至今仍是AI评价的核心哲学——今天的大模型评测,本质上都是图灵测试的变体。

📌
为什么重要

图灵不仅提出了AI的哲学问题——"机器能否思考",还为AI设定了第一个可操作的"考试标准"——图灵测试。更根本的是,图灵机理论划定了"可计算"的边界,告诉我们AI的能力上限在哪里。没有图灵,就没有AI的理论地基。

二、符号主义的黄金时代(1956—1970s)

物理符号系统假设

1956年的达特茅斯会议被公认为AI的"诞生日"。在那之后,一种被称为符号主义的思路占据了主导地位。它的核心信条由纽厄尔(Newell)和西蒙(Simon)在1976年总结为"物理符号系统假设":一个物理符号系统具备产生通用智能行为的充分必要条件。(人话:只要一台机器会像我们摆弄文字那样摆弄符号,它就能变聪明;反过来,凡是聪明的东西,骨子里都在摆弄符号。这句话在当年可是个相当大胆的断言。)

说白了,就是:智能就是对符号的操作。就像我们用文字代表世界上的事物,用"猫"这个符号代表猫,用"追"这个符号代表动作,然后用语法规则把它们组合成"猫追老鼠"。符号主义认为,只要把世界用符号表示出来,再用逻辑规则去推理,就能实现智能。

这个想法非常直观——人类的思考似乎就是这样运作的。比如你做数学题,就是在操作数字和运算符号;你下象棋,就是在操作棋子和走法规则。符号主义把"智能"问题转化成了"符号处理"问题,这让AI第一次有了明确的工程路径。

GOFAI:经典的人工智能路线

基于符号主义的AI被称为GOFAI(Good Old-Fashioned AI,经典老派AI)(人话:可以翻译成"老派AI"——不是骂它,是它确实老,靠人一条条写规则。)。它的核心方法就是"如果-那么"规则:如果看到X,就做Y。比如专家系统里会写:如果病人发烧超过38度且咳嗽,就考虑呼吸道感染。

想象一个极其详尽的决策树:每个分支都是一条规则,每个叶子节点都是一个结论。当遇到新问题时,系统从根节点出发,沿着规则一步步推理,最终得出答案。这种方法在特定领域非常有效——医疗诊断、矿物勘探、化学分析,都曾用专家系统取得过令人瞩目的成果。

但GOFAI有一个致命弱点:它只能处理清晰、确定的情况,面对模糊和不确定就束手无策。现实世界不是非黑即白的——"高烧"到底是多少度?"咳嗽"是偶尔咳还是频繁咳?当规则越写越多,系统就越来越复杂、越来越脆弱,最终难以维护。

LISP语言的诞生

1958年,达特茅斯会议的发起人之一约翰·麦卡锡(John McCarthy)发明了LISP语言——这是世界上第二古老的高级编程语言(仅次于Fortran),也是第一个专门为AI设计的语言。

LISP的全称是"LISt Processor"(列表处理器),它用"列表"这种数据结构来表示一切——程序和数据是同一种格式。这意味着AI程序可以像处理数据一样处理自己,能"写程序来写程序"。这种"代码即数据"的理念极其优雅,以至于LISP在AI领域统治了近三十年。

今天Python取代了LISP的地位,但LISP的许多思想——垃圾回收、递归、函数式编程——早已融入现代编程语言。LISP的诞生标志着AI有了自己的"母语",从此AI开发者可以用更自然的方式表达智能逻辑。

1956
达特茅斯会议
麦卡锡、明斯基、纽厄尔、西蒙等人在达特茅斯学院召开为期两个月的研讨会,正式提出"人工智能"一词,AI作为学科诞生。
1958
LISP语言诞生
麦卡锡发明LISP语言,为符号主义AI提供了专门的编程工具,"代码即数据"的理念影响深远。
1965
DENDRAL专家系统
第一个成功的专家系统,能根据质谱数据推断分子结构,证明符号主义在特定领域可行。
1970s
MYCIN医疗专家系统
能诊断细菌感染并推荐抗生素,准确率甚至超过一些人类医生,但规则库极其庞大且难以维护。
📌
为什么重要

符号主义是AI的第一个"正统"路线,它让AI从哲学讨论变成了工程实践。专家系统在特定领域取得了真实成功,证明了"用符号和规则模拟智能"是可行的。但它的局限性——无法处理模糊性和不确定性——也促使后来的研究者寻找新的出路。

三、连接主义的起源与沉浮(1943—1986)

MP模型:第一个神经元的数学模型

1943年,神经生理学家麦卡洛克(McCulloch)和数学家皮茨(Pitts)发表了一篇开创性论文,提出了MP模型——第一个用数学公式描述神经元的模型。

他们的想法很简单:把神经元抽象成一个"投票器"。它接收多个输入信号,每个信号有不同的"权重"(就像不同人的话语权不同),把所有加权输入加起来,如果总和超过某个"阈值",神经元就"放电"(输出1),否则就"沉默"(输出0)。

这就像一个委员会投票:每个委员的票数权重不同,得票超过半数就通过提案。MP模型证明了,只要用足够多的这种简单神经元互相连接,就能实现任意复杂的逻辑运算。这是历史上第一次有人证明"神经网络"可以用严格的数学来描述,它为后来的连接主义奠定了理论基石。

感知机:能学习的神经网络

1958年,康奈尔大学的罗森布拉特(Rosenblatt)发明了感知机——第一个能"学习"的神经网络。和MP模型不同,感知机的权重不是固定的,而是可以通过训练自动调整。

感知机的工作原理可以这样理解:想象你有一堆红点和蓝点混在一起,感知机的任务就是画一条直线把它们分开。一开始,这条线可能画歪了,分错了不少点;但每分错一次,感知机就调整一下线的角度和位置,慢慢往正确方向靠。经过反复训练,这条线就能把两类点分开。

打个比方:感知机是个"只会画直线分类的小学生"

你在黑板上撒了一堆红点和蓝点,请一位小学生拿尺子画一条直线,把红的和蓝的分到两边。他画歪了你就说"往左点",他画得太陡你就说"放平点",改上几十次,他真能画对——这就是感知机的全部本事,也是它当年惊艳世界的原因:没人告诉他直线该画在哪儿,是他自己一次次挨批评挨出来的。

但请注意"尺子"这两个字:他手里只有直尺,没有圆规,也不会画曲线。所以只要红蓝点排布得稍微刁钻一点,直线怎么画都分不开——这个致命弱点,我们下一小节就会撞上。

当时的人们非常兴奋。《纽约时报》报道说,感知机"未来将能行走、说话、看见、书写,还能自我复制"。这种过度乐观的报道埋下了日后失望的种子。感知机证明了"机器可以从数据中学习"不是空想,这是AI从"人工设定规则"走向"自动学习规律"的关键一步。

感知机之争与连接主义的寒冬

1969年,MIT的明斯基(Minsky)和帕珀特(Papert)出版了《Perceptrons》一书,从数学上严格证明了单层感知机无法解决XOR(异或)问题。(人话:异或就是"两个不一样才算对"——你和同桌只来一个人就给分,两个都来或都不来都不给分。就这么一道小学生都懂的题,把当年最先进的神经网络难住了。)

XOR问题是什么?想象四个点排成一个正方形:左上和右下是红点,右上和左下是蓝点。你找不到一条直线能把红色和蓝色分开——因为对角线上的点是同色但被异色点隔开。单层感知机只能画"一条直线",所以无能为力。

虽然明斯基和帕珀特也指出多层感知机可能解决这个问题,但当时没有训练多层网络的有效方法,所以这个问题被解读为"神经网络走不通"。结果是灾难性的:神经网络研究经费被大幅削减,连接主义被打入冷宫近20年。这段历史提醒我们,一个理论的局限被发现,可能引发整个方向的衰落——哪怕这个局限后来被证明可以克服。

⚠️
历史的教训

明斯基的批评在数学上是正确的——单层感知机确实解不了XOR。但问题在于,当时的舆论把"单层感知机的局限"等同于"整个神经网络路线的失败",导致了连接主义长达近20年的边缘化。历史告诉我们:对一种方法的批评要客观全面,不能因局部缺陷而全盘否定整个方向。

寒冬中的坚持者

在连接主义被打入冷宫的那些年里,大多数人转向了符号主义或统计方法。但有一小群人始终相信神经网络的价值,其中最执着的当属杰弗里·辛顿(Geoffrey Hinton)。他在1970年代开始研究神经网络,当时这几乎是一个"学术自杀"的选择——没有经费、没有同行、没有认可。

但正是这种坚持,为后来深度学习的爆发埋下了伏笔。辛顿后来获得了2024年诺贝尔物理学奖(部分因为其在人工神经网络方面的基础性发现和发明),这也许是科学史上最动人的"长期主义"故事之一。理论的突破往往需要那些在寒冬中不放弃的人。

四、统计学习理论的崛起(1990s—2000s)

VC维与泛化能力

当神经网络在寒冬中沉寂时,另一条路线悄然崛起——统计学习理论。它回答了一个根本问题:为什么"训练好"不等于"预测好"?

打个比方:一个学生刷了一本习题册,把每道题都背得滚瓜烂熟,训练成绩100分。但到了考试,换了一批新题,他可能只考60分。为什么?因为他不是真正"学会"了知识,而是"背会"了答案。AI也有同样的问题——在训练数据上表现完美,到了新数据上就不行了,这叫"过拟合"。(人话:过拟合=死记硬背。把练习册答案一字不差背下来了,一换新题就露馅。)

苏联数学家弗拉基米尔·瓦普尼克(Vladimir Vapnik)提出的VC维(Vapnik-Chervonenkis dimension)(人话:模型的"脑容量"刻度尺。)就是用来衡量一个模型"能记住多少东西"的指标。VC维越高,模型的"记忆容量"越大,但也越容易过拟合。统计学习理论告诉我们:模型复杂度要和训练数据量匹配——数据少就别用太复杂的模型,否则就是在"背答案"。这是AI从"靠经验调参"走向"有理论指导"的关键转变。

PAC学习理论

另一个重要理论是瓦利安特(Valiant)在1984年提出的PAC学习(Probably Approximately Correct,大概率近似正确)。这个名字听起来很拗口,但意思很朴素:

我们不可能要求AI"百分百正确"——就像天气预报不可能100%准。但我们能要求它"以很高的概率,给出近似正确的结果"。PAC学习理论精确定义了"学到一个概念"需要多少训练样本、多大概率保证、多小误差容忍。这给机器学习奠定了坚实的理论基础——它告诉我们"学习"这件事是可以被数学严格定义和分析的,不是玄学。

支持向量机(SVM)

1995年,瓦普尼克提出了支持向量机(Support Vector Machine),这成为2000年代最流行的机器学习算法。(人话:它的英文缩写SVM你会反复见到,读作"S-V-M",在深度学习火起来之前,它就是机器学习界的顶流。)

SVM的核心思想可以用一个比喻来理解:想象红点和蓝点混在一起,你要在中间画一条"马路"把它们分开。这条马路要尽量宽——越宽,两边的"安全距离"越大,将来新点分错的可能性越小。SVM找的就是那条"最宽的马路",而马路边上那些恰好踩线的点就叫"支持向量"——它们"支撑"起了这条分界线。

更妙的是,SVM不仅能画直线,还能通过核方法(Kernel Trick)画曲线。核方法的直觉是:有些数据在低维空间里用直线分不开,但你把它"升维"到高维空间,就能用一个平面分开。想象桌面上撒着红豆和绿豆,混在一起用刀切不开;但你从侧面看(换一个维度),红豆都在上面、绿豆都在下面,一刀就能切开。核方法让AI在不增加计算量的情况下处理非线性问题,这是统计学习时代最优雅的数学技巧之一。

符号主义

  • 靠人工写规则
  • 能解释推理过程
  • 无法处理模糊性
  • 规则越多越难维护

统计学习

  • 从数据中学规律
  • 有严格理论保证
  • 能处理不确定性
  • 需要大量标注数据
📌
为什么重要

统计学习理论让AI从"凭经验调参"走向了"有理论指导的科学"。VC维和PAC学习回答了"学习什么时候是可靠的"这个根本问题,SVM则把理论变成了当时最强大的实用算法。这套理论框架至今仍是理解机器学习泛化能力的基础。

五、深度学习理论突破(2006—2015)

表示学习:让机器自己找特征

2006年,辛顿发表了一篇论文,提出了深度学习的概念,开启了AI的新纪元。核心思想是"表示学习"——让机器自己学习特征,而不是靠人工设计。

在传统机器学习中,特征工程是最费时费力的环节。比如要识别猫,你得先人工定义"耳朵形状""毛发纹理""眼睛比例"等特征,再喂给分类器。这就像做饭前要先自己写菜谱——每做一道新菜都要重新写。而深度学习的思路是:你只管给原料(原始数据),让机器自己学怎么提取特征——就像让一个学徒在厨房里自己摸索,学会了颠勺、切菜、调味,什么菜都能做。

这听起来简单,但意义巨大。以前换个任务就要重新设计特征,现在同一个网络架构换个数据集就能学新东西。表示学习让AI从"专用工具"变成了"通用学习者",这是深度学习能席卷一切领域的根本原因。

流形假设:高维数据的低维真相

深度学习为什么有效?一个重要的理论解释是流形假设。它说的是:现实世界的数据虽然身处高维空间(比如一张1000×1000的图片有100万个像素,就是100万维),但实际上它们集中分布在一个低维的"流形"上。

想象一张纸——它是三维空间中的物体,但你把它揉成一团,看起来就占满了三维空间。可本质上,它还是一张二维的纸,只是被"扭曲"了。深度学习做的事,就是把这个"揉皱的纸团"展开,找到它的内在低维结构。一旦展开了,分类、生成、理解就变得容易了。

这个假设解释了为什么深度学习在图像、语音、自然语言上效果那么好——因为这些数据都有清晰的低维结构。流形假设为深度学习的有效性提供了直觉性的理论解释,虽然至今仍未被严格证明,但它是理解深度学习"为什么work"最重要的框架之一。

梯度消失与梯度爆炸

深度学习早期最大的障碍是梯度消失/爆炸问题。训练神经网络靠的是"梯度下降"——计算误差的梯度,沿着梯度方向调整参数。但在深层网络中,梯度需要从输出层一层层往回传,每传一层就要乘以一个系数。

这就像"传话游戏":十个人排成一排传话,如果每个人说话声音都小一点,传到最后一个人就什么都听不见了(梯度消失);如果每个人说话都大声一点,传到最后就震耳欲聋了(梯度爆炸)。网络越深,这个问题越严重——所以早期的神经网络只能做一两层,再深就训不动了。

打个比方:梯度消失,就是传话游戏传到最后变了味

班上排一长队做传话游戏。第一个人听到的是"明天下午三点操场集合",每传一个人都含糊掉一点点,传到第二十个人那儿,只剩下"明天……好像有事"——最后一个人根本不知道要干什么。这就是梯度消失:修正意见从最后一层往前传,越传越弱,传到最前面几层时几乎变成了空气,那几层就等于没在学习。

反过来,如果每个人都刻意夸张一点、加点戏,"三点集合"传到最后会变成"全校紧急集合,不去就要处分"——这就是梯度爆炸:信号越滚越大,网络直接学疯了。

所以你就明白后面两个救星在干嘛了:批归一化=每隔几个人就统一一次音量;残差连接=干脆在队伍旁边拉一根电话线,第一个人可以直接跟最后一个人通话。

批归一化与残差连接

2015年,两个关键突破解决了这个问题。第一个是批归一化(Batch Normalization):在每一层的输出做标准化处理,让数据分布保持稳定,不让梯度越传越偏。这就像在传话游戏里每隔几个人就"校准"一下音量,确保信息不会失真。

第二个是何恺明的残差连接(ResNet)。他的思路极其巧妙:与其让网络直接学习目标函数,不如让网络学习"和输入的差值"(残差)。他在网络中加了一条"高速公路"——让输入可以跳过某些层直接传到后面,梯度也能沿这条路顺畅传播。这就像在堵车的主路旁边修了一条高架桥,让关键信息能快速通过。

有了这两个工具,神经网络从"只能做几层"飞跃到"能做上百层"。ResNet做到了152层,此后甚至出现了上千层的网络。深度网络 trainable,这是深度学习从"浅层"走向"深层"的分水岭。

🧠
表示学习
让机器自动学习特征,不必人工设计。AI从"专用工具"变为"通用学习者"。
📐
流形假设
高维数据其实分布在低维流形上。深度学习的任务就是"展开揉皱的纸团"。
⚖️
批归一化
稳定每层数据分布,防止梯度失真。像传话游戏中途的"音量校准"。
🌉
残差连接
何恺明的突破,让梯度沿"高速公路"顺畅传播,网络做到上百层。

六、强化学习理论(1980s—2016)

马尔可夫决策过程

强化学习是AI理论中独特的一支——它研究的是"在环境中通过试错来学习最优策略"。它的数学基础是马尔可夫决策过程(MDP)。(人话:一个"走一步、看一眼、拿点分"的游戏模型——每走一步环境就变个样,还会给你打分,你的目标是让总分最高。)

MDP的核心假设是"马尔可夫性":未来只取决于当前状态,和过去无关。这就像下棋——你不需要记住之前每一步是怎么走的,只需要看当前棋盘局面,就能决定下一步。无论之前经历了多么曲折的过程,当前的局面就是全部信息。

这个假设大大简化了问题:不需要追踪完整的历史,只需要建模"在什么状态下做什么动作,会转移到什么新状态、得到什么奖励"。MDP为"在不确定环境中做决策"提供了标准数学框架,从下棋到自动驾驶到机器人控制,都建立在这个框架之上。

贝尔曼方程

强化学习的核心公式是贝尔曼方程,它把"长期回报"拆解成"眼前收益+未来期望"。

想象你有一笔钱,可以马上花掉享受(眼前收益),也可以存起来或投资等它增值(未来期望)。贝尔曼方程告诉你:一个决策的好坏,等于立即获得的奖励加上之后所有决策的期望总收益。这就像"存钱vs投资"的权衡——有时候牺牲眼前利益能换来更大的长期回报。

这个方程看似简单,但它是动态规划的基石。通过反复求解贝尔曼方程,AI可以逐步学会在每个状态下应该做什么。贝尔曼方程把"长期最优决策"问题拆解成了一步步的"短期决策"问题,让不可求解的变为可求解。

Q-learning与策略梯度

基于贝尔曼方程,1989年提出的Q-learning算法让AI通过"试错"来学习。它维护一张"Q表",记录在每个状态下做每个动作的"价值"(Q值)。一开始Q表全是猜的,AI不断尝试新动作,根据结果更新Q值,慢慢学会哪些动作在哪些状态下是好选择。这就像一个婴儿不断试错——碰了热水壶知道烫,下次就不碰了。

但当状态空间太大时(比如围棋的状态数比宇宙原子还多),Q表存不下。这时策略梯度方法派上用场:它不记Q表,而是直接学习一个"策略函数"——给定状态,直接输出该做什么动作。这就像一个调酒师,不背配方表,而是不断尝试调整配方,客人说好喝就记住这个方向,说难喝就远离这个方向。策略梯度是现代深度强化学习的核心方法,AlphaGo和ChatGPT的RLHF都用到了它。

AlphaGo的理论基础

2016年,AlphaGo击败李世石,震惊世界。它的理论根基是三者的融合:蒙特卡洛树搜索(用随机模拟评估棋局)(人话:在脑子里把后面几步棋随机试个千万遍,看哪条路赢的次数最多)、深度学习(用神经网络评估局面和预测落子)、强化学习(通过自我对弈不断进化)。这三种理论各自发展了几十年,在AlphaGo中完美合体,产生了1+1+1远大于3的效果。

💡
为什么重要

强化学习理论让AI学会了"在试错中成长"。从MDP到贝尔曼方程到Q-learning和策略梯度,这套理论框架让AI不仅能"识别模式",还能"做出决策"。AlphaGo的成功证明了强化学习+深度学习的巨大潜力,而RLHF后来更成为ChatGPT的关键技术。