A two‐stage network interdiction‐monitoring game

DOI10.1002/net.22136zbMath1530.91101OpenAlexW4310659820MaRDI QIDQ6179685

Yongjia Song, J. Cole Smith, Di H. Nguyen

Publication date: 18 December 2023

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.22136

zbMATH Keywords

nonlinear programmingBenders decompositionnetwork interdictionsimultaneous gameconstraint-and-column generation

Mathematics Subject Classification ID

Nonlinear programming (90C30) 2-person games (91A05) Games involving graphs (91A43) Multistage and repeated games (91A20)

Cites Work

• Unnamed Item
• Infrastructure security games
• An inspection game with multiple inspectees
• Modeling \(s-t\) path availability to support disaster vulnerability assessment of network infrastructure
• Routing through a network with maximum reliability
• Inspection games in arms control
• Patrolling security games: definition and algorithms for solving large instances with single patroller and single intruder
• Network interdiction to minimize the maximum probability of evasion with synergy between applied resources
• On the power of randomization in network interdiction
• Deterministic network interdiction
• A survey of network interdiction models and algorithms
• Survivable network design under optimal and heuristic interdiction scenarios
• A survey on networking games in telecommunications
• A sequential Stackelberg game for dynamic inspection problems
• Stochastic Network Interdiction
• Inspection games with local and global allocation bounds
• Reformulation and sampling to solve a stochastic network interdiction problem
• Balancing Terrorism and Natural Disasters—Defensive Strategy with Endogenous Attacker Effort
• Maximizing the minimum source-sink path subject to a budget constraint
• Securing a border under asymmetric information
• Non‐zero‐sum nonlinear network path interdiction with an application to inspection in terror networks
• Modeling a Multitarget Attacker–Defender Game with Budget Constraints
• Shortest-path network interdiction
• Two-Person Zero-Sum Games for Network Interdiction
• The Shortest Path Interdiction Problem with Randomized Interdiction Strategies: Complexity and Algorithms
• Network Inspection for Detecting Strategic Attacks
• Attack Detection and Identification in Cyber-Physical Systems
• Removing Arcs from a Network
• A generalized inspection game

This page was built for publication: A two‐stage network interdiction‐monitoring game