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

复杂网络及其上的进化博弈研究

吴枝喜  
【摘要】: 现实世界的生物系统、生态系统、社会系统、经济系统等,都是由大量具有相互作用的个体所组成的.这些复杂系统的宏观结构属性可以用复杂网络来描述.我们在阐述复杂网络基本理论及研究概况的基础上,研究了加权结构化网络,特别是以常用的进化囚徒困境博弈模型为例,考虑不同复杂网络模型上进化博弈的动力学演化,详细研究了网络的拓扑结构对合作行为演化的影响,同时探讨了其他一些支持合作现象涌现与稳定维持的动力学机制.本文的创新工作主要如下: 一、提出一种普遍的加权结构化网络模型.基于真实复杂系统中个体具有的老化现象,我们提出了一种基于节点权重钝化机制的演化网络模型.应用主方程的解析分析方法对其度分布进行了解析分析,并做了相应的数值模拟.理论分析与模拟结果符合的相当好,其都证实所得到的网络具有非常强的结构效应(即节点间具有相当强的成团趋势).具体的,当对网络中的节点进行目标钝化时,得到具有无标度度分布的结构化网络;而当对网络中的节点进行随机钝化时,则得到具有指数度分布的结构化网络. 二、研究了Newman-Watts小世界网络上个体自愿参加的空间囚徒困境博弈.每个博弈个体可以采取三种策略:合作、欺骗和单干。个体策略的转变既与其邻居和其自身在上一轮博弈中的收益有关,也与这些个体当时所采取的策略状态有关。为了模拟复杂系统的适应性能力,我们在博弈动力学中引入了随机的策略突变规则:当博弈个体陷入到局部共同态时,其以相应的规则进行策略转变.研究发现了丰富的动力学现象:在较弱的欺骗诱惑下,系统中的个体在小世界网络拓扑结构下都愿意参与到博弈中去;而在随机网络拓扑结构下,系统的演化出现了强烈的振荡现象. 三、通过在博弈动力学中考虑个体间非对称的影响权重,我们发现了一个新的有利于合作行为产生的机制:动态(或静态)的优先选择机制.很多现实社会群体中存在非对称的异质影响效应,因此在博弈模型中我们对任意两个相互作用的博弈个体定义了他们之间的影响权重,并且这种影响权重随着博弈过程的演化而改变.博弈个体在策略更新时,其以正比于影响权重大小的概率选择一个邻居作为参考者.研究表明,策略更新结果与影响权重的协同演化,即动态(或静态)优先选择机制的存在,使得博弈个体间的影响权重具有一个非常宽广的分布形状,这有利于相互之间具有强影响力的合作者形成稳定的紧致集团结构,从而能够有效地抵御欺骗者的入侵,继而有助于合作行为的涌现与持续. 四、为了研究群体中常常具有的异质连接属性对合作涌现的影响,我们运用三种不同的策略更新规则详细地研究了Barabási-Albert无标度网络上合作演化问题.结果表明相互作用网络基底的拓扑结构、具体的策略更新动力学规则、策略更新事件的同步性或异步性、博弈个体适合度的具体评价函数形式、欺骗诱惑量的大小,都对进化囚徒困境博弈模型的演化结果有着决定性的影响.当用个体的平均收益作为其适合度函数时,在欺骗诱惑量非常小的情况下,Barabási-Albert网络的无标度拓扑属性对于合作的形成是一个明显的抑制性因素;而当欺骗诱惑量较大时,网络的无标度拓扑属性则有利于合作者在系统中存活. 五、我们研究了双层网络上的进化囚徒困境博弈.其中底层的网络为相互作用网络,即博弈个体在其上发生相互作用;顶层网络为信息获取网络,即每轮博弈过后,博弈个体通过此网络来获得其他个体在上轮中的收益与策略状态信息,并根据与这些策略学习邻居的比较结果来决定下轮中要采取的策略.通过Monte-Carlo模拟和对近似的解析分析,我们研究了两个子模型.在第一个模型中,所有的博弈个体具有相同大小的策略学习邻居;而在第二个模型中,我们赋予博弈个体异质的信息获取能力.研究发现,相互作用网络与策略学习网络之间的差异性能够实质性地促进群体合作行为的涌现.这种差异性对合作的促进方式类似于一种“相干共振”现象,即差异性太大或太小都不利于合作行为的涌现,对合作行为促进的最优效果出现在差异性为中等程度的时候.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 胡煜东;赵瑞玉;;小世界网络上的Ising模型[J];太原师范学院学报(自然科学版);2007年01期
2 刘涛,陈忠,陈晓荣;复杂网络理论及其应用研究概述[J];系统工程;2005年06期
3 吴枝喜;荣智海;王文旭;;复杂网络上的博弈[J];力学进展;2008年06期
4 吴今培;;复杂网络初探[J];五邑大学学报(自然科学版);2010年02期
5 俞桂杰;彭语冰;褚衍昌;;复杂网络理论及其在航空网络中的应用[J];复杂系统与复杂性科学;2006年01期
6 赵明,汪秉宏,蒋品群,周涛;复杂网络上动力系统同步的研究进展[J];物理学进展;2005年03期
7 郭进利;;新节点的边对网络无标度性影响[J];物理学报;2008年02期
8 王璐;宋浩杰;;复杂网络研究[J];电脑知识与技术;2008年30期
9 杜巍;蔡萌;杜海峰;;网络结构鲁棒性指标及应用研究[J];西安交通大学学报;2010年04期
10 李小虎;杜海峰;张进华;王孙安;;多层前向小世界神经网络及其函数逼近[J];控制理论与应用;2010年07期
11 邬开俊;郑丽英;王铁君;;复杂网络几种模型的比较与分析[J];科技信息(学术版);2006年03期
12 张兵;;复杂网络上知识流动的小世界现象[J];广西师范大学学报(自然科学版);2010年04期
13 郑金连,狄增如;复杂网络研究与复杂现象[J];系统辩证学学报;2005年04期
14 王镇岭;方爱丽;张嗣瀛;高齐圣;;基于“优先连接”的复杂网络建模与仿真[J];青岛大学学报(工程技术版);2006年03期
15 田炜;邓贵仕;武佩剑;车文娇;;世界航运网络复杂性分析[J];大连理工大学学报;2007年04期
16 李青;周美莲;;复杂网络研究与应用述评[J];苏州市职业大学学报;2009年02期
17 袁五届;罗晓曙;汪秉宏;袁广宇;;从小世界网络看构建和谐社会[J];复杂系统与复杂性科学;2009年04期
18 张丽娟;李常洪;;企业合作复杂网络研究——以汽车制造业为实证的分析[J];科技与管理;2007年04期
19 陈关荣;;复杂网络及其新近研究进展简介[J];力学进展;2008年06期
20 林海;吴晨旭;;基于遗传算法的重复囚徒困境博弈策略在复杂网络中的演化[J];物理学报;2007年08期
中国重要会议论文全文数据库 前10条
1 张本祥;张茉楠;;网际互动视角下的管理制度安排[A];2006全国复杂网络学术会议论文集[C];2006年
2 戴琨;汪小帆;;根据特征向量判据优化网络的同步能力[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
3 章忠志;周水庚;;集团演化生成的无尺度网络[A];2006全国复杂网络学术会议论文集[C];2006年
4 王茹;蔡勖;;一种具有小世界性质的生长网络[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
5 汪秉宏;车宏安;;复杂网络与复杂系统[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
6 吴俊;谭跃进;;非标度网络理论及其应用综述[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
7 程善;吴泉军;周进;;具有耦合时滞强迫Lienard振子网络的同步动力学[A];中国力学学会学术大会'2009论文摘要集[C];2009年
8 荣智海;李翔;汪小帆;;雪堆博弈中的合作涌现与空间结构的关系研究[A];2006全国复杂网络学术会议论文集[C];2006年
9 刘婧;何克清;;软件网络形成机理研究[A];2006全国复杂网络学术会议论文集[C];2006年
10 常慧;;城市公共交通网络的一个博弈模型[A];2006全国复杂网络学术会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 吴枝喜;复杂网络及其上的进化博弈研究[D];兰州大学;2007年
2 贾春晓;基于复杂网络的推荐算法和合作行为研究[D];中国科学技术大学;2011年
3 杜文博;面向航空交通系统的复杂网络与网络动力学研究[D];中国科学技术大学;2010年
4 郭龙;复杂网络上自组织临界现象及Opinion演化动力学研究[D];华中师范大学;2010年
5 何红生;非线性波动与复杂网络的研究[D];兰州大学;2006年
6 秦绍萌;复杂网络上的博弈演化[D];兰州大学;2009年
7 林海;复杂网络若干动力学问题的研究[D];厦门大学;2007年
8 刘永奎;复杂网络及网络上的演化博弈动力学研究[D];西安电子科技大学;2010年
9 刘润然;复杂网络上的几种动力学过程研究[D];中国科学技术大学;2011年
10 周海平;复杂网络的演化模型及传播动力学研究[D];贵州大学;2009年
中国硕士学位论文全文数据库 前10条
1 陈昱中;复杂网络上的演化动力学研究[D];兰州大学;2009年
2 胡东方;复杂网络上的病毒传播和控制策略研究[D];山东大学;2008年
3 张薇;复杂网络上演化博弈的研究[D];南京航空航天大学;2011年
4 张迪;复杂网络及其上的病毒传播和演化博弈的研究[D];西安电子科技大学;2010年
5 周玉双;复杂网络中舆论与疾病传播的研究[D];湖南师范大学;2008年
6 王晓霞;复杂网络模型及其动力学性质的研究[D];吉林大学;2009年
7 倪杨春;复杂网络中的博弈演化和统计行为[D];苏州大学;2009年
8 樊俊;复杂网络中的影响维度:模型及实例[D];兰州大学;2006年
9 刘凌;复杂网络下动态拓扑囚徒困境博弈研究[D];华中科技大学;2011年
10 殷成龙;基于少数者博弈模型和复杂网络理论的人工金融市场建模研究[D];浙江大学;2007年
中国重要报纸全文数据库 前10条
1 庾康 杭春燕;“股份配送”送出一串“大老板”[N];新华日报;2006年
2 记者 史芳;爱尔兰安粹成为尚义风能第11个合作者[N];中国经济导报;2006年
3 本报记者  杨纯;于凌罡:我们这次有八成把握[N];财经时报;2006年
4 侯继勇;中国高科技订单背后:微软、英特尔的新“伙伴”[N];21世纪经济报道;2007年
5 ;中外合作经营企业外国合作者先行回收投资审批办法[N];中国财经报;2005年
6 本报记者 徐德明;爱,让她享受教育的甜美[N];天津教育报;2009年
7 本报记者 王娅莉;汉高助合作者保持竞争优势[N];中国质量报;2011年
8 本报记者 房琳琳;数学正向知识和生产领域全面渗透[N];科技日报;2006年
9 本版编辑李岩 宋华;从辐射者到合作者[N];珠海特区报;2007年
10 本报记者 朱秀亮;做企业最好的合作者[N];中国邮政报;2000年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978