带报警系统的巡逻博弈的多资源防御策略
人工智能
2016-06-08 v1 计算机科学与博弈论
摘要
安全博弈采用博弈论工具来推导安全领域中的资源分配策略。近期的工作考虑了报警系统的存在，甚至包括存在各种形式不确定性的情况，并表明忽视报警信号可能导致任意糟糕的策略。带有报警系统的核心问题，即寻找针对每个移动防御资源响应报警信号的最佳策略，在其他安全博弈中尚未被探索。文献给出了基本单资源情况的结果，表明即使在该情况下该问题在计算上也是困难的。在本文中，我们关注设计随资源数量扩展的算法这一具挑战性的问题。首先，我们关注寻找确保每个目标获得非空保护的最少资源数量。然后，我们处理在资源间具有不同协调程度的多资源策略计算。针对每个考虑的问题，我们提供了计算分析并提出了算法方法。
引用
@article{arxiv.1606.02221,
title = {Multi-resource defensive strategies for patrolling games with alarm systems},
author = {Nicola Basilico and Giuseppe De Nittis and Nicola Gatti},
journal= {arXiv preprint arXiv:1606.02221},
year = {2016}
}