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

摘要

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