研究者提出BwAK问题与SUAK算法
热点事件持续更新
研究者提出BwAK问题与SUAK算法
1 篇报道1 个报道来源6 小时前更新
先了解这件事
AI 综述
研究者 Eray Can Elumar 等人提出“随时背包约束的 Bandits”（BwAK）问题：与原有 BwK 问题只限制总成本预算不同，BwAK 要求决策全程满足随时成本约束。 针对该问题，他们提出 SUAK 算法，用上置信界寻找最优臂组合，并策略性略微低用预算以减少跳轮。作者称 SUAK 达到与 BwK 相同的 O(K log T) 问题相关遗憾上界，并证明该依赖不可避免；模拟中其收益显著高于朴素适配的 BwK 算法。
AI 根据报道生成 · 2 小时前更新
最新进展10月12日 12:00
SUAK：面向随时背包约束的 Bandits 算法报道时间线
沿着报道，了解事件的不同侧面。
10月12日
- arXiv cs.LGSUAK：面向随时背包约束的 Bandits 算法
研究者提出 Bandits with anytime knapsacks（BwAK）问题，将 BwK 的总成本预算改为随时成本约束，要求决策全程满足限制。为此提出 SUAK 算法，用上置信界寻找最优臂组合，并策略性略微低用预算以减少跳轮。SUAK 达到与 BwK 相同的 O(K log T) 问题相关遗憾上界，并证明该依赖不可避免，模拟中收益显著高于朴素适配的 BwK 算法。
本事件热度走势
还没有足够的连续观测数据，暂不绘制趋势。