Network Inspection Using Heterogeneous Sensors for Detecting Strategic Attacks
Abstract
We consider a two-player network inspection game, in which a defender allocates sensors with potentially heterogeneous detection capabilities in order to detect multiple attacks caused by a strategic attacker. The objective of the defender (resp. attacker) is to minimize (resp. maximize) the expected number of undetected attacks by selecting a potentially randomized inspection (resp. attack) strategy. We analytically characterize Nash equilibria of this large-scale zero-sum game when every vulnerable network component can be monitored from a unique sensor location. We then leverage our equilibrium analysis to design a heuristic solution approach based on minimum set covers for computing inspection strategies in general. Our computational results on a benchmark cyber-physical distribution network illustrate the performance and computational tractability of our solution approach.
Keywords
Cite
@article{arxiv.2302.05009,
title = {Network Inspection Using Heterogeneous Sensors for Detecting Strategic Attacks},
author = {Bobak McCann and Mathieu Dahan},
journal= {arXiv preprint arXiv:2302.05009},
year = {2023}
}