2. 规划决策基础

在构建世界模型驱动的规划决策系统之前,必须先厘清一个根本问题:我们面对的究竟是什么样的决策问题?不同的决策问题在可观测性、状态转移规律、奖励反馈方式上存在本质差异,而这些差异直接决定了应该采用规划、学习还是二者结合的求解范式。本章将沿着"问题分类 → 规划范式 → MDP → POMDP → 强化学习"这条主线,建立后续章节所需的统一形式化语言。

一、决策问题的分类维度

决策问题可以从三个正交维度进行刻画:环境是否可观测、状态转移是否已知、反馈是否即时。可观测性区分了完全可观测与部分可观测;转移已知性区分了模型已知(可用于规划)与模型未知(必须学习);反馈即时性则区分了单步决策与序贯决策。真实工程问题往往同时具备部分可观测、模型未知、延迟反馈三个特征,这正是世界模型方法的价值所在。

核心判断:如果一个问题的状态完全可观测且转移模型已知,那么它属于经典规划问题;如果状态不可完全观测,则必须引入信念状态;如果转移模型未知,则需要通过与环境的交互来估计模型或直接学习策略。

二、规划范式的演进

规划范式经历了从"开环规划"到"闭环反馈"再到"学习增强规划"的演进。开环规划假设环境完全可预测,一次性生成完整动作序列;闭环规划在每个时间步根据观测重新决策,鲁棒性更强;学习增强规划则利用数据学习模型或价值函数,在模型精度与计算开销之间取得平衡。三种范式的对比如下表所示。

范式核心假设典型方法适用场景
开环规划环境确定、模型精确A*、Dijkstra静态路径规划
闭环规划存在扰动、可实时观测MPC、反馈控制机器人运动控制
学习增强规划模型未知或部分已知MBRL、AlphaZero复杂博弈与操作

三、马尔可夫决策过程(MDP)

MDP 是序贯决策的标准数学框架,由五元组 (S, A, P, R, γ) 定义。其中 S 为状态空间,A 为动作空间,P(s'|s,a) 为状态转移概率,R(s,a) 为即时奖励,γ 为折扣因子。MDP 的核心假设是马尔可夫性:下一状态只依赖当前状态和动作,与历史无关。这一假设使得值函数可以递归定义,从而导出贝尔曼方程。

V(s) = max_a [ R(s,a) + γ * Σ_s' P(s'|s,a) * V(s') ]
Q(s,a) = R(s,a) + γ * Σ_s' P(s'|s,a) * max_a' Q(s',a')

求解 MDP 的经典方法包括值迭代、策略迭代和线性规划。当状态空间连续或巨大时,需要函数逼近,这正是深度强化学习的切入点。

四、部分可观测马尔可夫决策过程(POMDP)

当智能体无法直接观测真实状态,只能获得与状态相关的观测 o 时,MDP 扩展为 POMDP,增加观测空间 O 和观测概率 O(o|s',a)。此时最优决策不能仅依赖当前观测,而必须维护一个信念状态 b(s),即对当前状态的概率分布。信念更新遵循贝叶斯规则:

b'(s') = η * O(o|s',a) * Σ_s P(s'|s,a) * b(s)

POMDP 的求解复杂度远高于 MDP,因为信念空间是连续且高维的。工程上常用近似方法:点信念树、QMDP、以及基于循环神经网络的信念编码。世界模型在这里扮演关键角色——它同时提供状态转移预测和观测生成,使信念更新可以在隐空间高效完成。

五、强化学习基础与 MDP 的关系

强化学习是求解 MDP/POMDP 的无模型或基于模型方法。无模型方法直接学习策略 π(a|s) 或值函数 Q(s,a),不显式建模 P 和 R;基于模型的方法先学习环境模型,再在模型中进行规划。二者的核心区别在于样本效率与渐近性能的权衡。

关键联系:世界模型驱动的规划决策本质上是"基于模型的强化学习"的一种实现。世界模型学习 P 和 O 的近似,规划器在隐空间中执行类似 MDP 求解的过程,而策略学习则负责将规划结果压缩为快速反应。

六、典型场景与常见误区

以自动驾驶为例:车辆无法直接观测其他驾驶员的意图(部分可观测),交通规则和动力学可近似建模(部分已知),碰撞惩罚延迟出现(序贯决策)。这正是一个典型的 POMDP。实践中常见的误区包括:把 POMDP 当作 MDP 处理而忽略信念维护;在模型误差较大时过度依赖开环规划;以及混淆"奖励设计"与"目标设定",导致策略钻奖励漏洞。

复盘要点:选择求解范式前,先回答三个问题——状态能否完全观测?转移模型是否已知?反馈是否延迟?答案决定了应该用规划、学习还是混合方法,也决定了世界模型需要建模哪些量。

决策问题分类与求解范式映射 决策问题三维度 可观测性 完全 / 部分 转移已知性 已知 / 未知 反馈即时性 即时 / 延迟 典型组合 完全+已知 → MDP 部分+未知 → POMDP 延迟反馈 → 序贯决策 求解范式 规划 A* / MPC / 值迭代 模型已知 学习 Q-Learning / PPO 模型未知 学习增强规划 MBRL / AlphaZero 世界模型 + 规划 POMDP 近似 信念树 / QMDP / RNN 形式化模型 MDP (S,A,P,R,γ) s → a → s' → r 马尔可夫性 贝尔曼方程 V(s), Q(s,a) POMDP (+O) s → a → s' → o 信念状态 b(s) 贝叶斯更新 隐空间规划 世界模型:学习 P 与 O 的近似