Please wait a minute...
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2008, Vol. 9 Issue (2): 271-278    DOI: 10.1631/jzus.A071331
Electrical & Electronic Engineering     
Strategic games on a hierarchical network model
Yi-xiao LI, Xiao-gang JIN, Fan-sheng KONG, Hui-lan LUO
Institute of Artificial Intelligence, Zhejiang University, Hangzhou 310027, China; Ningbo Institute of Technology, Zhejiang University, Ningbo 315100, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  Among complex network models, the hierarchical network model is the one most close to such real networks as world trade web, metabolic network, WWW, actor network, and so on. It has not only the property of power-law degree distribution, but also the scaling clustering coefficient property which Barabási-Albert (BA) model does not have. BA model is a model of network growth based on growth and preferential attachment, showing the scale-free degree distribution property. In this paper, we study the evolution of cooperation on a hierarchical network model, adopting the prisoner’s dilemma (PD) game and snowdrift game (SG) as metaphors of the interplay between connected nodes. BA model provides a unifying framework for the emergence of cooperation. But interestingly, we found that on hierarchical model, there is no sign of cooperation for PD game, while the frequency of cooperation decreases as the common benefit decreases for SG. By comparing the scaling clustering coefficient properties of the hierarchical network model with that of BA model, we found that the former amplifies the effect of hubs. Considering different performances of PD game and SG on complex network, we also found that common benefit leads to cooperation in the evolution. Thus our study may shed light on the emergence of cooperation in both natural and social environments.

Key wordsComplex network      Hierarchical network model      Barabási-Albert (BA) model      Prisoner’s dilemma (PD) game      Snowdrift game (SG)     
Received: 22 June 2007     
CLC:  TP393  
  N93  
Cite this article:

Yi-xiao LI, Xiao-gang JIN, Fan-sheng KONG, Hui-lan LUO. Strategic games on a hierarchical network model. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(2): 271-278.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.A071331     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2008/V9/I2/271

[1] Jian WANG, Yan-heng LIU, Jian-qi ZHU, Yu JIAO. Model for cascading failures in congested Internet[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(10): 1331-1335.
[2] Zhe-jing BAO, Yi-jia CAO. Cascading failures in local-world evolving networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(10): 1336-1340.