Network Interdiction: A Game Theory Approach

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 17, 2022
Accession Number
AD1173415

Entities

People

  • Michael R Martinez
  • Samuel Billingham

Organizations

  • MITRE Corporation

Tags

Communities of Interest

  • Engineered Resilient Systems

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Corporations
  • Department Of Defense
  • Department Of Homeland Security
  • Flow Network
  • Game Theory
  • Governments
  • Homeland Security
  • Infrastructure
  • Military Operations
  • National Security
  • Natural Disasters
  • Operations Research
  • Risk
  • Risk Analysis
  • Security
  • Transportation
  • Vulnerability

Readers

  • Cybersecurity.
  • Strategic Security Studies