College of Systems Engineering, National University of Defense Technology, Changsha, Hunan 410073, People's Republic of China.
Chaos. 2022 Nov;32(11):113109. doi: 10.1063/5.0112907.
Our increasing dependence on infrastructure networks leads to growing concerns over the protection of these networks. Many methods have been proposed to select protective strategies by combining complex network theory and game theory. However, the misleading effect of hidden links is not considered in previous methods. This work creates an information gap between attackers and defenders by partly hiding network links to mislead the attacker in the game. We first introduce the rule of link hiding that depends on the nodes' property, where the number of hidden links has a maximum value. Additionally, based on the Stackelberg game model, we establish an attack-defense game model with link hiding strategies considering node property and cost constraints. Finally, we conduct experiments in a scale-free network and an existing power grid. The experimental results show that the defender tends to combine first-mover advantage and link hiding to get a better payoff under more different costs of the nodes. Hiding half of the links in the existing power grid can effectively reduce network damage by about 22.8% on average, with the two sides investing the same resources. The effect of link hiding could be more obvious when the attacker owns more resources than the defender. When an attacker employs the high-degree attacking strategy, the proposed link hiding method can help the defender reduce the damage to the network by 12.2% compared to the link reconnecting method.
我们对基础设施网络的日益依赖导致对这些网络的保护越来越关注。许多方法已经被提出,通过将复杂网络理论和博弈论相结合来选择保护策略。然而,以前的方法没有考虑隐藏链接的误导效果。通过部分隐藏网络链接,本工作在攻击者和防御者之间制造了一个信息差距,以在游戏中误导攻击者。我们首先引入了依赖于节点属性的链接隐藏规则,其中隐藏链接的数量有一个最大值。此外,基于Stackelberg 博弈模型,我们建立了一个具有链接隐藏策略的攻防博弈模型,考虑了节点属性和成本约束。最后,我们在无标度网络和现有的电网中进行了实验。实验结果表明,在更多不同的节点成本下,防御者倾向于结合先动优势和链接隐藏来获得更好的收益。在现有的电网中隐藏一半的链接可以有效地将网络损坏平均降低约 22.8%,而双方投入的资源相同。当攻击者拥有比防御者更多的资源时,链接隐藏的效果可能更加明显。当攻击者采用高度数攻击策略时,与链接重新连接方法相比,所提出的链接隐藏方法可以帮助防御者将网络损坏减少 12.2%。