使用多个移动资源保护移动目标

主要文章内容

F.方
A.X.江
M.坦贝

摘要

近年来,Stackelberg安全游戏已成功应用于解决多个安全领域的资源分配和调度问题。然而,以前的工作大多假设目标相对于防御者和攻击者是静止的,导致了具有有限个纯策略的离散博弈模型。相比之下,本文侧重于保护移动目标,从而为玩家带来一系列连续的策略。这个问题是由几个现实世界领域引发的,包括用护航船保护渡轮和保护难民供应线。我们的贡献包括:(i)针对多个移动防御者资源和移动目标的新游戏模型,防御者有离散的策略空间,攻击者有连续的策略空间。(ii)一种高效的基于线性编程的解决方案,使用紧凑表示防御者的混合策略,同时使用新的子区间分析方法精确建模攻击者的连续策略。(iii)讨论和分析用于均衡求精的多种启发式方法,以提高防御者混合策略的鲁棒性。(iv)讨论从防御者的混合策略中抽取实际防御者时间表的方法。(iv)我们在渡轮保护领域的算法的详细实验分析。

文章详细信息

章节
文章