跳到正文
OpenReview · State space models· Davide Maran; Alberto Maria Metelli; Matteo Papini; Marcello Restelli·· 2024-01-01精选AI 评分83

通过卷积实现投影:连续空间 MDP 强化学习的最优样本复杂度

Projection by Convolution: Optimal Sample Complexity for Reinforcement Learning in Continuous-Space MDPs

AI 导读

基于摘要分析。本文研究 Bellman 算子具有平滑性的连续空间 Markov 决策过程(MDP),目标是在可访问生成模型的条件下学习 ε-最优策略。核心贡献是将基于调和分析的新投影技术与扰动版最小二乘价值迭代结合,以正交三角多项式作为特征,获得作者所述的速率最优样本复杂度。 作者报告,样本复杂度为 Õ(ε^{-2-d/(ν+1)}),其中 d 为状态—动作空间维数,ν 为平滑性阶数。该结论以摘要所述的平滑 Bellman 算子和生成模型访问为前提:在 Lipschitz MDP 特例(ν=0)下,恢复离散化方法的已有最优速率;当 ν 趋于无穷时,恢复并推广低秩 MDP 的 O(ε^{-2}) 速率。其理论意义是用平滑性连接连续空间 MDP 中离散化与回归两种研究路径,而不是报告某项实证任务的性能提升。 具体卷积投影构造、扰动方式、理论界所隐含的其他依赖项,以及实验协议、消融及统计信息尚未验证。维数 d 直接进入 ε 的指数,因此平滑性带来的收益仍需结合状态—动作表示的维度理解。 平台推测(待验证):若将该方法用于自适应 BCI 控制,其潜在对应问题是连续状态与动作下的策略学习,而非 EEG 特征分类。可复用候选是投影与价值迭代框架,但需改造状态表示,并验证环境能否提供满足理论要求的生成模型访问。低信噪比、跨被试差异、小数据和非平稳反馈均可能破坏平滑性或环境建模假设;原领域理论有效不等于 BCI 有效。现有材料不足以确定具体迁移实验方案,已有 EEG 相关工作尚未检索确认。

阅读价值

值得关注的是作者将调和分析中的投影思想用于连续空间 MDP 的价值迭代,并给出随平滑性变化的样本复杂度界;阅读重点是其生成模型访问假设与 Bellman 算子平滑性条件,而非将该理论界直接视为在线 BCI 的性能保证。

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