跳到正文
热点事件持续更新

新算法DPG放宽方差假设并给出样本复杂度下界

1 篇报道1 个报道来源2 小时前更新

先了解这件事

AI 综述

Gabor Paczolay等作者提出Defensive Policy Gradient(DPG)算法,基于防御性重要性采样,在不对普通重要性权重方差作任何假设的前提下,达到与已有方差缩减REINFORCE方法相同的O(ε⁻³)样本复杂度。 作者还在隐藏状态与动作、允许参数依赖奖励的广义黑盒策略优化模型中建立下界:单策略有界方差反馈的最优速率为Θ(ε⁻⁴),均方平滑耦合双策略反馈为Θ(ε⁻³)。

AI 根据报道生成 · 1 小时前更新

报道时间线

沿着报道,了解事件的不同侧面。

10月5日
  1. arXiv:cs.LG
    方差缩减策略梯度算法的样本复杂度:更弱假设与下界

    论文提出 Defensive Policy Gradient(DPG)算法,基于防御性重要性采样,在不对普通重要性权重方差做任何假设的前提下,达到与已有方差缩减 REINFORCE 方法相同的 O(ε⁻³) 样本复杂度。作者还在隐藏状态与动作、允许参数依赖奖励的广义黑盒策略优化模型中建立下界:单策略有界方差反馈的最优速率为 Θ(ε⁻⁴),均方平滑耦合双策略反馈为 Θ(ε⁻³)。

本事件热度走势

还没有足够的连续观测数据,暂不绘制趋势。