Asymmetric Game Dynamics in Complex Networks against Cascading Failures

Information asymmetry is one of the most important dynamic properties of complex networks. It has important significance to explore the effect of information asymmetry on cascading failures for realizing cascading dynamic properties. In this paper, after analyzing the information asymmetry during the load redistribution, asymmetric game theory has been constructed to describe the behavior of game among nodes during the load redistribution. And on the basis of this framework, a new cascading model is proposed in which the network robustness is mostly influenced by initial load of nodes and profit asymmetry ratio. The simulation results show initial load has a positive correlation with the cascading propagation and exists an intermediate value guaranteeing the minimum of the tolerance threshold, while the results of profit asymmetry ratio are on the contrary. These research results effectively demonstrate the value of information asymmetry theory on network security and provides new perspective to investigate the cascading failure dynamics. Keywords-information asymmetry; asymmetric game; prisoner’s dilemma game; cascading failures; complex networks

[1]  D. E. Matthews.  Evolution and the Theory of Games , 1977 .

[2]  Liang Zhang,et al.  Attack vulnerability of scale-free networks due to cascading failures , 2008 .

[3]  J. Kert'esz,et al.  Failures and avalanches in complex networks , 2006, cond-mat/0605461.

[4]  Jianwei Wang,et al.  Attack robustness of cascading model with node weight , 2014 .

[5]  Frances M. T. Brazier,et al.  The Impact of the Topology on Cascading Failures in a Power Grid Model , 2014 .

[6]  Yao Xiao,et al.  Robustness analysis of urban transit network based on complex networks theory , 2013, Kybernetes.

[7]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[8]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[9]  Shiyong Zhang,et al.  Robustness of networks against cascading failures , 2010 .

[10]  M. Nowak,et al.  Evolutionary games and spatial chaos , 1992, Nature.

[11]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  B. Wang,et al.  Role of aspiration-induced migration in cooperation. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Jörg Lehmann,et al.  Stochastic load-redistribution model for cascading failure propagation. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  J Gómez-Gardeñes,et al.  Dynamical organization of cooperation in complex topologies. , 2007, Physical review letters.