收藏本站
《兰州大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

复杂网络上的博弈演化

秦绍萌  
【摘要】: 近十年来,复杂网络结构和网络上各种动力学模型的研究成为非线性物理和统计物理的新热点。因为博弈模型贴近生活,各种博弈模型在复杂网络上演化问题已经是复杂网络研究中重要的一个研究内容。和传统的物理系统相比,博弈的演化问题展示出了更丰富物理现象。 本文首先对复杂网络的研究现状和经典的博弈理论进行了介绍。其中先介绍了度分布、聚集系数等可以描述网络的结构的参数;然后对规则网络、随机网络、小世界网络和无标度网络这几种主要的复杂网络形式进行了介绍。在这一章中还对纳什均衡理论和一些经典的博弈模型进行了介绍。 在第二章中,我们介绍了如何在复杂网络上研究博弈的演化问题。我们把各种文献中的这一类模型分成了四个独立的模块,并对这四个模块进行了介绍。这样可以方便读者以后阅读相关的文献。由于复杂网络所展示出的网络结构不同于一般的现实空间,所以统计物理中一些常用的分析方法如平均场方法在这个领域中并不能很好的适用,这样就需要一些特殊的技巧。在这一章中还介绍了一种广义平均场方法,这种方法可以比较好的分析规则网络中的博弈演化模型。 接下来的一章中我们介绍了一种带有自愿行为的囚徒困境博弈在两个网络中分别进行演化的模型。这个模型研究了博弈在多个网络之间相互作用的形式。通过设定一个影响因子,可以发现两个网络上的博弈演化会出现丰富的同步行为。 在第四章中研究了记忆效应在博弈模型中的作用。模拟结果表明,记忆效应的存在可以促进网络中的合作态密度,它是社会生活中合作态能够普遍存在的原因之一。 第五章介绍了一种复杂网络和博弈相互作用的模型。这种模型体现了社会人际关系网络形成的基本原因。在这一章的模型中定义当博弈参与者模仿了其邻居策略的时候就要同时改变其可调整长程连接。参与者以合作态密度为概率选择随机调整长程连接,否则偏好连接到网络中收益大的参与者上。在这个模型中还定义了一个α来控制偏好连接的强度。模拟结果表明,α可以促进合作态密度的增大。当α大于一定阈值的时候,在部分诱惑参数下的合作态密度会被显著的增强。同时可以发现,网络结构也发生了质的变化。网络中会出现度值非常大的中心点,这个中心点总是选择合作态的策略,并且和中心点的网络邻居也都选择合作态的策略。这也正是合作态密度显著增加的原因。 在本文的最后一章中,我们对这个领域的研究进行了总结和展望。
【学位授予单位】:兰州大学
【学位级别】:博士
【学位授予年份】:2009
【分类号】:N941.4;O225

