To Signal or Not To Signal: Exploiting Uncertain Real-Time Information in Signaling Games for Security and Sustainability
To Signal or Not To Signal: Exploiting Uncertain Real-Time Information in Signaling Games for Security and Sustainability
复制标题
DOI：
10.1609/aaai.v34i02.5493
复制
发表时间：
2020-04
期刊：
影响因子：
--
通讯作者：
Elizabeth Bondi-Kelly;Hoon Oh;Haifeng Xu;Fei Fang;B. Dilkina;Milind Tambe
中科院分区：
文献类型：
--
作者：
Elizabeth Bondi-Kelly;Hoon Oh;Haifeng Xu;Fei Fang;B. Dilkina;Milind Tambe
受现实世界部署无人机保护的启发，本文提出了最先进的安全游戏与信号。著名的防御者-攻击者安全游戏框架可以帮助规划传感器和人类巡逻员的战略部署，以及抵御对手的警告信号。然而，我们发现，尽管精心策划的安全游戏策略与信号，防御者可以忽视现实世界的不确定性时遭受重大损失。事实上，在这种情况下，防御者的表现可能比完全放弃无人机更差。我们提出了一种新的游戏模型，集成了信号和传感器的不确定性，也许令人惊讶的是，我们表明，后卫仍然可以通过信号策略，利用不确定的实时信息表现良好。例如，即使存在不确定性，防御者仍然具有信息优势，知道她是否已经实际检测到攻击者;她可以设计一个信号方案来“误导”不确定是否已经检测到的攻击者。我们提供的理论结果，一种新的算法，规模扩大的技术，并根据我们正在进行的部署在南非的保护无人机系统的模拟实验结果。
Motivated by real-world deployment of drones for conservation, this paper advances the state-of-the-art in security games with signaling. The well-known defender-attacker security games framework can help in planning for such strategic deployments of sensors and human patrollers, and warning signals to ward off adversaries. However, we show that defenders can suffer significant losses when ignoring real-world uncertainties despite carefully planned security game strategies with signaling. In fact, defenders may perform worse than forgoing drones completely in this case. We address this shortcoming by proposing a novel game model that integrates signaling and sensor uncertainty; perhaps surprisingly, we show that defenders can still perform well via a signaling strategy that exploits uncertain real-time information. For example, even in the presence of uncertainty, the defender still has an informational advantage in knowing that she has or has not actually detected the attacker; and she can design a signaling scheme to “mislead” the attacker who is uncertain as to whether he has been detected. We provide theoretical results, a novel algorithm, scale-up techniques, and experimental results from simulation based on our ongoing deployment of a conservation drone system in South Africa.