重尾赌博机可见性条件与分位数截断UCB研究

1. 13:00
   arXiv cs.AI

   可见尾部：重尾赌博机中未知时刻自适应性的刻画

   研究提出用最优奖励律上的单侧可见性条件刻画重尾赌博机中"好臂的有利奖励尚未出现"这一障碍：均值隐藏在稀有事件中时，至多不超过保留中心矩的常数倍。给定可见性常数的分位数截断 UCB 索引在每个指数上都达到臂级矩速率，且指数无下界；反之，任何固定探索预算的策略在违反对应条件的律上都有多项式 regret。对方差基准，确定了可见性水平下两个预算常数的阶，且所得类别严格嵌套。

趋势仅比较持续完整观测到的相同主体，范围可能小于当前热度统计。移动指针或点击图表查看每小时热度；键盘可用左右方向键切换。