Institutional Repository
| Equilibrium games in networks | |
| Li, Angsheng (1); Zhang, Xiaohui (1); Pan, Yicheng (1); Peng, Pan (1); Li, Angsheng | |
| 2014 | |
| Source | Physica A: Statistical Mechanics and its Applications
 |
| ISSN | 3784371 |
| Volume | 416Pages:49-60 |
| English Abstract | It seems a universal phenomenon of networks that the attacks on a small number of nodes by an adversary player Alice may generate a global cascading failure of the networks. It has been shown (Li et al.; 2013) that classic scale-free networks (Barabási and Albert, 1999, Barabási, 2009) are insecure against attacks of as small as O(logn) many nodes. This poses a natural and fundamental question: Can we introduce a second player Bob to prevent Alice from global cascading failure of the networks? We proposed a game in networks. We say that a network has an equilibrium game if the second player Bob has a strategy to balance the cascading influence of attacks by the adversary player Alice. It was shown that networks of the preferential attachment model (Barabási and Albert, 1999) fail to have equilibrium games, that random graphs of the Erdös-Rényi model (Erdös and Rényi, 1959, Erdös and Rényi, 1960) have, for which randomness is the mechanism, and that homophyly networks (Li et al.; 2013) have equilibrium games, for which homophyly and preferential attachment are the underlying mechanisms. We found that some real networks have equilibrium games, but most real networks fail to have. We anticipate that our results lead to an interesting new direction of network theory, that is, equilibrium games in networks.; It seems a universal phenomenon of networks that the attacks on a small number of nodes by an adversary player Alice may generate a global cascading failure of the networks. It has been shown (Li et al.; 2013) that classic scale-free networks (Barabási and Albert, 1999, Barabási, 2009) are insecure against attacks of as small as O(logn) many nodes. This poses a natural and fundamental question: Can we introduce a second player Bob to prevent Alice from global cascading failure of the networks? We proposed a game in networks. We say that a network has an equilibrium game if the second player Bob has a strategy to balance the cascading influence of attacks by the adversary player Alice. It was shown that networks of the preferential attachment model (Barabási and Albert, 1999) fail to have equilibrium games, that random graphs of the Erdös-Rényi model (Erdös and Rényi, 1959, Erdös and Rényi, 1960) have, for which randomness is the mechanism, and that homophyly networks (Li et al.; 2013) have equilibrium games, for which homophyly and preferential attachment are the underlying mechanisms. We found that some real networks have equilibrium games, but most real networks fail to have. We anticipate that our results lead to an interesting new direction of network theory, that is, equilibrium games in networks. |
| Indexed Type | EI |
| Department | (1) State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China |
| Language | 英语 |
| WOS ID | WOS:000345725300005 |
| Citation statistics | |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/17013 |
| Collection | 中国科学院软件研究所 |
| Corresponding Author | Li, Angsheng |
| Recommended Citation GB/T 7714 | Li, Angsheng ,Zhang, Xiaohui ,Pan, Yicheng ,et al. Equilibrium games in networks[J]. Physica A: Statistical Mechanics and its Applications,2014,416:49-60. |
| APA | Li, Angsheng ,Zhang, Xiaohui ,Pan, Yicheng ,Peng, Pan ,&Li, Angsheng.(2014).Equilibrium games in networks.Physica A: Statistical Mechanics and its Applications,416,49-60. |
| MLA | Li, Angsheng ,et al."Equilibrium games in networks".Physica A: Statistical Mechanics and its Applications 416(2014):49-60. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment