策略型内生网络博弈及其演化研究

发布时间：2020-08-10 22:04

【摘要】： 网络是描述和揭示自然界及人类社会中各种复杂关系及功能的一个有效工具,如小世界网络、无标度网络、网络生成博弈等模型。其中,借助博弈论研究社会网络形成问题可以揭示网络成员的微观决策机制,对于正确地理解和认识现实网络系统具有重要的意义。当前的博弈模型大多探讨外部环境对经济行为的影响,强调个体所处的网络结构对个体行动的作用,忽视了个体行动决策对网络结构的影响。本文从个体链接选择和行动决策两个方面研究微观博弈与网络结构的相互作用,探讨了基于两人对称博弈的内生网络模型的研究框架,证明了若干模型的结果,并将其应用于实际问题的分析;在此基础上,提出了一个网络结构与个体策略的协同演化模型。 论文首先研究了策略型内生网络博弈的基础理论。结合现实情景中的若干现象,在对基于两人对称博弈的网络形成问题进行规范描述的基础上,依据链接成本分担的方式,将模型划分为单边连接和双边连接;依据博弈对象的选择范围,将模型划分为直接连接和间接连接,并据此分别给出了有效性和稳定性的概念。这些概念和分类是策略型内生网络博弈研究的基础之一。 其次,分别针对单边连接和双边连接模型,研究了基于囚徒困境博弈、协调博弈和鹰鸽博弈三种两人对称博弈的内生网络模型。对于存在唯一Nash均衡的博弈,链接成本对参与者的行动选择没有影响;而对存在多个Nash均衡的博弈,较高的链接成本可以促使群体达到帕累托最优状态;两类模型中,稳定网络主要表现为完全网络、最小连通网络、中心发起者网络或空网络。 然后,在满意决策规则以及个体具有链接选择权利假设下,提出了一个基于个体有限理性的网络演化模型,从博弈角度对复杂网络的形成给出了新的解释。分别以囚徒困境和协调博弈作为基博弈研究了合作演化和制度演化问题,并采用基于多主体建模的方法对模型进行了仿真,结果表明在某些参数条件下,演化网络会表现出复杂网络的属性。在此基础上进一步探讨了复制者动态模型与网络演化模型的内在机理和区别。 最后,探讨了间接连接双边模型在水电工程项目管理信息集成方案推行中的应用。文中将信息集成方案的推行工作描述为一个异质性间接连接双边模型,分析了方案推行中的瓶颈,并从激励机制角度给出了改进建议。研究表明信息集成方案的制定,不能仅仅强调信息分解体系之间的关系,还需要从管理单元的微观决策角度分析信息集成方案的稳定性,这样才能保证方案的顺利实施。
【学位授予单位】：华中科技大学
【学位级别】：博士
【学位授予年份】：2007
【分类号】：F224.32;N941.4
【图文】：

p=0 p=0.075 p=1图1-1 WS网络模型man和Watts[63]提出了一种新的网络构造方法(NW网络不会被切断，而是以一个很小的概率在原来的规则网络以缩短网络的平均路径长度。后来物理学家把大的聚个统计特征合在一起称为小世界属性，小世界属性是

均路径长度这两个统计特征合在一起称为小世界属性，小世界属性是复杂网络的一个基本特性。图1-2 小世界网络的聚集系数与平均路径长度（图中L(p)、L(0)分别表示小世界网络和规则网络的平均路径长度，C(p)和C(0)分别表示小世界网络和规则网络的聚集系数）1.3.3 无标度网络及其改进1999 年，Barabási 和Albert[64]发现许多现实网络具有幂律型度分布，并将这种网络称为无标度（scale-free）网络。网络中的这种scale-free 现象来源于两个重要因素：增长机制和优先连接机制。这里，增长机制意味着在网络生成的过程中，不断有新的节点加入；优先连接机制指的是新加入的节点与网络中已经存在的各个节点间连接的概率正比于网络中各节点的度值。基于这两个因素，Barabási 和Albert提出了无标度网络模型，后来被命名为BA模型，图1-3简单地刻画了无标度网络的形成过程。

分析了BA模型的动力学特征，并提出了一个无标度网络的嵌入-删除-补偿模型。图1-4 随机网络（左）与无标度网络（右）度分布比较1.3.4 其他的网络生成机制Peter等人[74]以一个树型网络为初始网络，在其中逐渐加入新的链接，得到了一类

【引证文献】

相关硕士学位论文 前1条

1 韩田田;基于复杂系统的应急管理协调研究[D];吉林大学;2012年

本文编号：2788672