论文部分内容阅读
在自然界与人类社会中,复杂网络起着很重要的作用。复杂网络上的演化博弈研究受到人们广泛关注,在博弈理论中,要使系统达到稳定,合作是关键因素。因此,如何促进合作的涌现与保持一直是人们研究的热点。目前,已经提出多种机制来促进各种不同情况下的合作演化,如亲缘选择、直接互惠、间接互惠、群体选择和空间互惠。本文首先对复杂网络和演化博弈论的相关内容进行归纳和总结,为后续工作提供有效的理论框架。之后,在前人研究工作的基础上,建立了一个简单且合理的演化动力学模型,并通过理论分析和计算机仿真模拟进行了研究。我们主要讨论了影响复杂网络中合作演化的因素以及复杂网络的结构特征。本文主要工作如下:首先,介绍了本文工作的研究依据及理论基础。先阐述复杂网络相关知识,对复杂网络的统计特征和典型复杂网络模型进行了着重介绍。之后,给出了博弈理论相关知识和合作演化理论以及常用的演化博弈模型的概述。然后,研究了对合作演化有影响物理量。在博弈与网络的共演化过程中,基于前人所做的对于困境强度与网络更新共同作用下系统合作水平的研究成果,我们采用了简单并且有效的动力学模型,从不同角度研究合作的演变。首先,考察了网络更新与困境强度共同作用对囚徒困境博弈中的合作的影响,通过计算机仿真模拟发现,当困境强度较大时,要使系统达到合作,就需要较高的网络更新率。其次,研究了选择强度在合作演化中的作用,结果表明,弱选择强度相对于强选择更有利于合作。之后,对系统大小是否对个体之间的演化博弈结果产生影响进行分析,得到系统大小对演化结果在定性分析上没有影响,所以考虑到模拟过程所用的时间以及仿真模拟的合理性,选择恰当的系统大小,能够在不影响模拟结果的情况下,提高研究的效率。最后,我们讨论演化网络的性质,主要对网络的最大度、度方差及度分布进行分析。对网络演化过程中网络的度进行分析,发现在网络更新率值取临界值时网络的最大度与度方差取最大值。网络的度发生变化,表明了网络的异质性的变化,在一定程度上影响了合作的演化。