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

复杂网络及网络上的演化博弈动力学研究

刘永奎  
【摘要】: 复杂网络是研究复杂系统的一门新兴学科,近几年受到研究学者的广泛关注。自然界中的任何复杂系统都可以抽象成为由相互作用的个体组成的网络,如互联网、万维网、航空网、电力网、蛋白质相互作用网以及各种合作网络等。研究这些网络不仅对于人们的工作和生活至关重要,而且对于揭示自然界特别是生物系统的奥秘也至关重要。根据国内外复杂网络的研究动态和发展趋势,研究了混合演化和内部演化网络的结构特点,并且在常用的囚徒困境博弈以及雪堆博弈的基础上研究了网络拓扑结构对合作行为演化的影响,同时探讨了一些可能的支持合作涌现和稳定维持的动力学机制。本文的主要研究工作及贡献如下: 1、提出了一种混合演化网络模型。在该模型中,新节点在加入网络中时,以特定的概率进行全局或局部择优连接。理论分析和数值模拟表明,通过调节模型参数,网络的度分布可以在幂律分布和指数分布之间进行变换。根据该模型生成的网络在保持对随机故障鲁棒性的同时改善了对蓄意攻击的脆弱性。 2、提出了一种内部演化网络模型。基于扩展的速率方程方法,解析分析了网络的度分布和联合度分布,并做了相应的数值模拟。理论分析和数值模拟结果符合得相当好。研究表明,当择优连接为线性时,度分布仍然服从幂律。对于亚线性择优连接,度分布呈拉伸的指数分布形式。对于超线性择优连接,边的两端都择优连接时会出现几乎与网络中所有其他节点都相连的“凝胶”节点。网络增长过程中节点之间建立了非平凡的相关性和联合度分布。 3、研究了两种正相关随机网络上的囚徒困境博弈。采用有限种群近似的复制动力学方程作为个体策略更新规则。研究表明,网络的相关性可以促进也可以抑制合作行为的产生。此外,还研究了网络中拥有不同连接度的个体的合作概率,发现大度数节点总体上比小度数节点更加倾向于合作,小度数节点在博弈过程中更倾向于改变他们的策略,这种频繁的策略切换被证明是不利于合作行为产生的。 4、研究了Newman高聚类社团网络上的囚徒困境博弈。该网络具有可调的聚类系数和社团大小。个体策略更新采用有限种群近似的复制动力学方程。发现在节点度比较均匀的网络上,网络的聚类系数对合作者的涌现是不利的。另外,对社团结构的研究表明大的社团结构不仅会导致较低的合作水平而且使得合作者在较小的背叛诱惑处灭亡。 5、研究了Newman-Watts小世界网络上基于局部贡献和自我反省机制的囚徒困境博弈和雪堆博弈。在博弈过程中,个体不仅考虑自己的利益,还考虑自己对邻居的贡献。个体还具有自我反省能力,其策略更新是通过比较采用合作和背叛策略所获得的收益来实现的,即每一轮博弈中,除了实际采用的策略外,还采用相反的策略进行一轮虚拟博弈,然后在下一轮博弈中采用两者中能够带来较高收益的策略。研究表明,在模型中合作行为很容易在群体中涌现出来。 6、研究了社团网络上基于活跃连接的囚徒困境博弈和雪堆博弈。在博弈过程中,个体可以以一定的概率断开与邻居的连接或者建立新的连接。假定同一社团内部的个体之间建立连接的概率要大于隶属不同社团的个体之间建立连接的概率,我们对模型做了理论分析和数值模拟,两者符合得比较好。研究表明,基于活跃连接机制的演化博弈动力学发生在社团网络上比发生在没有社团结构的网络上更加能够促进合作行为的产生。该结果对初始合作者的个数以及连接动力学与策略更新动力学的时间尺度比是鲁棒的。 7、为了理解演化博弈动力学中的记忆效应,提出并研究了一种基于记忆的囚徒困境博弈模型。假设个体根据过去一段时间的累积收益进行策略更新。当进行策略更新时,个体学习邻居的行为模式,即以同样的概率进行合作或者背叛。研究表明,基于这种类型的记忆的博弈能够有效地促进合作的提高。这种促进合作的机制对策略的更新方式以及选择邻居的方式是鲁棒的。 8、研究了收益累积效应对囚徒困境博弈中合作行为演化的影响。在该模型中,参与比较的有效的收益是从演化初始阶段到当前时间步的累积收益,但学习的策略是当前时间步的策略。研究表明,当个体采用累积收益作为收益评价函数时合作行为能够有效地涌现出来。这是一种能够普遍地促进合作产生的机制,不因为策略更新方式的改变或者底层交互网络结构的改变而改变。 9、研究了二维方格上基于平均收益的囚徒困境博弈。个体的策略更新方式不是通过学习某一个邻居的策略而是通过参考自己邻域内所有个体的策略来进行的。在每一轮博弈之后,个体根据采用的策略将邻居内的个体分成两类,合作的个体和背叛的个体,然后优先采用平均收益较高的那类个体采用的策略。研究表明,这种策略更新方式能够有效地促进合作行为的产生。究其原因,主要是因为该模型有利于合作者在较广的范围内互相帮助。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 汪秉宏;杨涵新;;人类的迁徙行为与社群合作之演化[J];上海理工大学学报;2011年01期
2 张耀峰;耿智琳;;演化博弈视角下的网络型企业合作机制分析[J];未来与发展;2011年05期
3 张艺军;;企业文化演化的复杂性研究[J];科技创业月刊;2008年11期
4 毛磊;;中小企业技术创新的演化博弈模型构建[J];统计与决策;2009年11期
5 关树明;郭红;;电子商务中企业行为的演化博弈论分析[J];河南科技;2010年02期
6 刘宇;张敬文;阮平南;;基于演化博弈的战略网络形成机理研究[J];科技管理研究;2011年04期
7 卢方元;李红丽;高丰有;;演化博弈模型在诚信问题中的应用——以注册会计师为例[J];河南科学;2011年06期
8 杜文博;郑浩然;张相华;赵琳;;权重无标度网络上财富分布的仿真研究(英文)[J];中国科学技术大学学报;2009年05期
9 李光红;;校企合作创新的演化博弈分析[J];科技管理研究;2007年08期
10 黄凯南;;演化博弈与演化经济学[J];经济研究;2009年02期
11 张强;薛惠锋;刘雪艳;;自然保护区立法中部门合作的演化博弈分析[J];系统工程;2009年09期
12 吴勇;陈通;;信息泄漏情形下企业研发决策行为[J];系统工程;2011年04期
13 刘德海,徐寅峰,李纯青;个体与群体之间的一类博弈问题分析[J];系统工程;2004年12期
14 姜晨;刘汉民;谢富纪;;技术变迁路径依赖的演化博弈分析[J];上海交通大学学报;2007年12期
15 陈磊;安立仁;陈建设;;不完全信息条件下企业知识共享演化博弈分析[J];科技管理研究;2008年01期
16 杨开林;;商业集群内企业合作的双群体演化分析[J];合作经济与科技;2008年19期
17 吴子稳;田翠;从美丽;;区域科技资源共享机制演化博弈分析[J];科技信息(学术研究);2008年26期
18 韩国文;;金融制度创新的演化博弈分析[J];武汉理工大学学报;2008年10期
19 王岚;;中卫型企业集群知识分享的演化博弈分析[J];科技管理研究;2009年08期
20 周斌;张坚;杜建国;;企业诚信机制形成的演化博弈分析[J];统计与决策;2009年15期
中国重要会议论文全文数据库 前10条
1 荣智海;;度相关性对无标度网络上演化博弈动力学的作用研究[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
2 刘玉敏;姚程;;企业招聘策略的演化博弈分析[A];第十三届中国管理科学学术年会论文集[C];2011年
3 李燕;韩伯棠;;知识产权保护、模仿与创新的演化博弈研究[A];第12届全国信息管理与工业工程学术会议论文汇编[C];2008年
4 周恩毅;刘洋;;基于演化博弈的政社合作促进机制研究[A];中国行政管理学会2011年年会暨“加强行政管理研究,推动政府体制改革”研讨会论文集[C];2011年
5 杨苏;梁昌勇;赵惠芳;;基于演化博弈的区域产业转移行为研究[A];第十三届中国管理科学学术年会论文集[C];2011年
6 白小伟;王天乙;吴玉璟;;基于演化博弈的中外稀土价格谈判研究[A];第十三届中国管理科学学术年会论文集[C];2011年
7 张千帆;蒋越;;物联网合作机制的演化博弈分析[A];信息化、工业化融合与服务创新——第十三届计算机模拟与信息技术学术会议论文集[C];2011年
8 冯薇;周晓唯;;犯罪行为制度诱因的演化博弈分析——基于我国贫困犯罪与制度性不平等的探悉[A];2010年度(第八届)中国法经济学论坛论文集(上册)[C];2010年
9 刘德海;王维国;;如何控制群体性突发事件? 一个可变结构演化博弈模型分析[A];第二十七届中国控制会议论文集[C];2008年
10 李振宇;;失物制度的演化分析[A];《制度经济学研究》第五辑[C];2004年
中国博士学位论文全文数据库 前10条
1 刘永奎;复杂网络及网络上的演化博弈动力学研究[D];西安电子科技大学;2010年
2 贾春晓;基于复杂网络的推荐算法和合作行为研究[D];中国科学技术大学;2011年
3 史冬梅;复杂网络上的合作涌现空间公共品博弈中的异质性研究[D];中国科学技术大学;2011年
4 雷创;基于复杂网络的演化博弈及一致性动力学研究[D];西安电子科技大学;2011年
5 代琼琳;复杂网络上的演化博弈动力学研究[D];北京邮电大学;2011年
6 杜文博;面向航空交通系统的复杂网络与网络动力学研究[D];中国科学技术大学;2010年
7 周海平;复杂网络的演化模型及传播动力学研究[D];贵州大学;2009年
8 郭龙;复杂网络上自组织临界现象及Opinion演化动力学研究[D];华中师范大学;2010年
9 李一啸;基于复杂网络和演化博弈理论的社会[D];浙江大学;2010年
10 郭淑娟;复杂网络的混沌同步与参数估计[D];上海大学;2010年
中国硕士学位论文全文数据库 前10条
1 张迪;复杂网络及其上的病毒传播和演化博弈的研究[D];西安电子科技大学;2010年
2 张薇;复杂网络上演化博弈的研究[D];南京航空航天大学;2011年
3 彭辉;复杂网络上的演化博弈[D];兰州理工大学;2012年
4 陈晓婷;基于复杂网络的演化博弈动力学[D];温州大学;2011年
5 刘毅;基于复杂网络的演化博弈研究及iVCE模型设计[D];中南大学;2011年
6 王震;演化博弈动力学及复杂网上的博弈机制研究[D];南开大学;2011年
7 李星;无标度网络上的演化博弈研究[D];复旦大学;2010年
8 刘丽;复杂网络中具有抑制作用的双信息传播建模与仿真[D];青岛大学;2010年
9 曾德宏;多群体演化博弈均衡的渐近稳定性分析及其应用[D];暨南大学;2012年
10 王忠;复杂网络在区域集群经济发展中的风险及控制研究[D];江苏大学;2010年
中国重要报纸全文数据库 前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