免费申请
【引证文献】
中国博士学位论文全文数据库 前1条
1 吴文征;物流园区网络协同研究[D];北京交通大学;2012年
中国硕士学位论文全文数据库 前1条
1 孙姝;基于博弈论的知识传播模型研究[D];大连理工大学;2011年
【参考文献】
中国期刊全文数据库 前1条
1 吴金闪,狄增如;从统计物理学看复杂网络研究[J];物理学进展;2004年01期
【共引文献】
中国期刊全文数据库 前10条
1 宋兵;;基于复杂网络的农作物细菌性病害传播模型初探[J];安徽农业科学;2011年34期
2 魏娟;宋福庆;;两种全局同步稳定性方法的比较与应用[J];安阳师范学院学报;2011年05期
3 黄树林;鞠颂东;董军;;企业集团网络化物流模式的结构分析[J];北京交通大学学报(社会科学版);2011年01期
4 尹向敏;李元左;罗小明;;陆军武器装备综合集成系统复杂性研究[J];兵工自动化;2007年10期
5 邱原;邢焕革;;基于复杂理论的作战网络关键边评估方法[J];兵工自动化;2011年08期
6 马睿;朱建冲;杨美玲;;基于改进聚类生存度的军事通信网可靠性分析[J];兵工自动化;2012年06期
7 徐玉国;邱静;刘冠军;;基于复杂网络的装备维修保障协同效能优化设计[J];兵工学报;2012年02期
8 徐玉国;邱静;刘冠军;;基于多元加权网络的装备维修保障组织结构动态演化模型[J];兵工学报;2012年04期
9 程连元;杨柳青;柳应华;宗刚;;面向市政管理的不良信息传播仿真模型[J];北京工业大学学报;2011年04期
10 肖勇;邵世煌;;分布式测控网络重构及其应用[J];北京邮电大学学报;2009年06期
中国重要会议论文全文数据库 前10条
1 ;1:3 Resonant Double Hopf Bifurcation on Two Coupled Limit Cycle Oscillators with Delay Coupling[A];第十三届全国非线性振动暨第十届全国非线性动力学和运动稳定性学术会议摘要集[C];2011年
2 陈树文;高琼;;网络结构视角下中关村产业集群创新驱动困境与建议[A];创新驱动与首都“十二五”发展——2011首都论坛文集[C];2011年
3 耿志勇;;具有静态非线性互联结构的分布式异构系统的稳定性[A];第二十六届中国控制会议论文集[C];2007年
4 李鑫滨;王腊梅;刘仙;;基于动态复杂网络的Van der pol振子同步[A];第二十九届中国控制会议论文集[C];2010年
5 李立;;BA无标度网络中混沌动力系统的同步分析及控制[A];第二十九届中国控制会议论文集[C];2010年
6 张跃;蒋国平;;一类混沌复杂动态网络不稳定平衡点的牵制控制[A];中国自动化学会控制理论专业委员会A卷[C];2011年
7 郑新奇;苏艳军;杨光;王淑晴;;城市道路网络复杂性的研究方法——空间句法与复杂网络模型的集成分析[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
8 《基于学术交流的技术创新人才培养研究》课题组;陈雄辉;;基于学术交流的技术创新人才培养研究[A];学术交流质量与科技研发创新研究[C];2009年
9 王建功;李平辉;谭欢;;B-A模型的改进模型[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
10 李小叶;王红蕾;;城市公共交通网络的级联失效研究[A];2010年西南三省一市自动化与仪器仪表学术年会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 杜文博;面向航空交通系统的复杂网络与网络动力学研究[D];中国科学技术大学;2010年
2 籍艳;几类时滞系统的稳定与同步[D];江南大学;2010年
3 于群;电力系统大停电的自组织临界特性研究[D];中国电力科学研究院;2010年
4 徐旭林;社会群体行为建模及其动力学分析[D];南开大学;2010年
5 杜方;复杂网络系统间相似性识别及其应用[D];浙江大学;2010年
6 张建辉;节点势能导向多下一跳路由协议研究与性能评价[D];解放军信息工程大学;2009年
7 高磊;P2P工作流系统中的资源搜索及负载均衡优化研究[D];山东大学;2010年
8 张泽华;云计算联盟建模及实现的关键技术研究[D];云南大学;2010年
9 沈波;基于不完全测量信息的非线性随机系统的滤波与控制[D];东华大学;2011年
10 王耀;随机复杂动态网络的同步与稳定性分析[D];东华大学;2010年
中国硕士学位论文全文数据库 前10条
1 苏延森;刺激下拟南芥基因逻辑网络构建与分析[D];山东科技大学;2010年
2 李二艳;刺激下拟南芥基因相关网络构建与分析[D];山东科技大学;2010年
3 周斌;复杂网络的社团结构挖掘及应用研究[D];广西师范学院;2010年
4 高萌;复杂神经元网络的同步问题研究[D];哈尔滨工程大学;2010年
5 兰文辉;基于复杂网络的可信软件研究[D];大连理工大学;2010年
6 姜荣;时间序列的聚类和关联规则挖掘研究[D];辽宁师范大学;2010年
7 孔健;基于半监督学习的社团划分算法研究[D];辽宁师范大学;2010年
8 贾琳;基于复杂网络的海洋排污权配置及其交易机制研究[D];中国海洋大学;2010年
9 王鹏;拓扑结构对Hindmarsh-Rose神经元放电模式调控作用的理论研究[D];安徽师范大学;2010年
10 张胜虎;基于复杂网络的南昌市公交网络优化研究[D];南昌大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 鄢飞;董千里;;物流网络的协同效应分析[J];北京交通大学学报(社会科学版);2009年01期
2 鞠颂东;徐杰;卞文良;耿勇;刘韧;;物流网络理论的提出与探究[J];北京交通大学学报(社会科学版);2009年02期
3 李电生;员丽芬;;港口群物流系统效率测度——基于多子系统模糊DEA模型分析[J];北京交通大学学报(社会科学版);2010年02期
4 牛慧恩,陈璟;我国物流园区规划建设的若干问题探讨[J];城市规划;2001年03期
5 李双艳;陈治亚;张得志;;物流节点系统演化机理研究[J];铁道科学与工程学报;2008年01期
6 姚文通;以物流基地建设推动区域经济稳健快速发展——浙江传化物流基地运行基本情况与经验体会[J];中国储运;2003年05期
7 李静宇;;一个充满活力的物流基地——访浙江传化物流基地有限公司总经理姚文通[J];中国储运;2007年06期
8 何海军;;产业集群环境下我国物流业发展动力机制研究[J];中国储运;2007年06期
9 李静宇;;传化公路港 物流创新的奇葩[J];中国储运;2010年05期
10 牛慧恩,陈璟;国外物流中心建设的一些经验和做法[J];城市规划汇刊;2000年02期
中国重要报纸全文数据库 前1条
1 韩保江;[N];学习时报;2005年
中国博士学位论文全文数据库 前10条
1 云俊;物流园区预测方法及应用研究[D];武汉理工大学;2003年
2 刘清华;企业网络中关系性交易治理机制及其影响研究[D];浙江大学;2003年
3 王兆华;生态工业园工业共生网络研究[D];大连理工大学;2002年
4 毛薇;物流园区优化布局和物流运行关键技术的研究[D];吉林大学;2004年
5 宁方华;面向现代制造的协同物流多要素模型与应用研究[D];浙江大学;2006年
6 梁世翔;基于ITS的物流园区协同研究[D];武汉理工大学;2007年
7 张得志;物流园区演化机理与布局优化方法的研究[D];中南大学;2006年
8 耿勇;物流基础设施网络规模确定方法研究[D];北京交通大学;2007年
9 王举颖;集群环境下科技型中小企业网络化成长与协同进化研究[D];天津大学;2007年
10 崔晓迪;区域物流供需耦合系统的协同发展研究[D];北京交通大学;2009年
中国硕士学位论文全文数据库 前10条
1 唐海丹;物流运作中协同问题的研究[D];上海海运学院;2002年
2 王子龙;区域物流网络结构及其功能研究[D];南京航空航天大学;2004年
3 胡小文;基于虚拟企业的共同配送成本分摊模型与方法研究[D];长沙理工大学;2005年
4 胡秋蕾;物流园区规划发展研究及评价体系分析[D];大连海事大学;2007年
5 闫国伟;我国物流园区评价指标体系研究[D];同济大学;2008年
6 苏渺;基于战略网络的网络控制机制研究[D];北京工业大学;2008年
7 熊芬;保税物流园区物流能力评价[D];武汉理工大学;2008年
8 刘畅;战略联盟成本分摊问题的研究[D];哈尔滨工程大学;2008年
9 陈誉文;协同物流网络资源需求与配送中心运输调度的建模优化[D];上海交通大学;2009年
10 奚翠平;保税物流园区发展水平评价研究[D];大连海事大学;2010年
【二级引证文献】
中国期刊全文数据库 前1条
1 鞠颂东;;物流网络协同运作与北京市物流业健康发展[J];中国流通经济;2012年11期
【二级参考文献】
中国期刊全文数据库 前1条
1 伍法岳,杨展如;相变与临界现象(Ⅲ)——顶角模型[J];物理学进展;1981年04期
【相似文献】
中国期刊全文数据库 前10条
1 俞桂杰;彭语冰;褚衍昌;;复杂网络理论及其在航空网络中的应用[J];复杂系统与复杂性科学;2006年01期
2 杜巍;蔡萌;杜海峰;;网络结构鲁棒性指标及应用研究[J];西安交通大学学报;2010年04期
3 王璐;宋浩杰;;复杂网络研究[J];电脑知识与技术;2008年30期
4 李小虎;杜海峰;张进华;王孙安;;多层前向小世界神经网络及其函数逼近[J];控制理论与应用;2010年07期
5 郑金连,狄增如;复杂网络研究与复杂现象[J];系统辩证学学报;2005年04期
6 张丽娟;李常洪;;企业合作复杂网络研究——以汽车制造业为实证的分析[J];科技与管理;2007年04期
7 刘涛,陈忠,陈晓荣;复杂网络理论及其应用研究概述[J];系统工程;2005年06期
8 吴今培;;复杂网络初探[J];五邑大学学报(自然科学版);2010年02期
9 赵明,汪秉宏,蒋品群,周涛;复杂网络上动力系统同步的研究进展[J];物理学进展;2005年03期
10 郭进利;;新节点的边对网络无标度性影响[J];物理学报;2008年02期
中国重要会议论文全文数据库 前10条
1 周进;陆君安;吕金虎;;复杂网络的牵制控制实现自适应同步[A];2006全国复杂网络学术会议论文集[C];2006年
2 沈寿林;张国宁;;基于复杂网络的作战系统结构研究[A];2006全国复杂网络学术会议论文集[C];2006年
3 戴琨;汪小帆;;根据特征向量判据优化网络的同步能力[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
4 章忠志;周水庚;;集团演化生成的无尺度网络[A];2006全国复杂网络学术会议论文集[C];2006年
5 何大韧;;关于合作网络研究进展与前景的浅见[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
6 陈亮;吴亮;朱士群;;小世界网络中的公共物品博弈[A];第十三届全国量子光学学术报告会论文摘要集[C];2008年
7 常慧;;城市公共交通网络的一个博弈模型[A];2006全国复杂网络学术会议论文集[C];2006年
8 李晓佳;张鹏;狄增如;樊瑛;;复杂网络中的社团结构[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
9 李继新;;复杂网络社团结构算法的实例分析[A];2009中国控制与决策会议论文集(3)[C];2009年
10 程善;吴泉军;周进;;具有耦合时滞强迫Lienard振子网络的同步动力学[A];中国力学学会学术大会'2009论文摘要集[C];2009年
中国重要报纸全文数据库 前10条
1 记者 覃文宇;不但要做有高见远见的参谋者 还要做有实际行动的参与者[N];广西政协报;2006年
2 葛秋芳;直觉有时比反复思考的结果更准确[N];中国社会报;2007年
3 记者 王妍;希望成为中国市场发展参与者[N];金融时报;2005年
4 罗添;孟氏自建房无法提供房产证[N];北京商报;2007年
5 尚证;注入全新理念支持市场创新[N];证券日报;2006年
6 本报记者  李韬;读者眼中的防火墙[N];计算机世界;2006年
7 本报记者 向杰;4000万条短信倡导文明传递爱心[N];科技日报;2007年
8 ;香港衍生产品市场概述[N];期货日报;2006年
9 本报记者  袁靖 郑尚;工行股权激励计划不准备与上市同行[N];上海证券报;2006年
10 记者 张福先;每名社区成员都要成为全市文化大发展大繁荣的参与者和促进者[N];大庆日报;2007年
中国博士学位论文全文数据库 前10条
1 秦绍萌;复杂网络上的博弈演化[D];兰州大学;2009年
2 郭龙;复杂网络上自组织临界现象及Opinion演化动力学研究[D];华中师范大学;2010年
3 周海平;复杂网络的演化模型及传播动力学研究[D];贵州大学;2009年
4 林海;复杂网络若干动力学问题的研究[D];厦门大学;2007年
5 杜文博;面向航空交通系统的复杂网络与网络动力学研究[D];中国科学技术大学;2010年
6 史冬梅;复杂网络上的合作涌现空间公共品博弈中的异质性研究[D];中国科学技术大学;2011年
7 房艳君;一般复杂网络及经济网络的动态模型与稳定性研究[D];山东师范大学;2010年
8 潘新;基于复杂网络的舆情传播模型研究[D];大连理工大学;2010年
9 郭淑娟;复杂网络的混沌同步与参数估计[D];上海大学;2010年
10 马佩杰;集群运动的同步及其在行人流中的应用[D];中国科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 陈昱中;复杂网络上的演化动力学研究[D];兰州大学;2009年
2 胡东方;复杂网络上的病毒传播和控制策略研究[D];山东大学;2008年
3 张迪;复杂网络及其上的病毒传播和演化博弈的研究[D];西安电子科技大学;2010年
4 张薇;复杂网络上演化博弈的研究[D];南京航空航天大学;2011年
5 王晓霞;复杂网络模型及其动力学性质的研究[D];吉林大学;2009年
6 伊振中;基于复杂网络理论的企业研发团队网络特征研究[D];山东大学;2008年
7 殷成龙;基于少数者博弈模型和复杂网络理论的人工金融市场建模研究[D];浙江大学;2007年
8 樊俊;复杂网络中的影响维度:模型及实例[D];兰州大学;2006年
9 张嘉龄;基于复杂网络的信息传播[D];厦门大学;2008年
10 杨耀辉;社会网络上Blume-Emery-Griffiths模型的研究[D];兰州大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026