收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

复杂网络上演化博弈的研究

张薇  
【摘要】:近年来复杂网络中的合作行为已经在物理、数学和经济学等领域成为研究的热点,并且在许多方面都已经获得了非常成功的应用,小到个人与个人、大到国家与国家之间都有一定程度的合作关系。什么样的网络结构以及所采用的策略能够提高个体间相互合作的能力是许多科学家们所关注的问题。本文研究了在不同的度分布下,随机增长网络的囚徒窘境模型和铲雪模型个体间合作行为的时间关联问题。 首先,我们研究了基于囚徒困境模型博弈策略,在平均度z=2的树状和平均度z=4的带有环状的随机增长网络下个体间的合作行为。我们发现,随着时间t的演化,网络的合作频率f_c经过一段时间振荡后最终趋于稳定。随着网络的连接核心Ak=k~γ中的指数γ不同时,网络的合作频率f_c也在发生着变化。在平均度z=2的树状随机增长演化网络中,γ=1.25时,其合作行为最有竞争力,也就是说,无标度网络的合作行为此时并不是最优的。当演化网络的合作频率f_c与时间t的关联很弱时,即合作频率f_c在短时间内达到稳定值,合作频率f_c与背叛诱惑参量b有关。随着背叛值b的加大,合作频率f_c降低。当合作频率f_c与时间t的关联很强时,即合作频率f_c在长时间内达到稳定值,这时发现合作频率f_c与背叛诱惑参量b无关,网络结构将决定整个复杂网络的合作行为。在模拟平均度z=4的带有环状的随机增长网络的合作行为时,发现在γ=1.0时,其合作行为最有竞争力,也就是说,无标度网络的合作行为此时是最优的。同时我们发现初始网络策略的不同分布并不影响着整个网络的最终的合作行为。 其次,我们基于铲雪模型博弈策略,研究了在平均度z=2的树状和平均度z=8的带有环状的随机增长网络下个体间的合作行为。我们发现了类似的结果,在平均度z=2的树状的随机增长网络下,γ在1.2附近时,网络的合作行为是最优的;在平均度z=8的带有环状的随机增长网络中,仍然是γ在1.0时网络的合作行为最具有竞争力。 我们的结果不仅具有一定的理论意义,而且在实际中也有一定的应用价值。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 吴建祖,宣慧玉;企业内员工间知识互换的博弈分析[J];科学学研究;2004年S1期
2 张永胜;;互利共赢的博弈论分析[J];兰州学刊;2008年11期
3 张永胜;;互利共赢的博弈论分析[J];理论月刊;2008年12期
4 张四海;徐敏;王煦法;;n人随机重复博弈下的策略选择研究[J];中国科学技术大学学报;2006年11期
5 杨懋;祁守成;;囚徒困境 从单次博弈到重复博弈[J];商业时代;2009年02期
6 马本江,邱菀华;论摆脱囚徒困境的途径[J];生产力研究;2004年10期
7 王建斌;李英震;韩丽娜;;民族地区可持续发展的博弈分析[J];大连民族学院学报;2006年04期
8 路静;;我国地方政府间博弈与基本养老保险关系转移研究[J];科技创业月刊;2008年10期
9 潘一平;;主体间性与囚徒困境[J];文教资料;2009年14期
10 董广茂,李垣,廖貅武;战略联盟失败的博弈分析:协调失败的视角[J];系统工程;2005年08期
11 胡聪慧;;囚徒困境博弈在大样本条件下的收敛及均衡分析[J];华商;2008年12期
12 王伊蕾;李涛;田生文;徐秋亮;;网络演化中讨价还价策略的研究[J];计算机工程;2010年08期
13 傅丽仙;;可持续发展战略下的博弈分析[J];华东交通大学学报;2006年03期
14 刘贞;任玉珑;唐松林;;基于Mealy自动机的重复囚徒困境博弈模型[J];管理科学;2006年05期
15 韦忠善;王力虎;陈若航;;小世界网络条件下合作演化的特性研究[J];河池学院学报;2007年02期
16 杨春瑰;;应对气候变化的国际合作创新制度研究——从方法论的角度[J];自然辩证法研究;2011年04期
17 王伊蕾;王远志;李涛;田生文;;伪度优先演化网络的社团结构研究[J];计算机工程与应用;2009年20期
18 王伊蕾;杨洪勇;李涛;;复杂网络上重复囚徒困境博弈的研究[J];计算机应用研究;2009年07期
19 李涛;林冬梅;王伊蕾;孙中红;;一种基于tit-for-tat策略的伪度优先算法[J];数学的实践与认识;2010年16期
20 王成强;适应性计算在IPD中的应用研究[J];贵州大学学报(自然科学版);2005年02期
中国重要会议论文全文数据库 前7条
1 贾春晓;刘润然;汪秉宏;;有奖励机制的囚徒困境博弈——奖励越多,合作者就越多吗?[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
2 彭亮;刘海云;刘伟兵;王先甲;;基于马氏链的重复囚徒困境博弈动态模型设计[A];第二十六届中国控制会议论文集[C];2007年
3 关剑月;吴枝喜;汪映海;;小世界网络上具有非线性吸引效应的囚徒困境博弈[A];2006全国复杂网络学术会议论文集[C];2006年
4 王龙;伏锋;陈小杰;楚天广;谢广明;;群体行为与自组织合作[A];第二十六届中国控制会议论文集[C];2007年
5 荣智海;;度相关性对无标度网络上演化博弈动力学的作用研究[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
6 李立清;;从经济学视角谈“绿色考场”制度构建问题[A];首届中国经济论坛论文集[C];2005年
7 张海峰;杨涵新;Michael Small;汪秉宏;;通过调节学习动机促进合作[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
中国博士学位论文全文数据库 前10条
1 周方银;国际规范的演化[D];清华大学;2006年
2 吴枝喜;复杂网络及其上的进化博弈研究[D];兰州大学;2007年
3 孙金土;复杂系统中的有关特性和动力学行为[D];兰州大学;2010年
4 贾春晓;基于复杂网络的推荐算法和合作行为研究[D];中国科学技术大学;2011年
5 姜罗罗;复杂系统中的合作涌现与自组织[D];中国科学技术大学;2010年
6 刘永奎;复杂网络及网络上的演化博弈动力学研究[D];西安电子科技大学;2010年
7 荣智海;复杂网络上的演化博弈与机制设计研究[D];上海交通大学;2008年
8 张四海;基于社会网络和博弈论的合作理论研究[D];中国科学技术大学;2006年
9 林海;复杂网络若干动力学问题的研究[D];厦门大学;2007年
10 李云龙;1954-1955年中美台海危机管理研究[D];中共中央党校;2007年
中国硕士学位论文全文数据库 前10条
1 刘凌;复杂网络下动态拓扑囚徒困境博弈研究[D];华中科技大学;2011年
2 陈雅姗;重复囚徒困境博弈策略在无标度网络中演化[D];厦门大学;2008年
3 周宽宽;复杂适应系统及元胞自动机在人工社会的应用研究[D];长沙理工大学;2009年
4 陈昱中;复杂网络上的演化动力学研究[D];兰州大学;2009年
5 刘炜;实验博弈仿真平台的设计与开发[D];华中科技大学;2007年
6 张薇;复杂网络上演化博弈的研究[D];南京航空航天大学;2011年
7 彭辉;复杂网络上的演化博弈[D];兰州理工大学;2012年
8 刘蕊;近30年中国传媒制度变迁特征之研究[D];上海外国语大学;2009年
9 李星;无标度网络上的演化博弈研究[D];复旦大学;2010年
10 马昂;股权联盟中行为风险控制机制研究[D];天津大学;2011年
中国重要报纸全文数据库 前2条
1 姚洋;市场的局限[N];21世纪经济报道;2003年
2 刘荷清;空调压缩机上演尖峰时刻[N];消费日报;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978