基于双层演化的多人囚徒博弈研究.pdf

第 28卷第 1期 计算机应用 Vo l. 28 No. 1 2008年 1月 　 Compu ter App lication s 　 J an. 2008 文章编号 : 100 1 - 9081 (2008) 0 1 - 0108 - 04 基于双层演化的多人囚徒博弈研究 杨 　城 ,孙世新 (电子科技大学 计算机科学与工程学院 ,成都 6 10054 ) ( ) M r. Yangcheng@ 163. com ( ) 摘 　要 :针对传统的多人重复囚徒博弈 N IPD 难以在大 N 值时涌现高合作率的问题进行研究 ,分析了 N IPD 模 ( ) 型在 自由竞争模式和协议竞争模式下的博弈情况 ,类比 2 IPD 问题的 “针锋相对 ”策略 TFT ,提出了 “类 TFT”的策略 思想 ,并结合协同进化的理论 ,提出 A gent及其聚集体 Group 分层演化的思想 ,建立了双层演化的仿真模型 DL N IPD 。 实验结果表明 , 自由竞争模式只适合小 N 值的合作 ,要从根本上保证任何 N 值下系统都能涌现很高的合作率 ,必须建 立起双层的演化模式 ,通过显式的协议和团队的竞争 ,来促进微观主体的合作 。 关键词 :多人囚徒博弈 ;协同进化 ;双层演化模型 中图分类号 : TP39 1. 9　　文献标志码 : A D oublelayer evolutionary m odel for Nplayer itera ted pr isoners d ilemm a YAN G Cheng, SUN Sh ixin (Colleg e of Comp u ter S cience and E ng ineering, Un iversity of E lectron ic S cience Technology of Ch ina, Cheng du S ichuan 6 10054, Ch ina) A b stract: Concern ing the p rob lem that coop eration in N p layer Iterated Prisoners D ilemm a (N IPD ) is hard to em erge when N is great, th is p ap er researched the statu s of gam e both in the free comp etition mode and in the agreem en t comp etition mode. A nd im itating the strategy Tit for Tat in 2IPD , it p romoted the strat