动态收益安全博弈理论研究-多智能体系统专业学组.pdfVIP

第二届智能体与多智能体系统研讨会 博士论坛报告 动态收益安全博弈理论研究 殷越 中国科学院计算技术研究所 导师：安波 1 研究背景 • 安全形势严峻 9·11恐怖袭击，2001 俄罗斯地铁爆炸案，2010 波士顿马拉松爆炸案，2013 泰国四面佛爆炸案，2015 2 安全博弈论 • 利用Stackelberg博弈模型描述安全部门与恐 怖分子的交手 • 领导者-跟随者 • 求解安全部门的最佳策略 的 论 弈 博 全 安 于 基 ARMOR • 有限资源的最有效利用 用 应 功 成 MondayMonday TuesdayTuesday 首先制 IRIS 定安保 策略 Target 1 Target 2 观察策略后制 PROTECT 定攻击目标 3 动态收益安全博弈 • 动态收益广泛存在于安保问题 • 潜在的被攻击的目标重要性随时间变化 • 地铁站，旅游景点的重要程度随客流量变化而变化 • 不同目标重要性变化不同步 三里屯 性 要 重 故宫 时间 • 动态配置安全资源至关重要 4 相关研究分析 静态收益假设 • 目标的重要程度不随时间变化 例：ARMOR假设机场某个航站楼的重要程度在一天内不 变，且每天都相同 安保资源静态配置 • 安保资源在一次安保任务中不移动 航站楼1 性 要 重 航站楼2 时间 5 报告大纲 • 动态收益安全博弈纯策略均衡 • Yue Yin, Bo An, Manish Jain. Game-theoretic resource allocation for protecting large public events. (AAAI14) • 动态收益安全博弈混合策略均衡 • Yue Yin, Haifeng Xu, Jiarui Gan, Bo An, Albert Jiang. C