一个统一的概率框架
可测空间 规定哪些事件可以赋予概率;概率测度 满足非负性、可数可加性和 。随机变量把样本空间映射到状态、动作或回报空间。密度依赖所选参考测度,概率分布本身不依赖某一种坐标表示。
MDP 的转移是概率核 。对每个 ,它给出后继状态的概率测度;对每个可测集合,它又是 的可测函数。连续空间中的条件概率不能简单理解为“某一个点的概率”。
时间分布、平稳分布和占据分布
固定策略形成 ,时间分布满足 。平稳分布满足 ,但其存在、唯一性和从任意初始状态收敛需要额外条件。不可约、非周期与 recurrent class 的性质不能随意互换。
折扣占据测度定义为
它是归一化的状态访问分布,与无限时刻的平稳分布一般不同。若不乘 ,就得到总质量 的非归一化版本;策略梯度公式中的系数必须随记号一起调整。
经验测度与相关样本
样本 对应 ,因此经验期望是样本平均。IID 下大数定律提供常见保证;RL 轨迹具有时间相关性,不能直接把 IID 的方差公式或有效样本量套到逐 transition 数据上。Replay 打乱顺序有助于训练,却不让历史数据自动变成当前策略的独立样本。
| 分布 | 由什么决定 | 常见用途 |
|---|---|---|
| 轨迹分布 | 初始分布、策略、转移核 | 似然比策略梯度 |
| 折扣占据分布 | 初始分布、策略、折扣 | 折扣回报与策略比较 |
| 平稳分布 | 固定策略诱导的 Markov 链 | 平均奖励与长期分析 |
| Replay / 数据集分布 | 数据收集历史和抽样规则 | Off-policy 拟合与覆盖分析 |
把所有期望都写出采样分布,是检查推导是否发生分布替换的有效方法。继续阅读:数据采样与回放、实验统计、策略梯度定理。