该论文研究离线强化学习因数据覆盖不足而受限的问题,提出在无法直接与环境交互的前提下,通过“查询式协作”获取补充信息:学习器从固定离线数据集出发,自适应地查询状态—时间对,由协作者依据固定(可能次优)策略采样动作,模拟器返回对应奖励与下一状态。针对有限时域表格问题,作者推导了识别ε-最优策略所需额外查询量的实例相关信息论下界,并建立局部二次近似作为基准;据此设计的自适应查询分配算法在适当条件下查询复杂度接近该局部基准。多组合成与半合成环境实验验证了方法的经验效率。该工作为协作式仿真等实际场景中高效利用外部信息提供了理论刻画与算法框架。
| 离线强化学习 | 一种仅使用预先收集的固定数据集进行策略学习的强化学习范式,无需与环境在线交互。 |
| 基于查询的协作强化学习 | 本文提出的新框架,学习器通过向协作方查询状态-时间对来获取补充信息,而无需直接与环境交互。 |
| 实例依赖信息论下界 | 针对具体问题实例推导的查询复杂度下界,反映了识别ε-最优策略所需的最小查询次数。 |
| 局部二次近似 | 对信息论下界进行局部二次函数近似,用于指导自适应查询分配算法的设计。 |
| 查询复杂度 | 算法达到特定目标(如识别ε-最优策略)所需查询次数的度量,是衡量查询效率的关键指标。 |
📱 每天一份 AI 前沿日报
关注公众号,每天 09:00 推送 · 不错过任何重磅