NIGA: A Novel Method for Investigating the Attacker–Defender Model within Critical Infrastructure Networks

Abstract

The field of infrastructure security has garnered significant research attention. By integrating complex network theory with game theory, researchers have proposed many methods for studying the interactions between the attacker and the defender from a macroscopic viewpoint. We constructed a game model of infrastructure networks to analyze attacker-defender confrontations. To address the challenge of finding the Nash equilibrium, we developed a novel algorithm—node-incremental greedy algorithm (NIGA)—which uses less strategy space to solve the problem. The experiments performed further showed that NIGA has better optimization ability than other traditional algorithms. The optimal defense strategies under different conditions of initial strategy ratios and attacker-defender resources were analyzed in this study. Using intelligent computing to solve the Nash equilibrium is a new approach by which for researchers to analyze attacker-defender confrontations.

Keywords

• infrastructure attack and defense
• complex networks
• game theory
• intelligent computing
• Nash equilibrium