收藏本站
《上海交通大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

复杂网络上的演化博弈与机制设计研究

荣智海  
【摘要】: 复杂网络理论是近年来复杂系统科学研究中最活跃的分支之一。大量实证性研究表明,许多真实网络(比如因特网,万维网、电力网、生物网、社会合作网等等)具有许多相似的结构特性,如小世界和(或)无标度特性。此外,不同类型的无标度网络常常表现明显的度相关性:社会合作网络中的中心节点倾向于相互连接,表现同配度混合模式;而技术网络和生物网络中的中心节点倾向于选择小度节点作为邻居,呈现异配度混合模式。这些网络结构特性对于运行其上的动力学行为有着重要影响。 研究竞争个体之间的合作涌现机制一直是经济、生物乃至信息领域学者关心的问题,博弈理论为此提供了一个理论框架。网络演化博弈把个体看作节点,个体之间的联系通过网络的边描述,研究网络结构与策略演化之间的相互作用关系。而机制设计(又称为逆博弈理论)关注于设计合理的协议,引导个体的自私行为使系统的全局目标达得最优。机制设计近期被应用于网络路由协议设计中,可以把超付作为一种结构特性研究。 本文重点探讨复杂网络上的演化博弈和超付特性,包括小世界、无标度和度相关特性对网络演化博弈行为的作用,以及小世界网络和无标度网络中的超付特性,主要内容和研究成果如下: 从个体动态组织角度,本文首先研究了小世界网络中的合作行为。研究表明在节点具有相同度的随机正则网络中,对于囚徒困境博弈,交换边概率的增加促进了网络中合作行为的涌现,这是由于个体通过结成大的合作簇有效抵御背叛者的入侵所致;然而对于雪堆博弈,由于合作者很难形成大的合作簇,所以当损益比超过一定阈值后随机正则网络中的合作频率低于均匀混合状态的均衡频率。而对于Watts-Strogatz(WS)小世界网络模型,通过随机重连机制使WS网络的度分布变得异质,网络中的合作水平得到了有效提升。 基于一个扩展的雪堆博弈,本文进一步研究了可调度异质性的无标度网络上的合作行为。研究表明越异质的无标度网络具有越高的合作水平。这是由于具有大度的中心节点在稳定状态坚持合作策略,随着异质性的提高,中心节点可以带动更多的邻居成为合作者,促使了无标度网络中稳定策略个体的涌现。 本文还研究了度相关性对网络博弈行为的影响。研究发现不论对于囚徒困境博弈还是雪堆博弈,由于同配网络的中心节点倾向于相互相连,减弱了合作中心节点之间的相持能力,使背叛者容易入侵中心节点;然而在异配网络中,中心节点之间沟通的减弱使它们更容易坚持初始策略不变,所以合作行为不容易在异配网络中湮灭。 通过研究小世界网络中的超付特性,本文发现WS小世界网络中的平均超付高于最近邻网络和完全随机网络,这是由于WS小世界网络中的长程边拥有过高的超付。因此,通过在原始长程边附近移入新的长程边,可以有效减小长程边的超付。 最后,本文研究了可调度异质性的无标度网络中的节点超付分布。研究表明节点超付与度之间呈现幂律关系,随着异质性的增加,超付-度指数是减小的。在度指数小于3的无标度网络中节点超付的分布也是幂律的。通过把节点收取的超付除以它传递数据包的数目,可以得到传递每个数据包的平均收益。仿真表明异质网络的中心节点的每包平均收益高于小度节点的收益,而随着网络变得均质,大度与小度节点之间的每包平均收益的差异是减小的。
【学位授予单位】:上海交通大学
【学位级别】:博士
【学位授予年份】:2008
【分类号】:TP393.01

