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

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

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

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