张超；江，Albert Xin；肖特，马丁·B。；P.Jeffrey，Brantingham；米林德·塔姆贝 防范机会主义罪犯：新的游戏理论框架和算法。 （英语） Zbl 1453.91038号 Poovendran，Radha（编辑）等人，安全决策和博弈论。第五届国际会议，GameSec 2014，美国加利福尼亚州洛杉矶，2014年11月6-7日。诉讼程序。柏林：斯普林格。莱克特。票据计算。科学。8840, 3-22 (2014). 摘要：本文介绍了一种新的游戏理论框架和算法，用于解决机会主义犯罪。Stackelberg安全游戏（SSG）为高度战略和机智的对手建模，已成为多智能体系统中的一个重要计算框架。不幸的是，SSG不适合作为处理机会主义犯罪的框架，这种犯罪是由犯罪分子实施的，这些犯罪分子在策划攻击时没有SSG想象的那么战略性，在执行攻击时更灵活。然而，机会主义犯罪在大多数城市环境中都很常见。因此，我们引入了机会主义安全游戏（OSG），这是一个计算框架，用于为防御者推荐部署策略，以控制机会主义犯罪。我们在OSG中的第一个贡献是为机会主义对手提供了一个新模型，他们（i）机会主义地反复寻找目标；（ii）在执行时对实时信息作出反应，而不是提前计划攻击；以及（iii）对防御者策略的观察有限。我们对OSG的第二个贡献是一种新的精确算法EOSG，它可以针对我们的机会主义对手优化防御策略。我们的第三个贡献是开发了一种快速启发式算法来解决大规模OSG问题，利用了紧凑表示法。我们将城市交通系统作为一个关键的激励领域，并基于实际系统提供了详细的实验结果。有关整个系列，请参见[Zbl 1325.68021号]. 引用于1文件 MSC公司： 91A65型 分级游戏（包括Stackelberg游戏） 91A80型 博弈论的应用 关键词：机会主义安全博弈；防御者部署策略；机会主义犯罪控制 PDF格式BibTeX公司 XML格式引用 \textit{C.Zhang}等人，Lect。票据计算。科学。8840，3--22（2014；Zbl 1453.91038） 全文： 内政部