重复囚徒困境博弈对网络拓扑结构影响的研究

摘要

对Zachary网络采用了重复囚徒困境博弈的方法,提出了两种网络结构的演化算法,即随机算法和伪度优先算法,并对网络的度分布和聚集系数进行了分析,结果表明:经过n轮重复博弈,随机算法对网络拓扑结构的影响不大,伪度优先算法对网络拓扑结构的影响较大；经过演化后,网络的最大度明显增大,聚集系数也高于演化前的网络；随机算法对网络的社团结构影响不明显,而伪度优先算法则对社团结构的影响较大.