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

第29卷第 1期 计 算 机 应 用 研 究 Vol_29No．1 2012年 1月 ApplicationResearchofComputers Jan．2012 基于免疫粒子群算法的非合作博弈 Nash均衡 问题求解术 贾文生 ，向淑文 ，杨剑锋 ，胡文生 (贵州大学a．理学院；b．计算机科学学院，贵阳550025) 摘 要：针对N人非合作博弈Nash均衡求解问题，将免疫算法中抗体浓度抑制机制和免疫记忆功能引入基本 粒子群算法，提出了一种求解博弈问题Nash均衡的免疫粒子群算法。该算法通过抗体浓度抑制机制和免疫记 忆功能来保持种群的多样性，不仅保持了粒子群算法简单、易于实现的特点，而且增强了粒子群算法的全局寻优 能力，加快了算法的速度。实验表明，提出的算法具有较好的性能，优于免疫算法和基本粒子群算法。 关键词：免疫算法；粒子群算法；非合作博弈；纳什均衡 中图分类号 ：TP301 文献标志码 ：A 文章编号：1001—3695(2012)Ol一002804 doi：10．3969／j．issn．1001·3695．2012．01．007 SolvingNashequilibrium forN—persons’non—cooperativegame basedonimmuneparticleswarm algorithm JIAWen．sheng ，XIANGShu．wen ，YANGJian—feng ，HUWen．sheng (a．CollegeofScience，b．CollegeofComputerScience，GuizhouUniversity，Guiyang550025，China) Abstract：Thispaperinvolvedtheantibodyconcentrationinhibitionmechanismandimmunememoryfunctionofimmunealgo— rithm intotheoriginalswarm algorithm，andproposedanimmuneparticleswarm algorithm forsolvingNashequilibrium ofN— persons’non—cooperativegame．Theproposedalgorithm hadnotonlythepropertiesoftheoriginalswarm algorithm，butalso improvedtheabilitiesofseekingtheglobaloptimizationresultandevolutionspeed．Thecomputersimulationresultsdemon— stratethattheproposedalgorithm iseffective，anditissuperiortotheimmunealgorithm andoriginalswarm algorithm． Keywords：immunealgorithm；particleswarm algorithm；non—cooperativegame；Nashequilibrium 近些年来非合作博弈 Nash均衡的研究非常活跃，也是众 论和生物行为规律的智能算法来计算和模拟博弈均衡解的动 多学者关注的焦点之一 ，诺贝尔经济学奖多次授予在这一领域 态实现过程已成为了研究博弈问题均衡解的一种新的途径和 取得突出成就的学者，包括 1994年的Nash、Harsanyi和Selten， 方法。本文正是在这种思想的启发下，针对 Ⅳ人非合作博弈 1996年的Vickrey，2001年 的 Spence，2005年 的Aumann和 问题，借鉴生物学中免疫系统的免疫信息处理机制，提出了一 Schelling，2007年的Hu