方，费;姜，阿尔伯特·辛;米林德·塔姆贝 使用多个移动资源保护移动目标。 （英语） Zbl 1364.91038号 J.阿蒂夫。智力。研究（JAIR） 48, 583-634 (2013)。 摘要：近年来，Stackelberg安全游戏已成功应用于解决多个安全领域的资源分配和调度问题。然而，以前的工作大多假设目标相对于防御者和攻击者是静止的，导致了具有有限个纯策略的离散博弈模型。相比之下，本文侧重于保护移动目标，从而为玩家带来一系列连续的策略。这个问题是由几个现实世界领域引发的，包括用护航船保护渡轮和保护难民供应线。我们的贡献包括：（i）针对多个移动防御者资源和移动目标的新游戏模型，防御者有离散的策略空间，攻击者有连续的策略空间。（ii）一种高效的基于线性编程的解决方案，使用紧凑表示防御者的混合策略，同时使用新的子区间分析方法精确建模攻击者的连续策略。（iii）讨论和分析用于均衡求精的多种启发式方法，以提高防御者混合策略的鲁棒性。（iv）讨论从防御者的混合策略中抽取实际防御者时间表的方法。（iv）我们在渡轮保护领域的算法的详细实验分析。 引用于4文件 MSC公司： 91A80型 博弈论的应用 91A65型 分级游戏（包括Stackelberg游戏） 90 C90 数学规划的应用 PDF格式BibTeX公司 XML格式引用 \textit{F.Fang}等人，J.Artif。智力。研究（JAIR）48，583--634（2013；Zbl 1364.91038） 全文： 内政部