26403.廣義納什均衡問題的罰函數(shù)方法研究

1、密級桂林電子科技大學碩士學位論文題目題目廣義納什均衡問題的罰函數(shù)方法研究廣義納什均衡問題的罰函數(shù)方法研究（英文）（英文）ResearchonpenaltymethodsfgeneralizedNashequilibriumproblem研究生學號:112071406研究生姓名:楊迪指導教師姓名、職務指導教師姓名、職務:段復建教授申請學科門類:理學碩士學科、?？?、專業(yè):運籌學與控制論提交論文日期:2013年12月論文答辯日期:2014年6

2、月摘要I摘要博弈論是研究多人決策問題的理論，它在科學、經(jīng)濟和社會等諸多領域上有著極其廣泛的應用，而納什均衡博弈是其中一種非常重要的類型近年來，隨著經(jīng)濟的發(fā)展和市場競爭的日趨激烈，納什均衡博弈的拓展形式——廣義納什均衡博弈正被越來越多的學者所研究本文針對廣義納什均衡問題，提出了三類罰函數(shù)算法，并討論算法的可行性和收斂性，數(shù)值結果證明算法是有效的.第一章，簡要介紹了廣義納什均衡問題的相關背景和本文研究的內(nèi)容，最后給出本文所做的主要工作第二章

3、，根據(jù)??模的性質，我們將廣義納什均衡問題轉化為一個混合罰函數(shù)問題討論了在與相關文獻一樣的約束規(guī)格下，混合罰函數(shù)算法的收斂性，并將混合罰函數(shù)可微化，轉變?yōu)榫鈫栴}，最后討論了約束條件的一些特殊情況第三章，我們利用指數(shù)與對數(shù)的基本性質，將廣義納什均衡問題轉化為一個精確指數(shù)對數(shù)罰函數(shù)問題，并證明了在新的約束規(guī)格下，該罰函數(shù)算法是全局收斂的.最后一節(jié)的數(shù)值效果表明它比經(jīng)典的罰函數(shù)算法要更穩(wěn)定、更精確.第四章，我們設計了一個類乘子法來求解廣義納