结果:奖励变化也可表现为初始化变化
Wiewiora 的 JAIR 2003 文章分析 potential-based shaping 与 Q-value initialization 的等价关系。来源链接 arXiv:1106.5267 是后来的条目,不能把其 2011 编号当作原论文发表年份。
设 shaping reward 为 。塑形 learner 的值为 ,未塑形 learner 以 初始化。
一步 Q-learning 推导
若更新前有 ,未塑形 learner 的 TD error 是
当双方对相同 transition 使用相同更新时,值平移关系被保留。相同状态内所有动作的 Q 值增加相同常数,greedy 排序及相关 advantage-based 选择可以一致。
路径等价的前提
需要匹配初始化、学习率、经历的 transition、随机选择和 tie-breaking,并使用对该状态常数平移不敏感的行为规则。若换成复杂神经表示、Adam、value clipping 或依赖绝对 Q 数值的探索方式,原始路径结论不能自动沿用。
与策略不变性区分
PBRS 的最优策略不变性通过 return 的边界项解释;该论文进一步讨论特定学习过程的对应。有限任务中的 terminal potential 和一致的折扣仍需正确处理。即使理论等价,不同参数化的有限训练和计算成本也可能不同。
研究用途
可在小表格任务中同时跑 shaping 与对应初始化,用相同数据逐步检查 Q 值差是否始终等于 potential。这比只比较最后 return 更直接地检验等价条件;本次未运行该实验。
关联阅读:Reward shaping 专题、Bellman 更新。