针对随机多臂老虎机的隐蔽对抗攻击
机器学习
2024-02-22 v1 密码学与安全
摘要
针对随机多臂老虎机（MAB）算法的对抗攻击已在文献中得到广泛研究。在本工作中，我们专注于奖励投毒攻击，并发现由于其在奖励操纵方面的激进性质，大多数现有攻击都可以被我们提出的基于齐性检验的检测方法轻易检测到。这促使我们研究针对随机 MAB 的隐蔽攻击概念并调查其可攻击性。我们的分析表明，针对两种广泛使用的 MAB 算法 UCB1 和 -greedy，隐蔽攻击的成功取决于环境条件和第一轮中被拉动手臂的实现奖励。我们还分析了配备我们攻击检测方法的通用 MAB 算法的情况，发现可能存在几乎总是成功的隐蔽攻击。这为 MAB 算法的安全风险带来了新的见解。
引用
@article{arxiv.2402.13487,
title = {Stealthy Adversarial Attacks on Stochastic Multi-Armed Bandits},
author = {Zhiwei Wang and Huazheng Wang and Hongning Wang},
journal= {arXiv preprint arXiv:2402.13487},
year = {2024}
}