用率失真原理动态调整强化学习抽象粒度,提升学习效率
Adaptive state-action abstractions via rate-distortion
- 基于率失真原理构建可连续调节的软状态-动作抽象
- 在表格环境中实现近似最优性能,即使状态与动作信息大幅压缩
- 适合需要自适应抽象的复杂强化学习任务
学习走路时,婴儿会先解决粗略问题(如保持直立、靠近照顾者),只有在当前层次无法继续进步时才细化。强化学习虽有多种简化复杂任务的方法,但缺乏动态调整抽象粒度的通用原则。本文提出一个原则:当学习误差与抽象本身带来的误差相当即应细化抽象。通过性能证书将价值误差分解为贝尔曼残差(学习误差)和双模拟度量(抽象误差)。由此得到的切换策略由基于率失真原理的软状态-动作抽象实现,其在状态与动作轴上的分辨率可连续调节。我们在一系列表格设置中验证了该方法,证明在大幅丢失状态与动作信息的情况下仍能获得近似最优性能。
原文摘要 · Abstract (English)
When learning to walk, infants seem to address a coarse version of the problem first - stay upright, reach the caregiver - and refine it only when further practice at that resolution stops paying off. Reinforcement learning offers multiple techniques for building simple versions of complex tasks, but lacks general principles for how to dynamically adjust the granularity of these abstractions during learning. This paper proposes one such principle: refine the abstraction as soon as the learning error within it becomes comparable to the error induced by the abstraction itself. Here, we investigate one way of formalising this principle via a performance certificate that decomposes value error into two terms: a learning error bound captured by a Bellman residual, and an abstraction error bound given by a bisimulation metric. The resulting switching strategy is implemented by soft state-action abstractions built from rate-distortion principles, whose resolution along state and action axes can be continuously adjusted. We validate this construction in a range of tabular settings, showing that near-optimal performance can be achieved under substantial lossy compression of state and action information.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。