具有异构组件关键性水平的网络监控博弈
计算机科学与博弈论
2019-03-19 v1
摘要
我们考虑一个针对大规模网络的攻击者-运营者博弈，该网络由关键性水平各异的组件构成。在这个零和博弈中，运营者试图布置数量有限的传感器来监控网络，以防范策略性地选择网络组件作为目标的攻击者。运营者（相应地，攻击者）试图最小化（相应地，最大化）网络损失。为研究该博弈混合策略纳什均衡的性质，我们首先研究两种简单情形：（i）当各个传感器位置所监控的组件集合互不相交时；（ii）当仅布置单个传感器，但其监控的组件集合可能重叠时。我们的分析揭示了关键性水平如何影响博弈双方的均衡策略的新见解。接下来，我们扩展先前已知的方法，以获得该博弈一般情形下的近似纳什均衡。该方法利用最小集合覆盖和最大集合打包问题的解来构造近似纳什均衡。最后，我们实现了列生成过程以改进该解，并对我们所提方法的性能进行了数值评估。
引用
@article{arxiv.1903.07261,
title = {A Network Monitoring Game with Heterogeneous Component Criticality Levels},
author = {Jezdimir Milosevic and Mathieu Dahan and Saurabh Amin and Henrik Sandberg},
journal= {arXiv preprint arXiv:1903.07261},
year = {2019}
}