基于免疫粒子群算法的非合作博弈Nash均衡问题求解

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ＳｌｉｇＮａｈｅｕｌｂｉｍｏ — ｅｓｎｏｖｎｓｑｉｉｒｕｆｒＮｐｒｏｓ’ ｎｎｃｏｅａｉｅｇｍｅｏ — ｏｐｒｔｖａｂｓｄｏｍｍｕｅｐｒｉｌｗａｍｌｏｉｈａｅｎｉｎａｔｃｅｓｒａｇｒｔｍ
论和生物行为规律的智能算法来计算和模拟博弈均衡解的动态实现过程已成为了研究博弈问题均衡解的一种新的途径和方法。本文正是在这种思想的启发下，针对 Ⅳ人非合作博弈
ＪＡＷｅ．ｈｎ，ＸＩＩｎｓｅｇＡＮＧＳｕｗｎｈ．ｅ，ＹＡＮＧｉｎｆｎＪａ —ｅｇ，ＨＵｅ．ｈｎＷｎｓｅｇ
（．ｏｌｅｏｃｎｅｂＣｌｇｏｐｔｃｎｅｕｚｏｎｅｓｙｕａｇ５０２Ｃｉ）ａＣｌｇｅｆＳｉｃ，．ｏｌｅｆＣｍｕｅＳｉｃ，ＧｉｕＵｉｒｉ，Ｇｉｎ５０５，ｈｎｅｅｏｒｅｈｖｔｙａ
第２９卷第１期
２１０２年１月
计算机应用研究
ＡｐｌａｉｎＲｅｅｒｈｏｏｕｅｓｐｉｔｏｓａｃｆＣｍｐｔｒｃ
Ｖｏ＿９Ｎｏ１ｌ２．
Ｊｎ２２ａ．０１
基于免疫粒子群算法的非合作博弈Ｎｓａｈ均衡问题求解术
ｒｈｉｔｈｒｉａｗｒａｇｒｈ，ａｄｐｏｏｅｎｉｉｍｎｏｔｅｏｉｎｌａｍｌｏｉｍｔｇｓｔｎｒｐｓｄａｍｍｕｅｐｒｉｌｗａｍａｇｒｈｆｒｓｌｉｇＮｓｑｉｂｕｆｎａｔｅｓｒｌｏｔｍｏｏｖｎａｈｅｕｌｒｍｏｃｉｉｉＮ— ｐｒｏｓｏ — ｏｐｒｔｅｇｍｅｈｒｐｓｄａｇｒｔｍｈｄｎｔｎｙｔｅｐｏｅｔｅｆｈｒｉａｗｒａｇｒｔｍ，ｂｔａｓｅｓｎ ’ｎｎｃｏｅａｉａ．Ｔｅｐｏｏｅｌｏｉａｏｌｈｒｐｒｓｏｅｏｇｎｌｓａｍｌｏｉｖｈｏｉｔｉｈｕｌｏｉｒｖｄｔｅａｉｔｓｏｅｋｎｈｌｂｌｏｔｚｔｎｒｓｌａｄｅｏｕｉｎｓｅｄｍｐｏｅｈｂｌｉｆｓｅｉｇｔｅｇｏａｐｉａｉｅｕｔｎｖｌｔｐｅ．Ｔｅｃｍｐｔｒｓｍｕａｉｎｒｓｌｅｎｉｅｍｉｏｏｈｏｕｅｉｌｔｅｕｔｄｍｏ — ｏｓｓｒｔｈｔｔｅｐｏｏｅｌｏｔｍｆｅｔｅ，ｎｕｅｉｒｔｈｔａｅｔａｒｐｓｄａｇｒｈｉｅｆｃｉａｄｉｉｓｐｒｔｅｉｈｉｓｖｔｓｏｏｍｍｕｅａｇｒｔｍｎｒｇｎｌｓｒａｇｒｈｎｌｏｈａｄｏｉａｗａｍｏｔｍ．ｉｉｌｉＫｅｒｓｉｙｗｏｄ：ｍｍｕｅａｇｒｔｍ；ｐｒｉｌｗａｍａｇｒｈ；ｎｎｃｏｅａｉｅｇｍｅ；Ｎａｈｅｕｌｒｕｎｌｏｉｈａｔｅｓｒｌｏｉｍｃｔｏ —ｏｐｒｔａｖｓｑｉｂｍｉｉ
近些年来非合作博弈Ｎｓａｈ均衡的研究非常活跃，也是众多学者关注的焦点之一，诺贝尔经济学奖多次授予在这一领域取得突出成就的学者，包括１９９４年的Ｎｓ、ｒａｙ和ＳｌｎａｈＨａｎｉｅｅ，ｓｔ
１９９６年的Ｖｃｒｙ０１年的Ｓｅｃ，０５年的Ａｍｎｉｅ，２０ｋｐｎｅ２０ｕａｎ和
Ａｂｔａｔｓｒｃ：Ｔｉｐｐｒｉｖｌｅｈｎｉｏｙｃｎｅｔａｉｎｉｈｂｔｎｍｅｈｎｓｎｈｓａｅｎｏｖｄｔｅａｔｄｏｃｎｒｔｎｉｉｏｃａｉｍａｄｉｂｏｉｍｍｕｅｍｅｒｕｃｉｎｏｎｍｏｙｆｎｔｆｉｏｍｍｕｅａｇ — ｎｏｌ
能力，加快了算法的速度。实验表明，出的算法具有较好的性能，于免疫算法和基本粒子群算法。提优
关键词：免疫算法；粒子群算法；非合作博弈；纳什均衡
中图分类号：Ｔ３１Ｐ０文献标志码：Ａ文章编号：１０ — ６５２１）ｌ０２４０１３９（０２Ｏ一０８０ｄｉ１．９９ｊｉｎ１０・６５２１．１０７ｏ：０３６／．ｓ．０１３９．０２０．０ｓ
贾文生，向淑文，杨剑锋胡文பைடு நூலகம் ，
（贵州大学ａ理学院；．．ｂ计算机科学学院，贵阳５０２）５０５摘要：针对Ｎ人非合作博弈Ｎｓａｈ均衡求解问题，将免疫算法中抗体浓度抑制机制和免疫记忆功能引入基本
粒子群算法，出了一种求解博弈问题Ｎｓ提ａｈ均衡的免疫粒子群算法。该算法通过抗体浓度抑制机制和免疫记忆功能来保持种群的多样性，不仅保持了粒子群算法简单、易于实现的特点，而且增强了粒子群算法的全局寻优