收藏本站
《北京邮电大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

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

代琼琳  
【摘要】:自然界中的许多复杂系统都可以抽象成为由相互作用的个体组成的网络,如生物系统、社会系统、经济系统等都能用复杂网络进行描述。另一方面,现实世界里由自私个体组成的群体中自发合作行为的涌现及维持机制吸引了越来越多的关注,而演化博弈理论为此提供了一个可广泛应用的框架。复杂网络上的演化博弈把网络上的节点看作个体,而把网络上的边看作是个体之间的相互作用关系,通过建立一定的演化规则来研究自发合作行为产生的机制,为理解现实世界中合作行为的出现提供理论依据,并为如何能够更好地促进合作提供相应的机制。 本文首先介绍了复杂网络的基本概念及模型,综述了目前复杂网络上的演化博弈研究现状,在此基础上对复杂网络上的演化博弈问题做了进一步的研究和探索。本文的主要工作如下: 一、研究了网络结构中个体的度值对空间演化博弈中合作行为的影响。通过在具有两种度值的随机网络中研究演化囚徒困境博弈,我们发现随着个体度值的变化,合作水平会呈现出一些优化行为。另外,尽管许多研究都证实了度的异质性会增强合作,但我们的实验结果表明,增加网络中的中心节点度值对合作并不一定是有利的。 二、在共同演化博弈框架中研究了无策略演化时的网络结构演化。在共同演化博弈模型中,当网络结构的演化速度远快于策略演化时,可以认为没有策略演化,而网络结构随着个体的博弈过程进行更新。演化后的网络结构从度分布上可以被划分为两个部分:度值较小的个体大部分是背叛者,而度值较大的个体主要是合作者。另外,数值结果表明演化后的网络结构和策略模式并不依赖于博弈参数。 三、提出了一个简单的基于演化囚徒困境的博弈模型,研究从具有结构的网络到充分混合网络的过渡。在模型中,网络中的每一条边j被赋予一个参数τj,刻画边的两次断开重连动作的时间间隔。通过调节参数τ(这里是网络中所有边的参数τ的平均值),我们可以实现网络从具有结构的网络到充分混合网络的过渡。我们研究了三种不同断边重连的情况,一种同步更新的情况和两种异步更新的情况。实验结果表明,参数τ可分为三个区域:T值很大时合作者密度会达到没有断边重连的水平;T值很小时平均场理论适用于系统的演化;而中间范围的T值则对应网络从具有结构的网络到充分混合网络的过渡。 四、研究了网络中个体的两面派性质对空间演化博弈中合作水平的影响。网络中的每个个体有两个属性,角色和动作,这两个属性可以一致也可以不一致。我们基于平均场理论进行了理论分析,并在不同的网络结构上进行了数值模拟。在无标度网络上的数值模拟结果提供了两个重要结论:一个是,网络中如果只有影响力小的个体有机会成为两面派,合作水平一定会变差;另一个是,当网络中影响力大的个体适当地采取两面派行为,合作将被增强。这些结果可以帮助我们理解现实社会中两面派行为的出现。除了基于囚徒困境博弈模型进行研究之外,我们还针对其它几种常用的博弈模型进行了研究,得到了从定性上一致的结果。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 周斌;张坚;杜建国;;企业诚信机制形成的演化博弈分析[J];统计与决策;2009年15期
2 魏务云;罗掌华;;财政政策促进企业技术创新作用的博弈分析[J];科技管理研究;2006年12期
3 耿智琳;张耀峰;陈战波;;基于演化博弈的制造商竞合关系分析[J];江汉大学学报(自然科学版);2010年04期
4 张艺军;;企业文化演化的复杂性研究[J];科技创业月刊;2008年11期
5 毛磊;;中小企业技术创新的演化博弈模型构建[J];统计与决策;2009年11期
6 关树明;郭红;;电子商务中企业行为的演化博弈论分析[J];河南科技;2010年02期
7 刘宇;张敬文;阮平南;;基于演化博弈的战略网络形成机理研究[J];科技管理研究;2011年04期
8 卢方元;李红丽;高丰有;;演化博弈模型在诚信问题中的应用——以注册会计师为例[J];河南科学;2011年06期
9 徐岩;胡斌;钱任;;基于随机演化博弈的战略联盟稳定性分析和仿真[J];系统工程理论与实践;2011年05期
10 李光红;;校企合作创新的演化博弈分析[J];科技管理研究;2007年08期
11 黄凯南;;演化博弈与演化经济学[J];经济研究;2009年02期
12 张强;薛惠锋;刘雪艳;;自然保护区立法中部门合作的演化博弈分析[J];系统工程;2009年09期
13 张耀峰;耿智琳;;演化博弈视角下的网络型企业合作机制分析[J];未来与发展;2011年05期
14 吴勇;陈通;;信息泄漏情形下企业研发决策行为[J];系统工程;2011年04期
15 刘德海,徐寅峰,李纯青;个体与群体之间的一类博弈问题分析[J];系统工程;2004年12期
16 姜晨;刘汉民;谢富纪;;技术变迁路径依赖的演化博弈分析[J];上海交通大学学报;2007年12期
17 陈磊;安立仁;陈建设;;不完全信息条件下企业知识共享演化博弈分析[J];科技管理研究;2008年01期
18 杨开林;;商业集群内企业合作的双群体演化分析[J];合作经济与科技;2008年19期
19 吴子稳;田翠;从美丽;;区域科技资源共享机制演化博弈分析[J];科技信息(学术研究);2008年26期
20 韩国文;;金融制度创新的演化博弈分析[J];武汉理工大学学报;2008年10期
中国重要会议论文全文数据库 前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 ;构建市场演化博弈 提高食品安全标准[N];21世纪经济报道;2011年
2 ;社保走出囚徒困境 制度改革必须落实[N];中华工商时报;2005年
3 张文哲;“囚徒困境”中的人格升华[N];江淮时报;2005年
4 毛晶慧;网游买赃陷入“囚徒困境”[N];中国经济时报;2007年
5 陆文;冲出“囚徒困境”扭转用人短期行为[N];中国劳动保障报;2007年
6 本报记者 南望;中国铜业的囚徒困境[N];中国高新技术产业导报;2002年
7 唐洋;空调陷入囚徒困境[N];中华工商时报;2003年
8 本报记者 白麟 实习生 郭欣欣;楼市深陷 囚徒困境[N];重庆日报;2010年
9 王子鹏;宏观调控深陷“囚徒困境”[N];中国房地产报;2007年
10 沈英明 王永亮;公司员工应避免陷入“囚徒困境”[N];法制日报;2006年
中国博士学位论文全文数据库 前10条
1 刘永奎;复杂网络及网络上的演化博弈动力学研究[D];西安电子科技大学;2010年
2 代琼琳;复杂网络上的演化博弈动力学研究[D];北京邮电大学;2011年
3 史冬梅;复杂网络上的合作涌现空间公共品博弈中的异质性研究[D];中国科学技术大学;2011年
4 陈卓;动态网络上的演化博弈研究[D];上海交通大学;2012年
5 雷创;基于复杂网络的演化博弈及一致性动力学研究[D];西安电子科技大学;2011年
6 李一啸;基于复杂网络和演化博弈理论的社会[D];浙江大学;2010年
7 贾春晓;基于复杂网络的推荐算法和合作行为研究[D];中国科学技术大学;2011年
8 杜文博;面向航空交通系统的复杂网络与网络动力学研究[D];中国科学技术大学;2010年
9 周海平;复杂网络的演化模型及传播动力学研究[D];贵州大学;2009年
10 郭龙;复杂网络上自组织临界现象及Opinion演化动力学研究[D];华中师范大学;2010年
中国硕士学位论文全文数据库 前10条
1 张迪;复杂网络及其上的病毒传播和演化博弈的研究[D];西安电子科技大学;2010年
2 王震;演化博弈动力学及复杂网上的博弈机制研究[D];南开大学;2011年
3 曾德宏;多群体演化博弈均衡的渐近稳定性分析及其应用[D];暨南大学;2012年
4 陈晓婷;基于复杂网络的演化博弈动力学[D];温州大学;2011年
5 彭辉;复杂网络上的演化博弈[D];兰州理工大学;2012年
6 李星;无标度网络上的演化博弈研究[D];复旦大学;2010年
7 张薇;复杂网络上演化博弈的研究[D];南京航空航天大学;2011年
8 刘毅;基于复杂网络的演化博弈研究及iVCE模型设计[D];中南大学;2011年
9 张文昊;金融危机后银企演化博弈分析[D];东北财经大学;2010年
10 姜成福;基于演化博弈的城市公交价格体系优化研究[D];哈尔滨工业大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978