Operations Research · 2021 · 40 citations · 47 references
Natural SciencesComputer ScienceDecision SciencesAlgorithmsGame TheoryOptimizationAlgorithmic Game TheoryCombinatorial Game TheoryCombinatorial OptimizationDefense PlanningInteger ProgrammingNetwork OptimizationDecision ProblemsDefensive StrategyExact AlgorithmsGame-theoretic OptimizationMultistage Decision ProblemsRecovery Strategy Selection
Multilevel programming can provide the right mathematical formulations for modeling sequential decision-making problems. In such cases, it is implicit that each level anticipates the optimal reaction of the subsequent ones. Defender–attacker–defender trilevel programs are a particular case of interest that encompasses a fortification strategy, followed by an attack, and a consequent recovery defensive strategy. In “Multilevel Approaches for the Critical Node Problem,” Baggio, Carvalho, Lodi, and Tramontani study a combinatorial sequential game between a defender and an attacker that takes place in a network. The authors propose an exact algorithmic framework. This work highlights the significant improvements that the defender can achieve by taking the three-stage game into account instead of considering fortification and recovery as isolated. Simultaneously, the paper contributes to advancing the methodologies for solving trilevel programs.
47
Fake News Detection on Social Media
Kai Shu, Amy Sliva, Suhang Wang et al. · ACM SIGKDD Explorations Newsletter · 2017 · 3.1K citations
Defending Critical Infrastructure
Gerald G. Brown, Matthew Carlyle, Javier Salmerón et al. · INFORMS Journal on Applied Analytics · 2006 · 784 citations
Deterministic network interdiction
R. Kevin Wood · Mathematical and Computer Modelling · 1993 · 613 citations