An attack-defense game model in infrastructure networks under link hiding

被引:11
|
作者
Qi, Gaoxin [1 ]
Li, Jichao [1 ]
Xu, Xueming [1 ]
Chen, Gang [1 ]
Yang, Kewei [1 ]
机构
[1] Natl Univ Def Technol, Coll Syst Engn, Changsha 410073, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
PROBABILISTIC RISK; RESOURCES;
D O I
10.1063/5.0112907
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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. Published under an exclusive license by AIP Publishing.
引用
收藏
页数:16
相关论文
共 50 条
  • [1] An attack-defense game on interdependent networks
    Peng, Rui
    Wu, Di
    Sun, Mengyao
    Wu, Shaomin
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2021, 72 (10) : 2331 - 2341
  • [2] Multilayered Attack-Defense Model on Networks
    Perevozchikov, A. G.
    Reshetov, V. Yu
    Yanochkin, I. E.
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2019, 59 (08) : 1389 - 1397
  • [3] Attack-defense game for critical infrastructure considering the cascade effect
    Fu Chaoqi
    Gao Yangjun
    Zhong Jilong
    Sun Yun
    Zhang Pengtao
    Wu Tao
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2021, 216
  • [4] A Simplified Attack-Defense Game Model for NSSA
    Sun, Xueyan
    Liu, Xiaowu
    Zhang, Shuwen
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, 2015, 9204 : 820 - 828
  • [5] Attack-Defense Game in Interdependent Networks: A Functional Perspective
    Sun, Jingya
    Wang, Shuliang
    Zhang, Jianhua
    Dong, Qiqi
    JOURNAL OF INFRASTRUCTURE SYSTEMS, 2023, 29 (03)
  • [6] Markov Game Analysis for Attack-Defense of Power Networks Under Possible Misinformation
    Ma, Chris Y. T.
    Yau, David K. Y.
    Lou, Xin
    Rao, Nageswara S. V.
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2013, 28 (02) : 1676 - 1686
  • [7] AN ATTACK-DEFENSE GAME WITH MATRIX STRATEGIES
    COHEN, ND
    NAVAL RESEARCH LOGISTICS QUARTERLY, 1966, 13 (04): : 391 - &
  • [8] Attack-Defense Differential Game Model for Network Defense Strategy Selection
    Zhang, Hengwei
    Jiang, Lv
    Huang, Shirui
    Wang, Jindong
    Zhang, Yuchen
    IEEE ACCESS, 2019, 7 : 50618 - 50629
  • [9] Epidemic Analysis of Wireless Rechargeable Sensor Networks Based on an Attack-Defense Game Model
    Liu, Guiyun
    Peng, Baihao
    Zhong, Xiaojing
    SENSORS, 2021, 21 (02) : 1 - 25
  • [10] Attack-Defense game analysis of critical infrastructure network based on Cournot model with fixed operating nodes
    Wang, Shuliang
    Sun, Jingya
    Zhang, Jianhua
    Dong, Qiqi
    Gu, Xifeng
    Chen, Chen
    INTERNATIONAL JOURNAL OF CRITICAL INFRASTRUCTURE PROTECTION, 2023, 40