面向隐蔽扩散的鲁棒监测

在本工作中，我们引入并研究了网络上的 $(\alpha, \beta)$-监测游戏。我们的游戏由攻击者与防御者两方组成。攻击者可通过向网络分发有限数量的种子（即病毒）和/或操纵有限数量边上的传播概率来发起攻击。在 $(\alpha, \beta)$-监测游戏下，我们称攻击成功当且仅当满足以下两个条件：（1）爆发/传播达到 $\alpha$ 个个体，且（2）在达到 $\beta$ 个个体前未被检测到。另一方面，防御者的最终目标是在网络中部署一组监测器，以最小化最坏情况下攻击者的成功率。我们的工作建立在安全博弈近期研究之上，与随机性保证相比，我们的对抗性设定在实践中导向更鲁棒的解。