期刊文献+

基于复杂网络与随机动态稀释机制的演化博弈分析 被引量:1

Evolutionary Prisoner's Dilemma Game on Complex Network with Dynamical Link Dilution
下载PDF
导出
摘要 借助复杂网络的理论与方法,以演化博弈理论为基础,提出了随机动态稀释机制,并探讨了该机制对复杂网络上演化博弈的影响。对无标度网络、小世界网络和规则网络这三种典型网络上的博弈过程进行了模拟,并分析了结果。通过同质性网络与异质性网络上合作行为的比较研究,发现随机动态稀释机制能使同质性网络产生局部异质性,从而促进合作。并且当随机概率p=p*时,会出现最佳合作行为。 In this paper, we considered the prisoner's dilemma game on complex network with dynamical link dilution. By investigating the game on three representative networks, namely scale-free network, small-world network and regular network, we found that the introduced dynamical process provides homogenous network with local heterogeneity, which promoted the cooperation level for prisoner's dilemma game on homogenous structured population. Moreover, the best cooperative behavior is obtained at p^*.
出处 《系统工程》 CSCD 北大核心 2007年第11期102-105,共4页 Systems Engineering
基金 航空科学基金资助项目(03J520750
关键词 合作演化 随机动态稀释机制 复杂网络 拓扑结构 The Evolution of Cooperation Dynamical Link Dilution Complex Network Topology
  • 相关文献

参考文献10

  • 1Watts D J,Strogatz S H.Collective dynamics of small-world networks[J].Nature,1998,393:440-442.
  • 2Barabási A L,Albert L.Emergence of scaling in random networks[J].Science,1999,286:509-512.
  • 3Axelrod R,Hamilton W D.The evolution of cooperation[J].Science,1981,211:1390-1396.
  • 4Nowak M,May R M.Evolutionary games and spatial chaos[J].Nature,1992,359:826-829.
  • 5Santos,et al.Scale-free networks provide a unifying framewosk for the emergence of cooperation[J].Phys.Rev.Lett,2005,95:098104.
  • 6李南,田颖杰,朱陈平.基于小世界网络的重复囚徒困境博弈[J].管理工程学报,2005,19(2):140-142. 被引量:10
  • 7Nowak M,May R M.The spatial dilemma of evolution[J].Int.J.Bifurcation Chaos Appl.,1993,3:35-78.
  • 8Santos F C,Pacheco J M,Lenaerts T.Evolutionary dynamics of social dilemmas in structured heterogeneous populations[J].Proc.Natl.Acad.Sci.,2006,103:3490-3494.
  • 9Santos F C,Pacheco J M.A new route to the evolution of cooperation[J].J.Evol.Biol.,2006,19:726-733.
  • 10Santos F C,Rodrigues J F,Pacheco J M.Graph topology plays a determinant role in the evolution of cooperation[J].Proc.R.Soc.B,2006,273:51-55.

二级参考文献5

  • 1Milgram S.The small world problem[J].Psychology,1967,Today 2:60~67.
  • 2Duncan J.Watts,Steven H.Strogatz.Collective dynamics of "small-world" networks[J].Nature,4 June 1998,393:440~442.
  • 3Vito Latora,Massimo Marchiori.Economic Small-World Behavior in Weighted Networks[J].ArXiv:cond-/0204089,12 Nov 2002 v2.
  • 4M.A.Nowak,Sigmund K.Win-stay,lose-shift outperforms tit for tat[J].Nature,1993,364:56~58.
  • 5张维迎.博弈论与信息经济学[M].上海:上海三联书店、上海人民出版社,2000.P82-85.

共引文献9

同被引文献1

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部