减少对抗性巡逻中期望入侵检测时间
摘要：对抗性巡逻游戏中，移动的防御者努力发现由攻击者发起对易受攻击目标的入侵。传统上，攻击者的效用被定义为完成攻击的概率，可能以目标成本加权。然而，在许多现实场景中，攻击者实际造成的损害取决于从攻击发起到检测所经过的时间。我们引入了一个形式化模型来描述这种情况，并证明了防御者总是有一个实现最大保护的最优策略。我们还证明了对于实现任意接近最优解的保护，有限存储的防御者策略是足够的。然后，我们设计了一种基于可微编程和梯度下降的高效策略综合算法。
作者：David Klav{s}ka, Anton''in Kuv{c}era, V''it Musil, Vojtv{e}ch v{R}eh''ak
论文ID：2202.01095
分类：Multiagent Systems
分类简称：cs.MA
提交时间：2022-02-03