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

基于复杂网络的演化博弈及一致性动力学研究

雷创  
【摘要】:复杂网络广泛存在于自然界和人类社会之中,对复杂网络的研究已成为对复杂系统及复杂性科学的研究中最具有挑战的前沿性课题之一。将任何复杂系统都可抽象成相互作用的个体组成的网络,不同领域的科学家积极合作试图从理论上和实证上深入探索复杂网络的奥秘,揭示人类社会甚至是生物系统中相互联系的本质与内在规律,为人们建立完善的网络模型提供坚实的理论依据与保障。然而,对复杂网络研究的终极目标是研究网络上的各种动力学过程是如何受到网络拓扑结构、动力学机制等因素的影响,研究微观的相互作用在系统整体上产生的宏观现象。根据国内外的研究动态及发展趋势,本文对复杂网络上演化博弈动力学及基于命名博弈的一致性动力学做了细致的研究,深入探讨了自然界中维持合作现象并且促进合作涌现、以及提高一致性收敛效率的一些潜在动力学机制。本文的主要工作如下: 1、囚徒困境博弈模型是社会博弈的一个典型案例,受到科研人员的广泛关注。以往的研究工作中,初始时刻都假定拥有合作策略和背叛策略的个体在系统中随机分布,合作行为与背叛行为在均等的情形下受网络结构、博弈模型参数及动力学机制的影响互相演化竞争。本文研究了不同的初始策略分布情形下,HK聚类网络对演化合作动力学的影响。初始时,合作者和背叛者以一定的比例分别占据网络中不同度等级的节点,分两种不同的情形对囚徒困境博弈进行研究。研究结果证实网络中大度数节点对系统演化具有主导作用,定性地决定着合作行为的演化趋势,网络结构对合作行为的传播与稳定具有一定的差异性。通过计算不同度等级的个体在演化稳定阶段的合作比例对呈现的结果进行了详细的分析,计算了初始合作比例的临界值。 2、研究了公共品博弈模型中异质的投资和分配对演化合作行为的影响。由于社会关系存在多样性,基于连接数的差异性,个体为不同的邻居配置不同的资金量,并且差异的多样性可通过其连接度的指数函数进行调节,表现为权重网络模型。通过数值仿真,发现这种异质性的资金配置影响着合作行为的演化。对不同度等级的个体在演化稳定阶段的合作比例及平均收益进行了分析,并对节点的连接权重进行了理论分析和数值模拟,两者比较吻合。验证了在不同的适应性计算方式及策略更新规则下这种异质配置模式对合作行为影响的鲁棒性特征。 3、在网络上对演化博弈的研究,放宽了原始演化博弈论中个体之间不发生重复博弈的限制,物种具有某种抽象记忆,对遗传策略的优劣具有感知功能。因此,本文研究了基于历史收益的公共品博弈模型。个体拥有两种类型收益,分别通过扮演合作者和背叛者的角色得到,两种类型的收益异步地衰减。增强的历史收益影响具有促进合作行为涌现的能力,刻画了不同历史收益参数影响下演化稳定阶段合作者生存的空间斑图,并对这种斑图的演化形成过程进行了仿真程序跟踪。分析了稳态时边界上的合作者和背叛者的平均适应性关系,并对不同策略选择强度下合作行为和背叛行为生存的临界值进行了研究。 4、命名博弈研究简单的局部交互结合一个自组织的过程促使系统演化到全局一致性状态的动力学行为。考虑到流行的词汇具有较大的概率被用来交流,而生僻的词汇则容易被遗忘并且从系统中消失。因此,本文提出了词汇与其权重协同演化的模型。在由无标度网络或小世界网络构成的交流系统中,每个词汇都有一个权重,权重与该词汇的流通频率相关,并且也随时间进行演化。采用倒置的命名博弈方式,研究了一致性的收敛时间,得到了最佳的权重因子参数。对词汇从系统消失时的总权重的计算方式进行构建,研究了不同词汇的数量、平均协议成功率及个体的总记忆长度随时间的演化过程,得到了收敛时间和最大记忆长度与网络尺度的函数关系。 5、在观点动力学模型中,个体的观点被看成离散的或连续的变量,经由规定的协议,个体之间的观点进行交互,从多样性的状态演化到全局统一的形式。本文研究了基于Majority-rule(即服从多数原则)的观点动力学模型。初始时刻,以命名博弈的方式产生大量观点,但仅允许个体的记忆库中保留一个观点,并且个体对此观点具有一定的坚信程度。个体之间以概率地进行成对交互或者以服从多数的方式来更新自己的观点。研究发现,个体越趋向于采纳多数人的观点,全局一致性的速度越快,并对不同的模型参数对动力学行为的影响作了细致的研究。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 汪秉宏;杨涵新;;人类的迁徙行为与社群合作之演化[J];上海理工大学学报;2011年01期
2 张艺军;;企业文化演化的复杂性研究[J];科技创业月刊;2008年11期
3 毛磊;;中小企业技术创新的演化博弈模型构建[J];统计与决策;2009年11期
4 关树明;郭红;;电子商务中企业行为的演化博弈论分析[J];河南科技;2010年02期
5 刘宇;张敬文;阮平南;;基于演化博弈的战略网络形成机理研究[J];科技管理研究;2011年04期
6 卢方元;李红丽;高丰有;;演化博弈模型在诚信问题中的应用——以注册会计师为例[J];河南科学;2011年06期
7 李光红;;校企合作创新的演化博弈分析[J];科技管理研究;2007年08期
8 黄凯南;;演化博弈与演化经济学[J];经济研究;2009年02期
9 张强;薛惠锋;刘雪艳;;自然保护区立法中部门合作的演化博弈分析[J];系统工程;2009年09期
10 张耀峰;耿智琳;;演化博弈视角下的网络型企业合作机制分析[J];未来与发展;2011年05期
11 吴勇;陈通;;信息泄漏情形下企业研发决策行为[J];系统工程;2011年04期
12 刘德海,徐寅峰,李纯青;个体与群体之间的一类博弈问题分析[J];系统工程;2004年12期
13 姜晨;刘汉民;谢富纪;;技术变迁路径依赖的演化博弈分析[J];上海交通大学学报;2007年12期
14 陈磊;安立仁;陈建设;;不完全信息条件下企业知识共享演化博弈分析[J];科技管理研究;2008年01期
15 杨开林;;商业集群内企业合作的双群体演化分析[J];合作经济与科技;2008年19期
16 吴子稳;田翠;从美丽;;区域科技资源共享机制演化博弈分析[J];科技信息(学术研究);2008年26期
17 韩国文;;金融制度创新的演化博弈分析[J];武汉理工大学学报;2008年10期
18 王岚;;中卫型企业集群知识分享的演化博弈分析[J];科技管理研究;2009年08期
19 周斌;张坚;杜建国;;企业诚信机制形成的演化博弈分析[J];统计与决策;2009年15期
20 易余胤;;经济活动中的机会主义行为研究[J];暨南学报(哲学社会科学版);2006年01期
中国重要会议论文全文数据库 前10条
1 刘玉敏;姚程;;企业招聘策略的演化博弈分析[A];第十三届中国管理科学学术年会论文集[C];2011年
2 李燕;韩伯棠;;知识产权保护、模仿与创新的演化博弈研究[A];第12届全国信息管理与工业工程学术会议论文汇编[C];2008年
3 周恩毅;刘洋;;基于演化博弈的政社合作促进机制研究[A];中国行政管理学会2011年年会暨“加强行政管理研究,推动政府体制改革”研讨会论文集[C];2011年
4 杨苏;梁昌勇;赵惠芳;;基于演化博弈的区域产业转移行为研究[A];第十三届中国管理科学学术年会论文集[C];2011年
5 荣智海;;度相关性对无标度网络上演化博弈动力学的作用研究[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
6 白小伟;王天乙;吴玉璟;;基于演化博弈的中外稀土价格谈判研究[A];第十三届中国管理科学学术年会论文集[C];2011年
7 张千帆;蒋越;;物联网合作机制的演化博弈分析[A];信息化、工业化融合与服务创新——第十三届计算机模拟与信息技术学术会议论文集[C];2011年
8 汪秉宏;车宏安;;复杂网络与复杂系统[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
9 陈美荣;;回顾与展望(代序)[A];2006全国复杂网络学术会议论文集[C];2006年
10 高亮;樊瑛;吴金闪;狄增如;;复杂网络的最短路径回路性质初探[A];2006全国复杂网络学术会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 刘永奎;复杂网络及网络上的演化博弈动力学研究[D];西安电子科技大学;2010年
2 史冬梅;复杂网络上的合作涌现空间公共品博弈中的异质性研究[D];中国科学技术大学;2011年
3 贾春晓;基于复杂网络的推荐算法和合作行为研究[D];中国科学技术大学;2011年
4 雷创;基于复杂网络的演化博弈及一致性动力学研究[D];西安电子科技大学;2011年
5 周海平;复杂网络的演化模型及传播动力学研究[D];贵州大学;2009年
6 杜文博;面向航空交通系统的复杂网络与网络动力学研究[D];中国科学技术大学;2010年
7 代琼琳;复杂网络上的演化博弈动力学研究[D];北京邮电大学;2011年
8 郭龙;复杂网络上自组织临界现象及Opinion演化动力学研究[D];华中师范大学;2010年
9 郭淑娟;复杂网络的混沌同步与参数估计[D];上海大学;2010年
10 何红生;非线性波动与复杂网络的研究[D];兰州大学;2006年
中国硕士学位论文全文数据库 前10条
1 张迪;复杂网络及其上的病毒传播和演化博弈的研究[D];西安电子科技大学;2010年
2 张薇;复杂网络上演化博弈的研究[D];南京航空航天大学;2011年
3 刘丽;复杂网络中具有抑制作用的双信息传播建模与仿真[D];青岛大学;2010年
4 彭辉;复杂网络上的演化博弈[D];兰州理工大学;2012年
5 王忠;复杂网络在区域集群经济发展中的风险及控制研究[D];江苏大学;2010年
6 李天华;加权复杂网络的病毒传播和免疫策略研究[D];广西师范大学;2010年
7 张喜娟;具有风险预知的复杂网络传染病模型研究[D];中北大学;2010年
8 汪大明;复杂网络社团模型与结构研究[D];国防科学技术大学;2010年
9 陈晓婷;基于复杂网络的演化博弈动力学[D];温州大学;2011年
10 王震;演化博弈动力学及复杂网上的博弈机制研究[D];南开大学;2011年
中国重要报纸全文数据库 前10条
1 ;构建市场演化博弈 提高食品安全标准[N];21世纪经济报道;2011年
2 潘金宽;用复杂网络思维看体系破击的科学内涵[N];战士报;2007年
3 本报记者 胡英;在复杂网络中“缉毒”[N];计算机世界;2003年
4 李;复杂网络 矢量考量[N];中国计算机报;2004年
5 本报记者 房琳琳;数学正向知识和生产领域全面渗透[N];科技日报;2006年
6 本报评论员 万磊;变革“绿芽”发轫于日本政坛[N];21世纪经济报道;2009年
7 北京邮电大学 张民;跳出“技术短板”[N];通信产业报;2006年
8 华中科技大学 范如国;基于复杂网络理论的改革开放制度演化分析[N];光明日报;2008年
9 北京邮电大学光通信中心 张民;RPR商用转型仍需“双连跳”[N];通信产业报;2005年
10 Capgemini公司CTO Andy Mulholland;云计算:从网络与服务起步[N];中国计算机报;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978