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

MA-OPS算法实现对抗MDP最优遗憾界

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

先了解这件事

AI 综述

针对带随机硬约束、对抗损失的情景式约束MDP,研究者提出MA-OPS算法:结合对Slater边际的乐观搜索与对所选出策略的悲观评估,安全学习具有大可行性边际的策略,在每轮满足约束的同时最小化遗憾,达到Õ(√T/ρ+1/(dρ))的遗憾上界。 研究者同时给出匹配下界,证明遗憾对T、d、ρ的依赖在对数因子内已是最优。

AI 根据报道生成 · 53 分钟前更新

报道时间线

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

10月9日
  1. arXiv:cs.LG
    面向随机硬约束对抗 MDP 的最优遗憾:MA-OPS 算法

    针对带随机硬约束的对抗损失情景式约束 MDP,研究者提出 MA-OPS 算法,结合对 Slater 边际的乐观搜索与对所选出策略的悲观评估,安全学习具有大可行性边际的策略,从而在每轮满足约束的同时最小化遗憾,达到 Õ(√T/ρ + 1/(dρ)) 的遗憾上界。该工作进一步给出匹配下界,证明遗憾对 T、d、ρ 的依赖在对数因子内已是最优。

本事件热度走势

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