Network Inspection for Detecting Strategic Attacks
Author(s)
Dahan, Mathieu; Sela, Lina; Amin, Saurabh
DownloadSubmitted version (942.7Kb)
Open Access Policy
Open Access Policy
Creative Commons Attribution-Noncommercial-Share Alike
Terms of use
Metadata
Show full item recordAbstract
<jats:p> Ensuring the security of critical infrastructures is crucial for the society’s welfare and prosperity. However, these infrastructure networks are inherently vulnerable to both intentional and unintentional threats. In “Network Inspection for Detecting Strategic Attacks,” Dahan, Sela, and Amin study a strategic network inspection problem, formulated as a large-scale bilevel optimization problem, in which a utility seeks to determine an inspection strategy with minimum number of smart detectors that ensures a desirable expected detection performance under worst-case attacks. The authors derive structural properties of optimal solutions and show that the problem can be solved using Nash equilibria of a large-scale zero-sum game. Their analysis leads to a computationally tractable and operationally feasible solution approach with theoretical guarantees based on combinatorial objects that capture the nature of equilibrium inspection and attack strategies. Their computational study indicates that utilities can achieve a high level of protection in large-scale networks by strategically positioning a small number of detectors. </jats:p>
Date issued
2022Department
Massachusetts Institute of Technology. Department of Civil and Environmental EngineeringJournal
Operations Research
Publisher
Institute for Operations Research and the Management Sciences (INFORMS)
Citation
Dahan, Mathieu, Sela, Lina and Amin, Saurabh. 2022. "Network Inspection for Detecting Strategic Attacks." Operations Research, 70 (2).
Version: Original manuscript