基于演化博弈研究移动和噪声对合作的影响.PDFVIP

第３２卷第３期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．３ ２０１５年３月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｒ．２０１５ 基于演化博弈研究移动和噪声对合作的影响 廖列法　孙　玮　刘朝阳 （江西理工大学信息工程学院　江西赣州３４１０００） 摘　要　　针对规则格子上的节点的自私行为不能有效抑制的问题，提出一个结合个体移动和噪声因素的演化囚徒困境模型。该 模型结合ＡＬＬＣ、ＡＬＬＤ、ＴＦＴ和ＴＦ２Ｔ四种策略来分析个体移动和噪声两个因素分别和共同对演化博弈中合作行为的影响。模型中 的博弈者根据收益差异，可以移动到比当前位置收益高的邻居域的空位置，并且在反复博弈过程学习、模仿，不断调整博弈策略，提 高博弈所得，最后达到进化稳定状态。最后在Ｍａｔｌａｂ平台上进行仿真实验，实验结果表明，该模型能够促使个体合作，并且对个体 的欺骗行为具有抑制作用。 关键词　　演化囚徒困境　移动　噪声　合作 中图分类号　ＴＰ３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．０３．０１５ ＲＥＳＥＡＲＣＨＯＮＥＦＦＥＣＴＯＦＭＩＧＲＡＴＩＯＮＡＮＤＮＯＩＳＥＯＮ ＣＯＯＰＥＲＡＴＩＯＮＢＡＳＥＤＯＮＥＶＯＬＵＴＩＯＮＡＲＹＧＡＭＥＴＨＥＯＲＹ ＬｉａｏＬｉｅｆａ　ＳｕｎＷｅｉ　ＬｉｕＣｈａｏｙａｎｇ （ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＪｉａｎｇｘｉＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｇａｎｚｈｏｕ３４１０００，Ｊｉａｎｇｘｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｏｒｅｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｏｆｔｈｅｓｅｌｆｉｓｈｂｅｈａｖｉｏｕｒｏｆｎｏｄｅｓｏｎｒｅｇｕｌａｒｌａｔｔｉｃｅｓｔｈａｔｉｔｃａｎｎｏｔｂｅｅｆｆｅｃｔｉｖｅｌｙｒｅｓｔｒａｉｎｅｄ，ｗｅｐｒｏｐｏｓｅ ａｎｅｖｏｌｕｔｉｏｎｏｆｔｈｅｐｒｉｓｏｎｅｒ’ｓｄｉｌｅｍｍａｇａｍｅｍｏｄｅｌｗｈｉｃｈｃｏｍｂｉｎｅｓｔｈｅｉｎｄｉｖｉｄｕａｌｍｉｇｒａｔｉｏｎｗｉｔｈｎｏｉｓｅｆａｃｔｏｒ．Ｔｈｉｓｍｏｄｅｌａｎａｌｙｓｅｓｔｈｅｅｆｆｅｃｔ ｏｆｔｗｏｆａｃｔｏｒｓ，ｉ．ｅ．ｉｎｄｉｖｉｄｕａｌｍｉｇｒａｔｉｏｎａｎｄｎｏｉｓｅ，ｏｎｃｏｏｐｅｒａｔｉｖｅｂｅｈａｖｉｏｕｒｉｎｅｖｏｌｕｔｉｏｎｇａｍｅｒｅｓｐｅｃｔｉｖｅｌｙａｎｄｊｏｉｎｔｌｙｉｎｃｏｍｂｉｎａｔｉｏｎｗｉｔｈ ｆｏｕｒｓｔｒａｔｅｇｉｅｓｏｆＡＬＬＣ，ＡＬＬＤ，ＴＦＴａｎｄＴＦ２Ｔ．Ａｃｃｏｒｄｉｎｇｔｏｐａｙｏｆｆｄｉｆｆｅｒｅｎｃｅ，ｐｌａｙｅｒｓｉｎｔｈｅｍｏｄｅｌｃａｎｂｅｍｏｖｅｄｔｏｅｍｐｔｙｐｏｓｉｔｉｏｎｉｎ ｎｅｉｇｈｂｏｕｒｄｏｍａｉｎｔｈａｔｙｉｅｌｄｓｈｉｇｈｅｒｔｈａｎｉｎｃｕｒｒｅｎｔｐｏｓｉｔｉｏｎ，ａｎｄｌｅａｒｎ，ｉｍｉｔａｔｅｄｕｒｉｎｇｒｅｐｅａｔｅｄｇａｍｉｎｇｐｒｏｃｅｓｓ，ａｄｊｕｓｔｇａｍｅｓｔｒａｔｅｇｙ ｃｏｎｓｔａｎｔｌｙ，ｉｍｐｒｏｖｅｔｈｅｇａｍｅｐａｙｏｆｆ，ａｎｄｅｖｅｎｔｕａｌｌｙａｃｈｉｅｖｅｅｖｏｌｕｔｉｏｎａｒｙｓｔａｂｌｅｓｔａｔｕｓ．Ｆｉｎａｌｌｙ，ｔｈｅｓｉｍｕｌａｔｉｏｎｉｓｃａｒｒｉｅｄｏｕｔｏｎＭａｔｌａｂ ｐｌａｔｆｏｒｍ，ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｍｏｄｅｌｃａｎｐｒｏｍｏｔｅｉｎｄｉｖｉｄｕａｌｃｏｏｐｅｒａｔｉｏｎ，ａｎｄｈａｓｓｕｐｐｒｅｓｓｉｏｎｒｏｌｅｏｎｉｎｄｉｖｉｄｕａｌ’ｓ ｃｈｅａｔｉｎｇａｃｔｉｏｎｓ． Ｋｅｙｗｏｒｄｓ　　Ｅｖｏｌｕｔｉｏｎｏｆｔｈｅｐｒｉｓｏｎｅｒ’ｓｄｉｌｅｍｍａ　Ｍｉｇｒａｔｉｏｎ　Ｎｏｉｓｅ　Ｃｏｏｐｅｒａｔｉｏｎ 于移动到能带来更多收益的空闲位置上去。这被看作是自适应 ０　引　言 的移动，与随机移动形成对比［８，９］。其中，个体