几类非合作对策最优解的算法及其利用研究.pdfVIP

摘 要 算法。其中消去法、划线法、箭头法只能得出纯策略纳什均衡，对混合策略纳什均 的计算量仍然很大，而且不适用于协同均衡的计算。 粒子群优化算法从群智能的角度建立了对策的演化模型，为数值求解有限万人 非合作对策的纳什均衡提供了一种全新的途径。协同均衡与纳什均衡一样具有多重 性以及算法的复杂性，而寻找Pareto最优协同均衡局势的方法在某种程度上解决了 协同均衡局势的多重性问题。论文的主要贡献是提出一种新的判断协同均衡局势的 “主对角占优准则。在国内外有关PSO算法最新研究工作的基础上，通过对PSO 算法中粒子及适用度函数的重新定义，编程实现了协同均衡的求解。另外探讨了协 同均衡局势与纳什均衡局势以及协同混合策略意义下的Pareto最优局势之间的关 系，运用线性规划方法在无穷多个协同均衡中寻找Pareto最优局势。 Abstract Therearesome methodstosolvetheNash aselimination equilibrium，sushmethod，sn·eak