Accession Number:

AD1173415

Title:

Network Interdiction: A Game Theory Approach

Descriptive Note:

[Technical Report, Technical Paper]

Corporate Author:

MITRE CORP BEDFORD MA

Personal Author(s):

• Billingham, Samuel
• Martinez, Michael

Report Date:

2022-05-17

Pagination or Media Count:

10

Abstract:

Ensuring the resilience of critical infrastructure networks, and adequately defending these networks for the purpose of national security, can be a steep challenge, especially in this age of contested environments. Beyond natural disasters and chance accidents, intelligent adversaries may be capable of inflicting serious operational impact with only a few strategically placed attacks. However, simple priority listings may result in overlooked vulnerabilities that are easily exploited. In these cases, careful analysis is required to identify the critical components nodes and arcs of the network, for the purpose of focusing efforts to enhance their resiliency. We discuss a three-player network interdiction construct that combines optimization and game theory, applied to a use case within the U.S. transportation network. This analysis provides a powerful, robust approach to identify critical infrastructure within the network.

Descriptors:

• flow network
• operations research
• department of defense
• game theory
• air force
• risk analysis
• national security
• risk
• algorithms
• infrastructure
• transportation
• vulnerability
• department of homeland security
• governments
• military operations
• security
• corporations

Subject Categories:

• Computer Systems
• Computer Systems Management and Standards

Distribution Statement:

[A, Approved For Public Release]