基于博弈论的重大公共活动安保策略设计算法-中国科学.PDFVIP

中国科学: 信息科学 2017 年 第47 卷 第4 期: 492–506 SCIENTIA SINICA Informationis 论文 基于博弈论的重大公共活动安保策略设计算法 1,2* 1,3 1 殷越 安波 史忠植 1. 中国科学院计算技术研究所智能信息处理重点实验室, 北京 100190, 中国 2. 中国科学院大学, 北京 100049, 中国 3. School of Computer Science and Engineering, Nanyang Technological University, Singapore 639798, Singapore * 通信作者. E-mail: melody1235813@163.com 收稿日期: 2016–04–08; 接受日期: 2016–06–27; 网络出版日期: 2017–02–23 国家自然科学基金(批准号: 资助项目 摘要 重大公共活动, 比如大型赛事, 由于其参与人数众多, 影响力广泛, 一直是恐怖分子的重要攻 击目标. 因此, 重大公共活动的安保问题也是各国政府必须面对的一项难题. 由于公共活动通常场 地复杂, 参与者多样, 而安全部门可支配的安保资源有限, 如何最大限度地利用有限的资源保障活 动安全进行成为了一项极具挑战的任务. 本文以博弈模型来描述重大公共活动的安保问题, 该模型 既考虑了公共活动本身人流量与时间相关的特点, 也考虑了安全部门与潜在的恐怖分子的复杂的策 略空间. 基于此模型, 本文研究了安保资源转移时间可忽略与转移时间不可忽略两种情况, 并分别 提出算法 SCOUT-A (Scheduling seCurity resOurces in pUblic evenTs with no relocating delAy) 和 SCOUT-C (Scheduling seCurity resOurces in pUblic evenTs against Continuous strategy space) 来求 解安保部门的最优策略. 实验证明, 本文提出的算法比已有的算法为安保部门带来更好的收益. 关键词 博弈论, 安全, 算法设计, 策略设计, 多智能体 引言 近年来, 恐怖活动日益猖獗, 袭击重大公共活动的事件时有发生. 例如 2013 年的 Boston 马拉松 爆炸案, 就造成了重大的损失和恶劣的影响. 保障重大赛事的安全是各国的安全部门都亟需解决的问 题. 然而, 利用有限的安全资源设计高效的重大赛事安保策略却面临着技术上的挑战, 主要原因有如下 3 点. 第一, 重大赛事中可能被攻击的目标的重要程度是随时间变化的. 例如, 在马拉松比赛中, 赛道 的某一段可视为一个可能被攻击的目标. 而参赛选手和观众随着比赛进行而沿着赛道转移, 不同赛段 的重要程度也随之变化. 这就要求安保资源随时间动态分配. 第二, 潜在的恐怖分子可能在任何时间 发动攻击, 而安全部门也可以在任何时间转移资源, 这也就意味着双方的策略空间都无限大. 第三, 由 引用格式 殷越 安波 史忠植 基于博弈论的重大公共活动安保策略设计算法 中国科学 信息科学 ⃝ 《中国科学》杂志社 中国科学: 信息科学 第47 卷 第4 期 于重大赛事的相关信息通常会提前公布, 恐怖分子在制定攻击计划时也会策略性地考虑这些信息. 因 此, 安保部门在设计安保策略时也需要考虑恐怖分子的策略. 本文致力于解决这 3 个问题, 以博弈模 型描述安全部门和恐怖分子的策略行为, 并设计算法求解安全部门的最优策略. 博弈论已被成功应用于很多安全领域, 例如机场安保 、港口巡逻 , 以及其他多种形式的安保 策略设计∼ . 然而, 已有的模型与算法并不能被直接用