Prudent-Banker

Prudent-Banker 算法确保延迟反馈中的安全性

研究人员推出了一种名为 Prudent-Banker 的新型算法，用于对抗性多臂赌博机，即使在反馈延迟的情况下也能保持安全保证。这种新颖的方法将延迟适应型在线镜像下降法与分阶段激进机制相结合，以确保与安全基线策略相比，遗憾值接近恒定。该算法的关键创新在于延迟校准的重启阈值，该阈值严格考虑了反馈失真并可靠地检测次优性。Prudent-Banker 实现了最佳的安全-鲁棒性权衡，理论保证和实验验证表明其在各种延迟分布中平衡安全性和学习方面的有效性。