提出统一框架,让抽象状态下的行为分析更可靠。
Compositional Behavioral Semantics for State Abstraction in Reinforcement Learning
- 基于局部动态描述构建可组合的行为语义
- 证明抽象与原始系统间行为结构可安全迁移
- 支持从逻辑语义生成有保证的量化度量,适合理论研究者
状态抽象在将强化学习扩展到复杂但结构化系统中起关键作用。尽管已有大量关于价值函数、不变性、双仿真关系和行为度量等行为结构的研究,但尚无通用原则来判断哪些结构在状态抽象下能被证明保持。本文提出一个统一框架,用于定义和分析强化学习中的行为结构。该框架通过系统动态的局部、一步描述,提供可组合的行为语义构造方式。利用此框架,我们建立了行为结构在抽象与原始系统间安全传递的理论结果,并展示了如何从逻辑行为语义构建具有正确性保证的定量度量。这些成果为强化学习中状态抽象下的行为推理提供了严谨基础,也为广泛的行为结构提供了可复用的定义与证明范式。
原文摘要 · Abstract (English)
State abstraction plays a key role in scaling reinforcement learning to complex but structured systems. In studying such systems, a wide range of behavioral structures have been studied in reinforcement learning, including value functions, invariants, bisimulation relations, and behavioral metrics. However, a general principle for determining what structures are provably preserved under state abstraction is still lacking. In this paper, we present a unified framework for defining and analyzing behavioral structures in reinforcement learning. Our framework provides a compositional way to specify behavioral semantics based on local, one-step descriptions of system dynamics. Using this framework, we establish results showing how behavioral structures can be safely transferred between abstract and concrete systems. We further show how to construct quantitative metrics from logical behavioral semantics with soundness guarantees. Together, these results provide a principled foundation for reasoning about behaviors under state abstraction in reinforcement learning and offer reusable definition and proof principles for a broad class of behavioral structures in reinforcement learning.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。