Solving Defender-Attacker-Defender Models for Infrastructure Defense

Thumbnail Image
Files
Solving_Defender_Alderson_Brown.pdf (841.58 KB)
Authors
Alderson, David L.
Brown, Gerald G.
Carlyle, W. Matthew
Wood, R. Kevin
Subjects
infrastructure defense; infrastructure protection; homeland defense; intelligent adversary; game theory; optimization; defender-attacker-defender model; trilevel game; Stackelberg game; probabilistic risk analysis; traffic equilibrium
Advisors
Date of Issue
2011
Date
Publisher
Language
Abstract
This paper (a) describes a defender-attacker-defender sequential game model (DAD) to plan defenses for an infrastructure system that will enhance that system's resilience against attacks for an intelligent adversary, (b) describes a realistic formulation of DAD for defending a transportation network, (c) develops a decomposition algorithm for solving this instance of DAD and others, and (d) demonstrates the solution of a small transportation-network example. A DAD model generally evaluates system operation through the solution of an optimization model, and the decomposition algorithm developed here requires only that this system-operation model be continuous and convex. For example, our transportation-network example incorporates a congestion model with a (convex) nonlinear objective function and linear constraints.
Type
Article
Description
In Operations Research, Computing, and Homeland Defense, R.K. Wood and R.F. Dell, editors, INFORMS, Hanover, MD, pp. 28-49.
The article of record as published may be located at http://dx.doi.org10.1287/ics.2011.0047
URI
https://hdl.handle.net/10945/36936
Series/Report No
Department
Operations Research (OR)
Organization
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Alderson, D.L., Brown, G.G., Carlyle, W.M., and Wood, R.K., 2011, Solving Defender-Attacker-Defender Models for Infrastructure Defense, in Operations Research, Computing, and Homeland Defense, R.K. Wood and R.F. Dell, editors, INFORMS, Hanover, MD, pp. 28-49.
Distribution Statement
Rights
defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Collections
Publications