caa a22 4500 605514925 CHVBK 20210128100706.0 cr unu---uuuuu 210128e20150301xx s 000 0 eng 10.1007/s10458-014-9258-0 doi (NATIONALLICENCE)springer-10.1007/s10458-014-9258-0 Securing interdependent assets [Elektronische Daten] [Yevgeniy Vorobeychik, Joshua Letchford] Stackelberg security game models have become among the leading practical game theoretic approaches to security, having seen actual deployment in the LAX Airport, the United States Federal Air Marshals Service, and the United States Coast Guard, among others. However, most techniques for computing optimal security policies in Stackelberg games to date do not explicitly account for interdependencies among targets. We introduce a novel framework for computing optimal randomized security policies in networked (interdependent) domains. Our framework rests upon a Stackelberg security game model, within which we explicitly capture the indirect spread of damages due either to malicious attacks or unintended failures. We proceed to specify a particular simple, yet natural model of damage spread based on a graphical representation of asset interdependencies coupled with an independent failure cascade model. For the general model, we present an algorithm based on submodularity of the attacker's decision problem, in combination with local search, to approximate optimal security resource allocation across the assets, and show experimentally that our algorithm is far more scalable than an alternative exact approach, yields nearly optimal results, and offers substantial improvement over a well-known heuristic alternative. We then show that in a particular important special case we can compute optimal security policies exactly and efficiently. We proceed to apply our framework to study comparative network resilience, unifying previously disparate strands of research in the area, and to offer insights into other aspects of the interdependent security problem. The Author(s), 2014 Vorobeychik Yevgeniy Vanderbilt University, 2301 Vanderbilt Place, 37235-1679, Nashville, TN, USA aut Letchford Joshua Sandia National Laboratories, P.O. Box 969, Livermore, CA, USA aut Autonomous Agents and Multi-Agent Systems Springer US; http://www.springer-ny.com 29/2(2015-03-01), 305-333 1387-2532 29:2<305 2015 29 10458 https://doi.org/10.1007/s10458-014-9258-0 text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s10458-014-9258-0 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Vorobeychik Yevgeniy Vanderbilt University, 2301 Vanderbilt Place, 37235-1679, Nashville, TN, USA aut NATIONALLICENCE 700 1- Letchford Joshua Sandia National Laboratories, P.O. Box 969, Livermore, CA, USA aut NATIONALLICENCE 773 0- Autonomous Agents and Multi-Agent Systems Springer US; http://www.springer-ny.com 29/2(2015-03-01), 305-333 1387-2532 29:2<305 2015 29 10458