重复囚徒博弈在无标度网络中的演化

摘要

在P2P和移动P2P网络中,自主节点都需要在有限资源(带宽,电源等)下进行通信和数据共享。如何提高系统的合作水平而减少背叛(搭便车),是个值得深入研究的问题。重复囚徒博弈在生物学、社会学、经济学、信息学等领域正在被广泛的研究,在个体自私的情况下整体涌现合作行为是人们感兴趣的焦点。本文利用遗传算法研究重复囚徒困境博弈在无标度网络中的演化,揭示网络中节点产生合作的相关机制。网络中的节点记忆以前多次和相邻节点的博弈情况,按照一定的编码方法转换成遗传算法中的基因,本文研究了不同记忆长度对合作水平的影响,特征基因的显现分布和基因使用频率,合作节点的度分布情况等。这些研究结论对于设计一个自组织的具有合作机制的系统提供了理论上的支持。