跳到正文
arXiv cs.LG· Eray Can Elumar, Cem Tekin, Osman Yagan·· 7 小时前AI 评分17

SUAK:面向随时背包约束的 Bandits 算法

Bandits with Anytime Knapsacks

AI 导读

研究者提出 Bandits with anytime knapsacks(BwAK)问题,将 BwK 的总成本预算改为随时成本约束,要求决策全程满足限制。为此提出 SUAK 算法,用上置信界寻找最优臂组合,并策略性略微低用预算以减少跳轮。SUAK 达到与 BwK 相同的 O(K log T) 问题相关遗憾上界,并证明该依赖不可避免,模拟中收益显著高于朴素适配的 BwK 算法。

来源:arXiv cs.LG · arxiv.org