本文關(guān)鍵詞：廣義納什均衡的一類優(yōu)化方法

  更多相關(guān)文章： 廣義納什均衡 Nikaido-Isoda函數(shù) 無(wú)約束優(yōu)化 搜索方向 收斂性分析

【摘要】：廣義納什均衡問(wèn)題是經(jīng)典的納什均衡問(wèn)題的一個(gè)推廣,也是非合作博弈論的核心概念,其中每個(gè)博弈者的效益函數(shù)(也稱賠償函數(shù))和可行策略集都將依賴于其他參與者的策略選擇.近些年,廣義納什均衡問(wèn)題被廣泛應(yīng)用于經(jīng)濟(jì)學(xué),交通運(yùn)輸、電力市場(chǎng)、環(huán)境治理等領(lǐng)域.隨著這些實(shí)際問(wèn)題研究的深入,也推動(dòng)了算法的發(fā)展與創(chuàng)新,目前流行的方法是：一,將其轉(zhuǎn)化為擬變分不等式問(wèn)題(QVI)進(jìn)行求解；二,借助Nikaido-Isoda(正則化)函數(shù)、gap函數(shù)將其轉(zhuǎn)化為最優(yōu)化問(wèn)題求解.本文著重考慮帶有共享約束的廣義納什均衡問(wèn)題,通過(guò)正則化函數(shù)將其轉(zhuǎn)化為光滑無(wú)約束優(yōu)化問(wèn)題,結(jié)合相關(guān)文獻(xiàn),對(duì)其算法中的下降方向進(jìn)行修正,得到新的下降算法,并對(duì)其收斂性進(jìn)行分析.
【關(guān)鍵詞】：廣義納什均衡 Nikaido-Isoda函數(shù) 無(wú)約束優(yōu)化 搜索方向 收斂性分析
【學(xué)位授予單位】：鄭州大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O225
【目錄】：

• 摘要4-5
• Abstract5-7
• 第一章 緒論7-14
• 1.1 引言7-11
• 1.2 預(yù)備知識(shí)11-13
• 1.3 主要研究?jī)?nèi)容13-14
• 第二章 廣義納什均衡問(wèn)題的算法研究14-30
• 2.1 基本假設(shè)及重要結(jié)果14-25
• 2.2 算法1及收斂性分析25-26
• 2.3 算法2及收斂性分析收斂性分析26-30
• 第三章 數(shù)值實(shí)驗(yàn)30-33
• 參考文獻(xiàn)33-36
• 后記36-37
• 致謝37

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 張宏偉;李軍祥;王君;;大型稀疏無(wú)約束優(yōu)化的分劃組修正算法[J];高等學(xué)校計(jì)算數(shù)學(xué)學(xué)報(bào);2005年S1期

2 丁學(xué)平;;無(wú)約束優(yōu)化模型[J];銅陵職業(yè)技術(shù)學(xué)院學(xué)報(bào);2006年04期

3 吳振奎;唐文廣;譚彬;劉振航;;無(wú)約束優(yōu)化中幾種算法間關(guān)系的一點(diǎn)注記[J];天津商業(yè)大學(xué)學(xué)報(bào);2008年03期

4 林夢(mèng)雄;無(wú)約束優(yōu)化的一個(gè)算法——弦位單純形方法[J];數(shù)值計(jì)算與計(jì)算機(jī)應(yīng)用;1986年03期

5 唐煥文;倪明放;;無(wú)約束優(yōu)化的一個(gè)不使用導(dǎo)數(shù)的共軛方向法[J];運(yùn)籌學(xué)雜志;1988年01期

6 吳炳榮;無(wú)約束最優(yōu)化的一個(gè)算法[J];解放軍測(cè)繪學(xué)院學(xué)報(bào);1996年03期

7 王宇平，，游兆永;無(wú)約束優(yōu)化的兩個(gè)并行直接法[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);1996年03期

8 任家駿,吳風(fēng)林,胡玉生;一種新的無(wú)約束優(yōu)化方法[J];太原理工大學(xué)學(xué)報(bào);1998年04期

9 孟令和;一個(gè)新的無(wú)約束優(yōu)化算法及其收斂性[J];青島教育學(xué)院學(xué)報(bào);2000年03期

10 張恒新;呂柏權(quán);;一種新型無(wú)約束優(yōu)化方法的研究[J];工業(yè)控制計(jì)算機(jī);2011年02期

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 韓叢英;若干優(yōu)化問(wèn)題的并行算法研究[D];上海交通大學(xué);2008年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 陳盼華;廣義納什均衡的一類優(yōu)化方法[D];鄭州大學(xué);2015年

2 李軍祥;一類大型稀疏無(wú)約束優(yōu)化的算法[D];大連理工大學(xué);2005年

3 楊俊鋒;無(wú)約束優(yōu)化中的幾個(gè)算法[D];河北師范大學(xué);2006年

4 孫建平;二次無(wú)約束病態(tài)問(wèn)題的混合算法[D];東南大學(xué);2005年

5 趙巖;求解無(wú)約束優(yōu)化的兩種算法[D];廣西大學(xué);2006年

6 陳艷男;解無(wú)約束優(yōu)化的漸弱過(guò)濾集方法[D];南京師范大學(xué);2007年

7 張純;一種新的梯度路徑在無(wú)約束優(yōu)化中的應(yīng)用[D];南京師范大學(xué);2007年

8 喻高航;一個(gè)修正的PRP公式在無(wú)約束優(yōu)化中的應(yīng)用[D];廣西大學(xué);2004年

9 趙雨;一類求解無(wú)約束極大極小問(wèn)題的新算法[D];西安科技大學(xué);2011年

10 陳晶;兩類無(wú)約束優(yōu)化算法的改進(jìn)[D];重慶師范大學(xué);2014年

本文編號(hào)：899478