Network Inspection for Detecting Strategic Attacks
Name
1705.00349.pdf
Description
Submitted version
Size
942.8 KB
Format
Adobe PDF
Checksum (MD5)
f43d30ef891e34dac29e1523123cf975
Author(s)
Dahan, Mathieu
Sela, Lina
Amin, Saurabh
Date Issued
2022
Journal
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
Abstract
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.
MIT Department
Massachusetts Institute of Technology. Department of Civil and Environmental Engineering
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1287/OPRE.2021.2180
