跳到正文
arXiv · ML· Yang Cai, Constantinos Daskalakis, Haipeng Luo, Chen-Yu Wei, Weiqiang Zheng·· 3 天前AI 评分26

邻近遗憾与邻近相关均衡:在线学习与博弈论中的新可处理解概念

Proximal Regret and Proximal Correlated Equilibria: A New Tractable Solution Concept for Online Learning and Games

AI 导读

论文引入邻近遗憾(proximal regret)及邻近相关均衡(PCE),指出经典在线梯度下降算法在未修改情况下即可实现 $O(\sqrt{T})$ 的邻近遗憾最优界。

来源:arXiv · ML · arxiv.org