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

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

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


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张艺军;;企业文化演化的复杂性研究[J];科技创业月刊;2008年11期
2 毛磊;;中小企业技术创新的演化博弈模型构建[J];统计与决策;2009年11期
3 关树明;郭红;;电子商务中企业行为的演化博弈论分析[J];河南科技;2010年02期
4 刘宇;张敬文;阮平南;;基于演化博弈的战略网络形成机理研究[J];科技管理研究;2011年04期
5 卢方元;李红丽;高丰有;;演化博弈模型在诚信问题中的应用——以注册会计师为例[J];河南科学;2011年06期
6 李光红;;校企合作创新的演化博弈分析[J];科技管理研究;2007年08期
7 黄凯南;;演化博弈与演化经济学[J];经济研究;2009年02期
8 张强;薛惠锋;刘雪艳;;自然保护区立法中部门合作的演化博弈分析[J];系统工程;2009年09期
9 张耀峰;耿智琳;;演化博弈视角下的网络型企业合作机制分析[J];未来与发展;2011年05期
10 吴勇;陈通;;信息泄漏情形下企业研发决策行为[J];系统工程;2011年04期
11 刘德海,徐寅峰,李纯青;个体与群体之间的一类博弈问题分析[J];系统工程;2004年12期
12 姜晨;刘汉民;谢富纪;;技术变迁路径依赖的演化博弈分析[J];上海交通大学学报;2007年12期
13 陈磊;安立仁;陈建设;;不完全信息条件下企业知识共享演化博弈分析[J];科技管理研究;2008年01期
14 杨开林;;商业集群内企业合作的双群体演化分析[J];合作经济与科技;2008年19期
15 吴子稳;田翠;从美丽;;区域科技资源共享机制演化博弈分析[J];科技信息(学术研究);2008年26期
16 韩国文;;金融制度创新的演化博弈分析[J];武汉理工大学学报;2008年10期
17 王岚;;中卫型企业集群知识分享的演化博弈分析[J];科技管理研究;2009年08期
18 周斌;张坚;杜建国;;企业诚信机制形成的演化博弈分析[J];统计与决策;2009年15期
19 易余胤;;经济活动中的机会主义行为研究[J];暨南学报(哲学社会科学版);2006年01期
20 谈正达;王文平;谈英姿;;产业集群的知识共享机制的演化博弈分析[J];运筹与管理;2006年02期
中国重要会议论文全文数据库 前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];2010年度(第八届)中国法经济学论坛论文集(上册)[C];2010年
9 刘德海;王维国;;如何控制群体性突发事件? 一个可变结构演化博弈模型分析[A];第二十七届中国控制会议论文集[C];2008年
10 李振宇;;失物制度的演化分析[A];《制度经济学研究》第五辑[C];2004年
中国博士学位论文全文数据库 前10条
1 李一啸;基于复杂网络和演化博弈理论的社会[D];浙江大学;2010年
2 代琼琳;复杂网络上的演化博弈动力学研究[D];北京邮电大学;2011年
3 陈卓;动态网络上的演化博弈研究[D];上海交通大学;2012年
4 刘永奎;复杂网络及网络上的演化博弈动力学研究[D];西安电子科技大学;2010年
5 雷创;基于复杂网络的演化博弈及一致性动力学研究[D];西安电子科技大学;2011年
6 邝艳湘;全球化条件下的经济相互依赖与世界和平[D];外交学院;2008年
7 罗倩文;我国农民合作经济组织内部合作行为及激励机制研究[D];西南大学;2009年
8 韩国文;演化经济学视野下的金融创新[D];武汉大学;2004年
9 赵宝廷;公共品双层供给理论与实证研究[D];山东大学;2007年
10 黄鹏;基于货物贸易的“贸易运行监控”研究[D];上海社会科学院;2006年
中国硕士学位论文全文数据库 前10条
1 曾德宏;多群体演化博弈均衡的渐近稳定性分析及其应用[D];暨南大学;2012年
2 王震;演化博弈动力学及复杂网上的博弈机制研究[D];南开大学;2011年
3 张文昊;金融危机后银企演化博弈分析[D];东北财经大学;2010年
4 姜成福;基于演化博弈的城市公交价格体系优化研究[D];哈尔滨工业大学;2011年
5 居欣;基于演化博弈的市场生态竞争研究[D];南京林业大学;2012年
6 王燕玲;废旧机电产品回收群体演化博弈研究[D];南京航空航天大学;2013年
7 刘明艳;国际能源合作的演化博弈分析[D];长春工业大学;2010年
8 罗茳升;复杂网络中惩罚对演化博弈的影响[D];广西师范大学;2013年
9 冯华;环境保护政策及应对策略的演化博弈模型研究[D];西北师范大学;2013年
10 杨玉静;基于行为经济学的房地产市场购销主体演化博弈行为分析[D];西华大学;2011年
中国重要报纸全文数据库 前4条
1 ;构建市场演化博弈 提高食品安全标准[N];21世纪经济报道;2011年
2 本报评论员 万磊;变革“绿芽”发轫于日本政坛[N];21世纪经济报道;2009年
3 杨培芳 中国信息经济学会理事长;应以信息时代为大背景探索新经济模式[N];中国改革报;2011年
4 张兴祥 厦门大学经济学院;斯密论“博弈”[N];中国社会科学报;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978