Algorithm for Contextual Queueing Bandits with Rate-Optimal Queue Length Regret
具有速率最优队列长度遗憾的上下文队列赌博机算法
机构 * KAIST(韩国科学技术院) ; Seoul National University(首尔大学)
AI总结 针对上下文队列赌博机问题,提出三阶段算法CQB-η-2,通过仅在截止轮前进行随机探索,将队列长度遗憾从Õ(T^{-1/4})改进到Õ(T^{-1/2}),并证明该速率在最小最大意义下最优。