The Critical Node Game

arXiv:2303.05961v2 Announce Type: replace-cross
Abstract: In this work, we introduce a game-theoretic model that assesses the cyber-security risk of cloud networks and informs security experts on the optimal security strategies. Our approach combines game theory, combinatorial optimization, and cyber-security and aims to minimize the unexpected network disruptions caused by malicious cyber-attacks under uncertainty. Methodologically, we introduce the critical node game, a simultaneous and non-cooperative attacker-defender game where each player solves a combinatorial optimization problem parametrized in the variables of the …

arxiv attacks cloud critical cs.cr cs.gt cyber disruptions experts game game theory malicious malicious cyber math.oc network networks node optimization risk security security experts security risk security strategies strategies theory uncertainty under work