复杂网络上博弈行为演化合作激励.pdfVIP

第 49卷 第 8期 上 海 交 通 大 学 学 报 V01．49NO．8 2015年 8月 JOURNALOFSHANGHAIJIAOTONGUNIVERSITY Aug．2015 文章编号 ：1006—2467(2015)08—1256—07 DOI：10．16183／j．cnki．jsjtu．2015．08．027 复杂网络上博弈行为演化的合作激励 谢逢洁 (西安邮电大学 经济与管理学院，西安 710061) 摘 要：通过 引入人类社会组织的激励机制，研究网络初始状态存在少量合作者时的囚徒 困境博 弈行为演化，着重探讨激励机制在网络结构作用条件下对群体合作行为产生的影响．首先从理论层 面分析 当方格网上存在一个合作者时，合作行为演化形成合作者聚集结构的激励条件 ；然后采用仿 真实验方法研究方格 网、规则小世界 网络和异质小世界网络上随机分布少量合作者时，激励机制对 合作行为演化的影响．研究发现，激励机制在不同的网络结构上总体表现 出对合作行为演化的促进 作用．但是在方格网和规则小世界网络上 ，由于节点度的同质化效应，针对合作行为的激励有时不 一 定会产生更好的合作状 态，甚至可能起到负面的效果． 关键词 ：复杂 网络 ；演化博弈；囚徒 困境 ；合作行为；激励机制 中图分类号 ：N 941 文献标志码 ：A IncentiveMechanism forCooperationinEvolutionof GameBehaviorsonComplexNetworks XIEFengjie (CollegeofEconomicsandManagement，Xi’3nUniversityofPostsandTelecommunications， Xian710061，China) Abstract：Theevolutionofcooperationbehaviorsintheprisoner’Sdilemmagameoncomplexnetworksde— pendsonthesufficientcooperatorsin theinitialstate．Byintroducingtheincentivemechanism ofhuman socialorganizations，thispaperstudied theevolution ofcooperativebehaviorsin theprisoner’Sdilemma gamewhileasmallamountcooperatorsexistintheinitialstate，andfocusontheeffectofincentiveonthe evolutionofcooperativebehaviorsunderthenetwork structuresconstrains．First，an incentivecondition on squarelatticewastheoreticallyanalyzed．Underthatcondition，asinglecooperatoronsquarelatticecan evolvetoform theclustersofcooperators．Then，byusingsimulation，theeffectsofincentivemechanism on theevolutionofcooperativebehaviorswereexploredwhileasmallamountofinitialcooperatorswere randomlydistributedon squarelattice，regularsmallworldnetwork andheterogeneousnetwork，respec— tively．Theresultssho