arXiv cs.LG· Kihyun Yu, Honghao Wei, Dabeen Lee·· 9 小时前AI 评分17
对抗性线性 CMDP 的速率最优算法
Rate-Optimal Algorithm for Adversarial Linear CMDPs
AI 导读
针对损失与约束函数随回合对抗变化、转移未知的片段式对抗线性 CMDP,新提出的 primal-dual 算法将 regret 与累积约束违反从 \widetilde{\mathcal{O}}(K^{3/4}) 降至 \widetilde{\mathcal{O}}(\sqrt{K}),且无需 Slater 条件。
来源:arXiv cs.LG · arxiv.org