相互依赖防御博弈：模拟蓄意攻击下的相互依赖安全性
计算机科学与博弈论
2012-10-19 v1 密码学与安全
摘要
我们提出了相互依赖防御（IDD）博弈，这是一种计算博弈论框架，用于研究多智能体系统在蓄意外部攻击下风险与安全性的相互依赖方面。我们的模型建立在相互依赖安全（IDS）博弈基础之上，后者是 Heal 和 Kunreuther 提出的模型，将风险来源视为固定随机策略的结果。我们调整了 IDS 博弈以模拟攻击者的蓄意行为。我们定义了攻击者的纯策略空间和效用函数，并推导了防御者的适当成本函数。我们提供了混合策略纳什均衡（MSNE）的完整刻画，并为 IDD 博弈的一个重要子类设计了一种简单的多项式时间算法来计算所有均衡。此外，我们基于真实世界互联网衍生的自治系统（AS）图（约 2.7 万个节点和 10 万条边）的一个版本，提出了一种（通用）IDD 博弈的随机实例生成器，并展示了使用简单学习启发式方法在此类博弈中计算（近似）MSNE 的有希望的实证结果。
引用
@article{arxiv.1210.4838,
title = {Interdependent Defense Games: Modeling Interdependent Security under Deliberate Attacks},
author = {Hau Chan and Michael Ceyko and Luis E. Ortiz},
journal= {arXiv preprint arXiv:1210.4838},
year = {2012}
}
备注
Appears in Proceedings of the Twenty-Eighth Conference on Uncertainty in Artificial Intelligence (UAI2012)