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

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

Kinematic State Abstraction and Provably Efficient Rich-Observation Reinforcement Learning

AI 导读

基于摘要分析。本文研究可由未知潜在状态空间概括的丰富观测强化学习环境,提出 HOMER,将表示学习与策略性探索交替进行,以学习状态抽象并到达新状态;主要贡献是将探索的样本复杂度与潜在状态规模而非观测空间规模关联起来。 核心机制是通过表示学习识别作者称为 kinematic state abstraction 的状态抽象,再利用已学抽象指导探索。作者报告,在论文设定及其适用条件下,探索样本复杂度随潜在状态数和时间跨度呈多项式增长,且不依赖可能无限大的观测空间规模;这一探索保证进一步支持针对任意奖励函数的样本高效全局策略优化。计算效率则以某些监督学习问题可高效求解为条件,不能将其理解为无条件的高效实现。摘要未给出状态抽象的形式定义、监督目标及完整理论假设。 实验方面,作者报告 HOMER 在一项具有挑战性的探索问题上,相对于标准强化学习基线具有指数级样本效率优势。摘要未提供任务名称、基线配置、具体样本量或评价指标,因此该结论应限定于原文所述评估,不能推广为对所有强化学习任务的普遍优势。实验协议、消融及统计信息尚未验证。 平台推测(待验证):若闭环 EEG 交互任务能够由有限潜在状态近似概括,HOMER 的“观测表示—状态抽象—主动探索”机制可能为降低探索成本提供思路。可复用的是交替学习抽象与探索的框架;需要改造的是 EEG 表示、动作与反馈定义,并核对潜在状态假设。低信噪比、状态混叠、跨被试差异及通道变化可能使抽象不稳定,小数据也可能不足以训练所依赖的监督学习模块。可证伪的小实验是在具有已知潜在状态和受控观测噪声的闭环仿真中,比较 HOMER 与标准强化学习基线达到相同回报所需的交互次数,并检验噪声升高后优势是否保持;这不构成真实 BCI 验证。已有 EEG 相关工作尚未检索确认。

阅读价值

值得阅读其如何以潜在状态抽象连接表示学习与策略探索,以及样本复杂度不依赖观测空间大小的保证所需条件;该理论价值不能直接视为 EEG 或 BCI 中的有效性证据。

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