复杂网络下动态拓扑囚徒困境博弈研究

复杂网络下动态拓扑囚徒困境博弈研究

论文摘要

20世纪末,复杂网络取得了高速的发展,复杂网络广泛应用于经济学、生物科学、信息科学等各个领域。而在博弈论中引入复杂网络,为研究群体中个体之间的行为建立了一个极好的框架。复杂网络上的博弈主要围绕两个方面:网络拓扑结构和策略选择机制展开研究。本文针对经典的囚徒困境博弈,分别从网络拓扑结构以及博弈个体的策略选择机制出发,对复杂网络上的囚徒困境博弈进行了介绍。首先介绍了复杂网络上的博弈的两个基础理论:复杂网络和博弈论。针对复杂网络介绍了复杂网络理论的发展、描述网络特性的网络参数和复杂网络模型。而对博弈论则介绍了博弈理论发展、Nash均衡、囚徒困境博弈以及演化博弈。然后介绍了囚徒困境博弈下的两种不同策略选择机制:基于模仿学习和基于记忆的自我学习机制。并在复杂网络上提出了一种新的动态拓扑囚徒困境博弈算法,该算法使网络在博弈过程中拓扑结构也在不断变化,实现了网络拓扑和博弈动力学的共演化。并用Matlab进行仿真,采用动态拓扑博弈算法时,发现如下结果:网络节点度的最大值变小,且度最大值随着背叛诱惑值增大而减小;大于网络平均度的节点数增多;在采用基于记忆自我学习机制时,度数为1的节点的合作比趋向于0,度大于1的节点的合作比趋向于1;在采用基于模仿学习机制时,与静态拓扑的囚徒困境博弈相比,动态拓扑囚徒困境博弈算法网络的合作水平较高。最后对全文作了总结,并对以后的工作进行了展望。

论文目录

  • 摘要
  • Abstract
  • 1 绪论
  • 1.1 研究背景与意义
  • 1.2 国内外研究现状
  • 1.3 论文内容和组织结构
  • 2 复杂网络与博弈论
  • 2.1 复杂网络
  • 2.2 博弈论
  • 2.3 本章小结
  • 3 复杂网络下动态拓扑囚徒困境演化博弈
  • 3.1 复杂网络上的博弈
  • 3.2 规则网络下囚徒困境博弈
  • 3.3 无标度网络下囚徒困境博弈
  • 3.4 无标度网络下动态拓扑囚徒困境博弈
  • 3.5 本章小结
  • 4 仿真结果分析与讨论
  • 4.1 度分布的变化
  • 4.2 不同的背叛诱惑值下的演化
  • 4.3 不同网络拓扑结果比较
  • 4.4 静态拓扑与动态拓扑结果比较
  • 4.5 本章小结
  • 5 总结与展望
  • 5.1 论文的主要工作
  • 5.2 展望
  • 致谢
  • 参考文献
  • 相关论文文献

    • [1].复杂网络与鲁棒性研究[J]. 山西青年 2017(11)
    • [2].基于复杂网络的协同通信系统特性分析[J]. 信息与电脑(理论版) 2011(20)
    • [3].复杂网络中的微积分思想[J]. 曲靖师范学院学报 2010(03)
    • [4].基于复杂网络的物流网络构建初探[J]. 信息系统工程 2009(09)
    • [5].三种加权网络的病毒控制策略研究[J]. 科技创新导报 2009(36)
    • [6].两个非线性耦合网络间的自适应同步[J]. 应用数学与计算数学学报 2009(02)
    • [7].复杂网络抗毁性研究综述[J]. 电脑知识与技术 2009(01)
    • [8].复杂网络及其研究现状概述[J]. 现代计算机(专业版) 2013(34)
    • [9].复杂网络的分形特征及其实证研究[J]. 计算机工程与应用 2009(20)
    • [10].复杂网络的银行危机传染分析[J]. 商 2014(01)
    • [11].关于供应链复杂网络[J]. 铁路采购与物流 2013(06)
    • [12].延时耦合复杂动力网络的全局混沌同步[J]. 系统工程与电子技术 2009(05)
    • [13].基于复杂网络的指挥信息系统拓扑模型研究[J]. 系统仿真学报 2008(06)
    • [14].基于面向复杂网络的社区发现算法分析[J]. 现代信息科技 2018(02)
    • [15].基于数据的任务规划在复杂网络中的应用[J]. 计算机系统应用 2015(06)
    • [16].基于上市公司交叉持股的区域投资网络特征研究[J]. 管理现代化 2014(03)
    • [17].自我反问机制下的合作演化行为的研究[J]. 苏州大学学报(自然科学版) 2009(01)
    • [18].复杂网络上相继故障研究综述[J]. 计算机科学 2012(08)
    • [19].复杂网络中利用DNS实现快速安全互访[J]. 煤炭技术 2012(10)
    • [20].复杂网络的邻接矩阵及其特征谱[J]. 武汉理工大学学报(交通科学与工程版) 2009(01)
    • [21].基于多尺度几何分析的复杂网络压缩策略[J]. 电子与信息学报 2009(04)
    • [22].从小世界网络看构建和谐社会[J]. 复杂系统与复杂性科学 2009(04)
    • [23].超网络初探[J]. 管理学报 2008(01)
    • [24].基于复杂网络的作战体系网络模型分析[J]. 指挥控制与仿真 2013(01)
    • [25].复杂动态网络演化社团结构探测分析的研究进展[J]. 计算机应用研究 2013(05)
    • [26].关于超网络的一点思考[J]. 上海理工大学学报 2011(03)
    • [27].网络传播动力学[J]. 复杂系统与复杂性科学 2010(Z1)
    • [28].一类节点为超混沌系统的复杂网络的混合同步[J]. 洛阳理工学院学报(自然科学版) 2010(04)
    • [29].关于耦合网络间同步控制的一个注记[J]. 应用数学与计算数学学报 2009(02)
    • [30].一种评定复杂网络中心化程度的新方法[J]. 复杂系统与复杂性科学 2008(03)

    标签:;  ;  ;  ;  ;  

    复杂网络下动态拓扑囚徒困境博弈研究
    下载Doc文档

    猜你喜欢