跳到正文
OpenReview · State space models· Dipendra Misra; Mikael Henaff; Akshay Krishnamurthy; John Langford·· 2020-01-01精选AI 评分85

运动学状态抽象与具有可证明效率保证的丰富观测强化学习

Kinematic State Abstraction and Provably Efficient Rich-Observation Reinforcement Learning

AI 导读

基于摘要分析。本文研究可由未知潜在状态空间概括的丰富观测强化学习环境,提出 HOMER,通过交替执行表示学习与策略性探索,学习运动学状态抽象(kinematic state abstraction),并利用该抽象到达新状态。核心贡献是将高维乃至无限观测空间中的探索问题转化为依赖潜在状态结构的问题,而非直接依赖观测空间大小。 作者报告,在论文所设条件下,探索样本复杂度随潜在状态数和时间范围呈多项式增长,且不依赖观测空间大小;这一探索保证进一步支持针对任意奖励函数的样本高效全局策略优化。计算效率则以某些监督学习问题可高效求解为条件。摘要未给出状态抽象的精确定义、监督目标、环境假设及复杂度完整表达式,相关保证的适用边界尚未验证。 作者报告,在一项具有挑战性的探索任务中,HOMER 比标准强化学习基线更具样本效率;摘要未提供任务名称、基线配置、具体指标或数值,实验协议、消融及统计信息尚未验证。 平台推测(待验证):其可供 EEG 闭环控制借鉴的机制,是从复杂观测中学习可供探索使用的潜在状态,而非直接提供 EEG 解码方法。迁移假设要求任务存在足够稳定的潜在状态结构,并可通过交互数据学习;可考虑复用表示学习与探索交替的框架,但需改造 EEG 观测编码及状态抽象判据。低信噪比、跨被试差异、通道变化和有限交互数据可能使抽象失效。一个可证伪的小实验是在固定被试与通道条件的受控闭环任务中,以相同交互预算比较抽象驱动探索与直接观测驱动探索的状态覆盖和回报,并检验噪声增加后优势是否保持。已有 EEG 相关工作尚未检索确认。

阅读价值

值得阅读的是 HOMER 将潜在状态表示学习与主动探索交替进行,并给出不依赖观测空间大小的探索样本复杂度保证;其理论适用条件与 EEG 闭环任务中的可迁移性仍需核验。

来源:OpenReview · State space models · openreview.net