基于网络结构复杂度的合作博弈研究

发布时间：2022-11-05 11:06

　　达尔文曾提出,自私个体偏好采取背叛策略来增加其收益,背叛策略因此将在群体中广泛流传。然而现实生活中,合作几乎存在于所有领域中。因此,各领域内学者着重关注自私个体之间的合作行为。博弈论为合作行为演变的研究提供了有力的理论框架。生活中总能看到博弈论的应用,包括下棋、战争决策、商业合作、生物演化等,都运用到博弈论的思想。复杂网络能够表示很多真实世界的复杂系统,包括城市电力网、万维网、生态网络等。这些网络特性不同,例如人际网络拥有小世界特点,计算机网络具有无标度特性。网络结构不同,影响合作演化的方式也有差异。为探讨网络结构和博弈演化的关系,人们将复杂网络引入博弈论。本文中网络模型采用了目前使用最为广泛的小世界网络模型与无标度网络模型,相较于随机网络与规则网络,这两个模型更贴近于现实世界中的网络。复杂网络具有某些普遍存在的结构特性。当网络结构怎样影响合作行为被关注后,有学者研究了网络平均度、集聚系数等结构特性对合作演化的影响。然而,合作应该与网络复杂程度有关。因此,本文使用网络结构熵来刻画网络的复杂程度,并研究其与复杂网络上的博弈中合作水平存在的关系。现实世界的博弈的进程中,个体不仅会改变策略,... 

【文章页数】：60 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
第1章 绪论
    1.1 研究背景和现状
    1.2 研究目的与意义
    1.3 本文主要研究方向
    1.4 文章的组织结构简介
第2章 复杂网络概述
    2.1 复杂网络简介
    2.2 常见网络模型
        2.2.1 规则网络模型
        2.2.2 随机网络模型
        2.2.3 小世界网络模型
        2.2.4 无标度网络模型
    2.3 复杂网络统计特性
        2.3.1 度分布
        2.3.2 平均路径长度
        2.3.3 集聚系数
        2.3.4 网络结构熵
    2.4 本章小结
第3章 博弈论概述
    3.1 博弈论
    3.2 演化博弈论
    3.3 Nash均衡与演化稳定策略
    3.4 博弈模型
        3.4.1 囚徒困境博弈模型
        3.4.2 公共品博弈模型
    3.5 平均场理论
    3.6 复杂网络上的博弈
    3.7 本章小结
第4章 复杂网络上的囚徒困境博弈
    4.1 引言
    4.2 复杂网络上的静态囚徒困境博弈模型
        4.2.1 模型描述
        4.2.2 计算收益
        4.2.3 策略选择机制
    4.3 复杂网络上的动态囚徒困境博弈模型
        4.3.1 模型描述
        4.3.2 拓扑演化
    4.4 仿真结果与分析
        4.4.1 静态拓扑囚徒困境博弈
        4.4.2 动态拓扑囚徒困境博弈
    4.5 本章小结
第5章 复杂网络上的公共品博弈
    5.1 引言
    5.2 实验模型
        5.2.1 计算收益
        5.2.2 策略选择机制
    5.3 仿真结果与分析
    5.4 本章小结
第6章 总结与展望
    6.1 工作总结
    6.2 未来展望
参考文献
作者简介及科研成果
致谢


【参考文献】：
期刊论文
[1]无标度网络演化过程中的结构熵[J]. 李守伟,李备友,钱省三.  数学的实践与认识. 2008(03)
[2]网络结构熵及其在非标度网络中的应用[J]. 谭跃进,吴俊.  系统工程理论与实践. 2004(06)

博士论文
[1]基于复杂网络的合作演化动力学研究[D]. 高佳.西安电子科技大学 2012
[2]复杂网络及其上的进化博弈研究[D]. 吴枝喜.兰州大学 2007
[3]复杂网络的SCALE-FREE性、SCALE-FREE现象及其控制[D]. 王林.西北工业大学 2006



本文编号：3702490