Replicability is Asymptotically Free in Multi-armed Bandits
多臂老虎机中可重复性渐近无代价
机构 * New York University(纽约大学) ; Mohamed bin Zayed University of Artificial Intelligence(穆罕默德·本·扎耶德人工智能大学) ; RIKEN AIP(理化学研究所人工智能研究中心) ; The University of Tokyo(东京大学) ; National Institute of Informatics(信息处理研究所)
AI总结 研究可重复随机多臂老虎机算法,通过特定方法,在时间范围足够大时,使算法行动序列不受数据集中随机性影响,且探索代价更小,还给出限制不可重复性概率的方法及双臂问题下界。
Comments Updated based on the TMLR camera-ready version. https://openreview.net/forum?id=E8rmbq8BYP