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