Discover the SciOpen Platform and Achieve Your Research Goals with Ease.
Search articles, authors, keywords, DOl and etc.
Due to our increasing dependence on infrastructure networks, the attack and defense game in these networks has draw great concerns from security agencies. Moreover, when it comes to evaluating the payoffs in practical attack and defense games in infrastructure networks, the lack of consideration for the fuzziness and uncertainty of subjective human judgment brings forth significant challenges to the analysis of strategic interactions among decision makers. This paper employs intuitionistic fuzzy sets (IFSs) to depict such uncertain payoffs, and introduce a theoretical framework for analyzing the attack and defense game in infrastructure networks based on intuitionistic fuzzy theory. We take the changes in three complex network metrics as the universe of discourse, and intuitionistic fuzzy sets are employed based on this universe of discourse to reflect the satisfaction of decision makers. We employ an algorithm based on intuitionistic fuzzy theory to find the Nash equilibrium, and conduct experiments on both local and global networks. Results show that: (1) the utilization of intuitionistic fuzzy sets to depict the payoffs of attack and defense games in infrastructure networks can reflect the unique characteristics of decision makers’ subjective preferences. (2) the use of differently weighted proportions of the three complex network metrics has little impact on decision makers’ choices of different strategies.
R. Jiang, R. Lu, Y. Wang, J. Luo, C. Shen, and X. Shen, Energy-theft detection issues for advanced metering infrastructure in smart grid, Tsinghua Science and Technology, vol. 19, no. 2, pp. 105–120, 2014.
R. Albert, H. Jeong, and A. L. Barabási, Error and attack tolerance of complex networks, Nature, vol. 406, pp. 378–382, 2000.
F. Morone and H. A. Makse, Influence maximization in complex networks through optimal percolation, Nature, vol. 524, no. 7563, pp. 65–68, 2015.
Z. G. Wang, Y. Deng, Z. Wang, and J. Wu, Disintegrating spatial networks based on region centrality, Chaos, vol. 31, no. 6, p. 061101, 2021.
J. Hao, J. Yin, and B. Zhang, Structural fault tolerance of scale-free networks, Tsinghua Science and Technology, vol. 12, no. S1, pp. 246–249, 2007.
B. Addis, R. Aringhieri, A. Grosso, and P. Hosteins, Hybrid constructive heuristics for the critical node problem, Ann. Oper. Res., vol. 238, no. 1, pp. 637–649, 2016.
M. Bernaschi, A. Celestini, M. Cianfriglia, S. Guarino, G. F. Italiano, E. Mastrostefano, and L. R. Zastrow, Seeking critical nodes in digraphs, J. Comput. Sci., vol. 69, p. 102012, 2023.
J. F. Nash, Equilibrium points in N-person games, Proc. Natl. Acad. Sci. USA, vol. 36, no. 1, pp. 48–49, 1950.
X. Song, W. Jiang, X. Liu, H. Lu, Z. Tian, and X. Du, A survey of game theory as applied to social networks, Tsinghua Science and Technology, vol. 25, no. 6, pp. 734–742, 2020.
G. G. Brown, W. M. Carlyle, J. Salmerón, and K. Wood, Analyzing the vulnerability of critical infrastructure to attack and planning defenses, Emerging Theory, Methods, and Applications, pp. 102–123, 2005.
G. G. Brown and L. A. T. Cox Jr, How probabilistic risk assessment can mislead terrorism risk analysts, Risk Anal., vol. 31, no. 2, pp. 196–204, 2011.
G. Brown, M. Carlyle, J. Salmerón, and K. Wood, Defending critical infrastructure, Interfaces, vol. 36, no. 6, pp. 530–544, 2006.
Y. P. Li, S. Y. Tan, Y. Deng, and J. Wu, Attacker-defender game from a network science perspective, Chaos, vol. 28, no. 5, p. 051102, 2018.
Y. Li, Y. Xiao, Y. Li, and J. Wu, Which targets to protect in critical infrastructures - A game-theoretic solution from a network science perspective, IEEE Access, vol. 6, pp. 56214–56221, 2018.
Y. Li, Y. Deng, Y. Xiao, and J. Wu, Attack and defense strategies in complex networks based on game theory, J. Syst. Sci. Complex., vol. 32, no. 6, pp. 1630–1640, 2019.
C. Fu, Y. Gao, J. Zhong, Y. Sun, P. Zhang, and T. Wu, Attack-defense game for critical infrastructure considering the cascade effect, Reliab. Eng. Syst. Saf., vol. 216, p. 107958, 2021.
C. Fu, P. Zhang, L. Zhou, Y. Gao, and N. Du, Camouflage strategy of a Stackelberg game based on evolution rules, Chaos Solitons Fractals, vol. 153, p. 111603, 2021.
C. Zeng, B. Ren, M. Li, H. Liu, and J. Chen, Stackelberg game under asymmetric information in critical infrastructure system: From a complex network perspective, Chaos, vol. 29, no. 8, p. 083129, 2019.
C. Zeng, B. Ren, H. Liu, and J. Chen, Applying the Bayesian stackelberg active deception game for securing infrastructure networks, Entropy, vol. 21, no. 9, p. 909, 2019.
K. H. Thompson and H. T. Tran, Operational perspectives into the resilience of the U.S. air transportation network against intelligent attacks, IEEE Trans. Intell. Transport. Syst., vol. 21, no. 4, pp. 1503–1513, 2020.
G. Qi, J. Li, C. Xu, G. Chen, and K. Yang, Attack-defense game model with multi-type attackers considering information dilemma, Entropy, vol. 25, no. 1, p. 57, 2022.
Y. Huang, J. Wu, C. K. Tse, and Z. Zheng, Sequential attacker-defender game on complex networks considering the cascading failure process, IEEE Trans. Comput. Soc. Syst., vol. 9, no. 2, pp. 518–529, 2022.
J. Tan, H. Jin, H. Hu, R. Hu, H. Zhang, and H. Zhang, WF-MTD: Evolutionary decision method for moving target defense based on wright-fisher process, IEEE Trans. Dependable Secure Comput., vol. 20, no. 6, pp. 4719–4732, 2023.
H. Zhang, Y. Mi, X. Liu, Y. Zhang, J. Wang, and J. Tan, A differential game approach for real-time security defense decision in scale-free networks, Comput. Netw., vol. 224, p. 109635, 2023.
H. Zhang, Y. Mi, Y. Fu, X. Liu, Y. Zhang, J. Wang, and J. Tan, Security defense decision method based on potential differential game for complex networks, Comput. Secur., vol. 129, p. 103187, 2023.
L. A. Zadeh, Fuzzy sets, Inf. Contr., vol. 8, no. 3, pp. 338–353, 1965.
K. T. Atanassov, Intuitionistic fuzzy sets, Fuzzy Sets Syst., vol. 20, no. 1, pp. 87–96, 1986.
K. T. Atanassov, Research on intuitionistic fuzzy sets in Bulgaria, Fuzzy Sets Syst., vol. 22, no. 1&2, p. 193, 1987.
F. Xiao, A distance measure for intuitionistic fuzzy sets and its application to pattern classification problems, IEEE Trans. Syst. Man Cybern, Syst., vol. 51, no. 6, pp. 3980–3992, 2021.
D. Xie, F. Xiao, and W. Pedrycz, Information quality for intuitionistic fuzzy values with its application in decision making, Eng. Appl. Artif. Intell., vol. 109, p. 104568, 2022.
Y. Fan and F. Xiao, TDIFS: Two dimensional intuitionistic fuzzy sets, Eng. Appl. Artif. Intell., vol. 95, p. 103882, 2020.
P. P. Angelov, Optimization in an intuitionistic fuzzy environment, Fuzzy Sets Syst., vol. 86, no. 3, pp. 299–306, 1997.
D. Dubey, S. Chandra, and A. Mehra, Fuzzy linear programming under interval uncertainty based on IFS representation, Fuzzy Sets Syst., vol. 188, no. 1, pp. 68–87, 2012.
D. Rani, T. R. Gulati, and H. Garg, Multi-objective non-linear programming problem in intuitionistic fuzzy environment: Optimistic and pessimistic view point, Expert Syst. Appl., vol. 64, pp. 228–238, 2016.
S. K. Singh and S. P. Yadav, Intuitionistic fuzzy multi-objective linear programming problem with various membership functions, Ann. Oper. Res., vol. 269, no. 1, pp. 693–707, 2018.
I. P. Debnath and S. K. Gupta, Exponential membership function and duality gaps for I-fuzzy linear programming problems, Iran. J. Fuzzy. Syst., vol. 16, no. 2, pp. 147–163, 2019.
V. Latora and M. Marchiori, Efficient behavior of small-world networks, Phys. Rev. Lett., vol. 87, no. 19, p. 198701, 2001.
D. J. Watts and S. H. Strogatz, Collective dynamics of ‘small-world’ networks, Nature, vol. 393, no. 6684, pp. 440–442, 1998.
B. Jana and T. K. Roy, Multi-objective intuitionistic fuzzy linear programming and its application in transportation model, Notes. Intuit. Fuzzy. Sets., vol. 13, p. 1, 2007.
R. Verma, M. P. Biswal, and A. Biswas, Fuzzy programming technique to solve multi-objective transportation problems with some non-linear membership functions, Fuzzy Sets Syst., vol. 91, no. 1, pp. 37–43, 1997.
S. Mahajan and S. K. Gupta, On optimistic, pessimistic and mixed approaches under different membership functions for fully intuitionistic fuzzy multiobjective nonlinear programming problems, Expert Syst. Appl., vol. 168, p. 114309, 2021.
H. Bustince and P. Burillo, Structures on intuitionistic fuzzy relations, Fuzzy Sets Syst., vol. 78, no. 3, pp. 293–303, 1996.
Z. Xu, A deviation-based approach to intuitionistic fuzzy multiple attribute group decision making, Group Decis. Negot., vol. 19, no. 1, pp. 57–76, 2010.
D. Hernández Serrano and D. Sánchez Gómez, Centrality measures in simplicial complexes: Applications of topological data analysis to network science, Appl. Math. Comput., vol. 382, p. 125331, 2020.
130
Views
16
Downloads
0
Crossref
0
Web of Science
0
Scopus
0
CSCD
Altmetrics
The articles published in this open access journal are distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/).