手机知网App
【引证文献】
中国期刊全文数据库 前2条
1 李星;;企业集群创新网络中异质性主体间的合作涌现机制研究[J];工业技术经济;2014年05期
2 李春发;王雪红;王向丽;王强;;生态工业共生网络中利益相关者竞合机制设计[J];华东经济管理;2013年09期
中国博士学位论文全文数据库 前4条
1 史冬梅;复杂网络上的合作涌现空间公共品博弈中的异质性研究[D];中国科学技术大学;2011年
2 张海峰;复杂网络上个体的不同行为导致多样的整体行为[D];中国科学技术大学;2011年
3 宋东林;产业技术创新战略联盟的网络结构及其运行研究[D];江苏大学;2013年
4 李娅;网络演化博弈机制设计与应用研究[D];西南大学;2014年
中国硕士学位论文全文数据库 前3条
1 李星;无标度网络上的演化博弈研究[D];复旦大学;2010年
2 王强;生态工业共生网络利益相关者竞合机制研究[D];天津理工大学;2012年
3 雷晶晶;土木工程施工安全知识主体网络模型研究[D];华中科技大学;2012年
【共引文献】
中国期刊全文数据库 前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年01期
中国重要会议论文全文数据库 前10条
1 陈树文;高琼;;网络结构视角下中关村产业集群创新驱动困境与建议[A];创新驱动与首都“十二五”发展——2011首都论坛文集[C];2011年
2 王龙;伏锋;陈小杰;楚天广;谢广明;;群体行为与自组织合作[A];第二十六届中国控制会议论文集[C];2007年
3 耿志勇;;具有静态非线性互联结构的分布式异构系统的稳定性[A];第二十六届中国控制会议论文集[C];2007年
4 李鑫滨;王腊梅;刘仙;;基于动态复杂网络的Van der pol振子同步[A];第二十九届中国控制会议论文集[C];2010年
5 李立;;BA无标度网络中混沌动力系统的同步分析及控制[A];第二十九届中国控制会议论文集[C];2010年
6 张跃;蒋国平;;一类混沌复杂动态网络不稳定平衡点的牵制控制[A];中国自动化学会控制理论专业委员会A卷[C];2011年
7 ;Pinning Complex Dynamical Networks with Local Betweeness Centrality Information[A];中国自动化学会控制理论专业委员会C卷[C];2011年
8 郑新奇;苏艳军;杨光;王淑晴;;城市道路网络复杂性的研究方法——空间句法与复杂网络模型的集成分析[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
9 《基于学术交流的技术创新人才培养研究》课题组;陈雄辉;;基于学术交流的技术创新人才培养研究[A];学术交流质量与科技研发创新研究[C];2009年
10 王建功;李平辉;谭欢;;B-A模型的改进模型[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
中国博士学位论文全文数据库 前10条
1 胡进;复杂网络上的博弈及其在通信网络资源管理中的应用[D];华中科技大学;2010年
2 杜文博;面向航空交通系统的复杂网络与网络动力学研究[D];中国科学技术大学;2010年
3 籍艳;几类时滞系统的稳定与同步[D];江南大学;2010年
4 徐旭林;社会群体行为建模及其动力学分析[D];南开大学;2010年
5 杨树忠;复杂网络中的社团检测问题研究[D];北京交通大学;2009年
6 杜方;复杂网络系统间相似性识别及其应用[D];浙江大学;2010年
7 张建辉;节点势能导向多下一跳路由协议研究与性能评价[D];解放军信息工程大学;2009年
8 鄢奋;中国农村公共产品供给问题分析[D];福建师范大学;2010年
9 高磊;P2P工作流系统中的资源搜索及负载均衡优化研究[D];山东大学;2010年
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 潘超杰;C2C多物品最优拍卖机制研究[D];中国海洋大学;2010年
10 王鹏;拓扑结构对Hindmarsh-Rose神经元放电模式调控作用的理论研究[D];安徽师范大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 杨晓耘;王敬敬;;基于复杂网络视角下的产业网络理论的提出与建构[J];北京科技大学学报(社会科学版);2009年04期
2 林国基,贾珣,欧阳颀;用小世界网络模型研究SARS病毒的传播[J];北京大学学报(医学版);2003年S1期
3 里昕;;企业纵向战略联盟动因:一个行业层面的分析[J];财经科学;2007年11期
4 冯蕾;孟令琳;;基于进化博弈论的生态产业链稳定性研究[J];科技和产业;2011年02期
5 戚桂清;杨锡怀;李森;;基于重复博弈的集群网络供应链竞合关系分析[J];东北大学学报;2006年02期
6 李心合;面向可持续发展的利益相关者管理[J];当代财经;2001年01期
7 孙大鹏,苏敬勤;生态工业园价值链分析及管理研究[J];大连理工大学学报(社会科学版);2004年02期
8 李以渝;;机制论:涵义、原理与设计[J];四川工程职业技术学院学报;2006年04期
9 张建平;胡振中;;基于4D技术的施工期建筑结构安全分析研究[J];工程力学;2008年S2期
10 罗炜,唐元虎;大学-企业合作创新的博弈分析[J];系统工程;2002年01期
中国重要会议论文全文数据库 前1条
1 萧子越;;我国建筑施工安全管理现状及与发达国家建筑施工安全管理的差异分析[A];建设工程安全理论与应用——首届中国中西部地区土木建筑学术年会论文集[C];2011年
中国重要报纸全文数据库 前1条
1 科技部党组书记 副部长 李学勇;[N];经济日报;2010年
中国博士学位论文全文数据库 前10条
1 王兆华;生态工业园工业共生网络研究[D];大连理工大学;2002年
2 章忠志;复杂网络的演化模型研究[D];大连理工大学;2006年
3 赵明;复杂网络上动力系统同步现象的研究[D];中国科学技术大学;2007年
4 李志刚;基于网络结构的产业集群创新机制和创新绩效研究[D];中国科学技术大学;2007年
5 王文旭;复杂网络的演化动力学及网络上的动力学过程研究[D];中国科学技术大学;2007年
6 席运江;组织知识的网络表示模型及分析方法[D];大连理工大学;2007年
7 邓曦东;基于利益相关者理论的企业可持续发展战略研究[D];华中科技大学;2008年
8 曹洋;国家级高新技术产业园区技术创新网络研究[D];天津大学;2008年
9 王辉;产业集群网络创新机制与能力培育研究[D];天津大学;2008年
10 李平;复杂网络的动力学行为研究[D];电子科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 芦风军;产学研合作联盟模式研究[D];大连理工大学;2011年
2 胡大伟;产业技术创新联盟模式研究[D];南京邮电大学;2011年
3 解涛;地铁建设项目施工安全风险综合评价方法与案例研究[D];华北电力大学;2011年
4 张明丽;建筑施工安全管理及预警研究[D];西安建筑科技大学;2011年
5 吴娜;循环经济模式下的绿色供应链的结构探析[D];湖南大学;2006年
6 饶明党;规范竞合标准论[D];中国人民大学;2008年
7 赖馨正;产学研技术创新战略联盟模式及运行研究[D];中南大学;2008年
8 刘胜兰;生态供应链的形成机制及稳定性研究[D];厦门大学;2008年
9 李丽;企业网络结构对企业创新绩效的影响研究[D];中南大学;2008年
10 缪小清;生态工业园工业共生网络系统稳定性研究[D];暨南大学;2010年
【二级引证文献】
中国博士学位论文全文数据库 前1条
1 郭晓立;国际能源合作的稳定性研究[D];吉林大学;2012年
中国硕士学位论文全文数据库 前5条
1 熊婧夷;基于多移动Agent的大规模网络恶意代码防御机制的研究[D];南京邮电大学;2012年
2 闫中月;南四湖流域生态补偿机制研究[D];山东师范大学;2012年
3 宋茜;企业竞争的博弈逻辑分析[D];燕山大学;2012年
4 李萌萌;生态工业共生网络负效应研究[D];天津理工大学;2013年
5 张燕;园区生态产业链利益分配模式研究[D];长沙理工大学;2013年
【相似文献】
中国期刊全文数据库 前10条
1 徐荣贞;;金融生态四元主体的演化博弈与仿真研究[J];计算机仿真;2010年03期
2 田炜;邓贵仕;武佩剑;;基于复杂网络与演化博弈的群体行为策略分析[J];计算机应用研究;2008年08期
3 孙薇;孔祥维;何德全;尤新刚;;信息安全投资的演化博弈分析[J];系统工程;2008年06期
4 吴慧欣;董海祥;张强;;网络组织信息共享的演化博弈研究[J];计算机工程与应用;2009年16期
5 张笑楠;仲秋雁;;有限理性下软件外包企业技术发展策略的演化博弈分析[J];科学学与科学技术管理;2012年08期
6 马国顺;宋伟伟;;基于交易平台的电子商务演化博弈分析[J];图书情报工作;2010年24期
7 何喜军;武玉英;;基于演化博弈的供应网络企业收益与合作行为的关系仿真[J];计算机应用研究;2013年03期
8 马辉;王建廷;;风险感知下开发商绿色开发决策演化博弈[J];计算机工程与应用;2012年17期
9 王立平,刘志迎;企业—科研机构合作创新的演化博弈分析[J];科技成果纵横;2005年01期
10 王龙;伏锋;陈小杰;王靖;李卓政;谢广明;楚天广;;复杂网络上的演化博弈[J];智能系统学报;2007年02期
中国重要会议论文全文数据库 前10条
1 马汉武;郭沛尧;;供应链企业合作的演化博弈分析[A];现代工业工程与管理研讨会会议论文集[C];2006年
2 周恩毅;刘洋;;基于演化博弈的政社合作促进机制研究[A];中国行政管理学会2011年年会暨“加强行政管理研究,推动政府体制改革”研讨会论文集[C];2011年
3 周小亮;李志平;;基于演化博弈的投资者从政效应行为及其对策研究[A];2010年(第十届)中国制度经济学年会论文集[C];2010年
4 陈珍;费军;;基于演化博弈视角下企业工资集体协商机制的研究[A];第十四届中国管理科学学术年会论文集(上册)[C];2012年
5 蒋占华;黄阳;;“研发费用加计扣除”政策执行不力的演化博弈仿真分析[A];2013煤炭企业财苑论坛论文集[C];2013年
6 盖地;杜静然;;演化博弈视角的会计准则变迁诠释[A];中国会计学会2011学术年会论文集[C];2011年
7 杨苏;梁昌勇;赵惠芳;;基于演化博弈的区域产业转移行为研究[A];第十三届中国管理科学学术年会论文集[C];2011年
8 喻兴旺;;政府采购与中小企业科技创新的演化博弈分析[A];首届全国大学生政府采购论坛论文选集[C];2012年
9 马志强;李钊;朱永跃;;基于校企协同创新博弈分析的高校服务价值提升研究[A];政产学研用协同创新论坛论文集[C];2012年
10 刘晴;卢凤君;陈黎明;王文海;;共生视角的区域现代农业协同创新系统演化博弈机理——以北京市现代种业发展为例[A];中国系统工程学会第十八届学术年会论文集——A08系统工程方法论在社会经济发展中的应用[C];2014年
中国博士学位论文全文数据库 前6条
1 代琼琳;复杂网络上的演化博弈动力学研究[D];北京邮电大学;2011年
2 叶俊;演化博弈优化[D];华中科技大学;2004年
3 罗昌瀚;非正式制度的演化博弈分析[D];吉林大学;2006年
4 荣智海;复杂网络上的演化博弈与机制设计研究[D];上海交通大学;2008年
5 雷创;基于复杂网络的演化博弈及一致性动力学研究[D];西安电子科技大学;2011年
6 刘永奎;复杂网络及网络上的演化博弈动力学研究[D];西安电子科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 陈实;基于拟生灭过程的多群体演化博弈[D];清华大学;2008年
2 姚程;证券交易者行为的演化博弈研究[D];郑州大学;2012年
3 王震;演化博弈动力学及复杂网上的博弈机制研究[D];南开大学;2011年
4 居欣;基于演化博弈的市场生态竞争研究[D];南京林业大学;2012年
5 罗茳升;复杂网络中惩罚对演化博弈的影响[D];广西师范大学;2013年
6 杨玉静;基于行为经济学的房地产市场购销主体演化博弈行为分析[D];西华大学;2011年
7 陈珂珂;基于演化博弈的科技基础条件平台共享机制研究[D];哈尔滨工业大学;2010年
8 徐文杰;风险投资参与主体间的演化博弈研究[D];西南财经大学;2013年
9 郑亚丽;高校集群知识共享的演化博弈分析[D];辽宁师范大学;2013年
10 赵永刚;超级竞争中的演化博弈及其应用[D];华中科技大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026