Prudent-Banker: No Extra Fees for Baseline Safety in Adversarial Bandits With and Without Delays
Prudent-Banker: 对抗性赌博机中无延迟与有延迟下的基线安全保障无额外代价
机构 * Department of Economics University of Wisconsin–Madison(经济学系威斯康星大学麦迪逊分校) ; Department of Finance University of Wisconsin–Madison(金融系威斯康星大学麦迪逊分校) ; Department of Computer Sciences University of Wisconsin–Madison(计算机科学系威斯康星大学麦迪逊分校)
AI总结 针对对抗性多臂赌博机问题,提出Prudent-Banker算法,通过延迟校准的在线镜像下降和修改的分阶段攻击机制,在无延迟和有延迟反馈下同时实现最优最坏情况遗憾和近乎恒定的安全基线遗憾。