计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
8期
2299-2302
,共4页
伍文%孟相如%康巧燕%李巧丽
伍文%孟相如%康巧燕%李巧麗
오문%맹상여%강교연%리교려
博弈论%近似纳什均衡%粒子群算法%混合战略
博弈論%近似納什均衡%粒子群算法%混閤戰略
박혁론%근사납십균형%입자군산법%혼합전략
game theory%approximate Nash equilibrium%particle swarm algorithm%mixed strategy
为了有效降低纳什均衡求解的复杂度并提高其计算效率,提出了一种粒子群算法近似求解混合战略纳什均衡的新方法.在介绍混合战略纳什均衡理论的基础上,提出了混合战略纳什均衡定义的计算形式,并据此提出了混合战略近似纳什均衡的概念,给出了粒子群算法求解混合战略近似纳什均衡的方法步骤.通过仿真验证了近似纳什均衡理论及粒子群求解过程的正确性,与原粒子群算法进行比较,得到新粒子群算法时效性更强的结论.
為瞭有效降低納什均衡求解的複雜度併提高其計算效率,提齣瞭一種粒子群算法近似求解混閤戰略納什均衡的新方法.在介紹混閤戰略納什均衡理論的基礎上,提齣瞭混閤戰略納什均衡定義的計算形式,併據此提齣瞭混閤戰略近似納什均衡的概唸,給齣瞭粒子群算法求解混閤戰略近似納什均衡的方法步驟.通過倣真驗證瞭近似納什均衡理論及粒子群求解過程的正確性,與原粒子群算法進行比較,得到新粒子群算法時效性更彊的結論.
위료유효강저납십균형구해적복잡도병제고기계산효솔,제출료일충입자군산법근사구해혼합전략납십균형적신방법.재개소혼합전략납십균형이론적기출상,제출료혼합전략납십균형정의적계산형식,병거차제출료혼합전략근사납십균형적개념,급출료입자군산법구해혼합전략근사납십균형적방법보취.통과방진험증료근사납십균형이론급입자군구해과정적정학성,여원입자군산법진행비교,득도신입자군산법시효성경강적결론.
