纳什平衡与广义平衡在弱凸凹条件下的算法及应用.pdfVIP

摘 要 1994年，美国经济学家约翰·纳什(JohnNash)与其他两位博弈理论家共同赢得了经济学界的 最高荣誉一一诺贝尔经济学奖。这标志着纳什均衡(Nsshequilibrium)理论得到了学术界的肯定。 一般认为现代博弈论(Game Theory)的主要内容是非合作博弈理论，而非合作博弈理论的核心是 纳什均衡。用纳什均衡来分析和解决经济、管理、政治、法律等多种领域的现象和问题，已成为引人 注目的主要学术潮流。 本文从介绍纳什均衡、标准纳什均衡和均衡问题的概念入手，通过构造Nikaido-Isoda函数和 最优反应函数和G印函数，将纳什均衡问题转化为非线性最优化问题，从而可以进一步应用优化领 域中的相关理论工具对该问题进行求解。笔者深入研究了不动点，Gap函数和纳什均衡问题的内 在联系，为后面的收敛性证明提供理论依据。 在此基础上，介绍了在弱凸凹条件下纳什均衡的松弛算法，并深入探讨了纳什均衡松弛算法中 步长的设计。传统的纳什均衡理论开始，研究了基于弱凸凹函数的忪弛算法。在常数步长和最优步 长的基础上，笔者深入探讨了纳什均衡松弛算法中步长的设计。针对其求解时间过长或迭代步数过 多的问题，笔者引入了第三种步长的构造方法，并通过两个