多人博弈与合作演化分析.pdfVIP

要 合作现象在生物系统以及社会系统中广泛存在，研究自私群体中合作的涌现和 演化是进化生物理论和进化社会理论研究的重要课题之一。博弈论，尤其是演化博 弈理论，为人们研究这一问题提供了有效的理论框架。由于现实社会系统的复杂性 以及个体交互形式的多样性，近年来，网络上的多人博弈研究得到了飞速的发展。 本文综述演化博弈论尤其是网络上的演化博弈的研究现状及进展，从博弈模型、 网络拓扑结构、博弈规则等几个方面阐述合作的涌现现象和演化动力学特征。针对 实际社会系统中多个个体之间的交互情况，本文研究了空间多人博弈中合作的涌现 和演化特征，及在无线网络中的应用。本文主要的工作如下： 1．以传统的雪堆博弈模型为基础，研究了两种网络结构(全混合网络和二维格 子网络)下的多人雪堆博弈的合作演化。在全混合网络下，实验结果表明合作频率 随着损益比的递增而单调递减。通过实验还发现，博弈群体中人数越多，合作频率 下降的速度更快，这表明当博弈人数越多代理人更愿意坐享其成等待其他代理人来 完成任务。与全混合网络相比，二维格子网络的拓扑结构不利于多人雪堆博弈中合 作行为的生存，合作者总是被背叛邻居所利用，合作现象最终会消亡。 2．研究了引入临界质量M的空间多人雪堆博弈模型。与传统的空间多人雪堆 博弈不利于合作的情况不同，当临界质量M在合适范围内，合作行为可以得到较大 提升。对于给定的损益比，存在最优的临界质量M品来达到最佳的合作效果，并且 当临界质量M增大时，系统呈现不连续相变和阶梯状结构。当多人雪堆博弈中博弈 参与人数增大时，阶梯结构增加并且最优合作频率‰出现在更大的临界质量处。 最后通过收益层级结构理论对出现这样的非线性特征进行了分析。 3．研究多人演化博弈理论在无线网络中的应用。在具体应用中，除合作、背叛 策略外，引入互惠策略建立一个无线网络数据转发的演化博弈模型。从理论上分析 该模型的动力学机理并讨论其稳定性，最后通过仿真进行验证。在实验仿真中，讨 论不同初始比例、不同互惠成本和突变概率下的系统演化机制，通过提供互惠策略， 在一定的条件下可以使原来的自私节点从背叛转向相互合作，从而为整个网络提供 中文摘要 多人博弈与合作演化研究 基本数据转发服务。 关键词： 多人雪堆博弈、空间拓扑结构、临乔质量、合作 作 者： 陆栋梁 指导老师： 张宏斌 Ⅱ Theresearchon of multi-pelT，Onandevolution Abstract game cooperation Theresearch and on evolutionof multi-persongame cooperation Abstract is social Cooperation bothin and the ubiquitousbiological system，researching andthe evolutionof behaviorsisoneofthemost issues eme