廣義納什均衡問題類乘子算法研究

打開文本圖片集

摘要：近年來，許多學(xué)者致力于運(yùn)用精確罰函數(shù)法對廣義納什均衡博弈進(jìn)行研究。該文針對既有等式約束，也有不等式約束的廣義納什均衡問題，根據(jù)拉格朗日乘子法思路，給出相同結(jié)構(gòu)類拉格朗日函數(shù)，設(shè)計了一個類乘子算法，在較弱的情況下，進(jìn)行可行性和收斂性的分析證明，在具體的數(shù)值實驗中，該文給出的算法與經(jīng)典的PHR算法相比較，在時間和迭代步數(shù)上都呈現(xiàn)較好的效果，說明算法的有效性。（剩余7146字）