廣義Nash均衡問題的算法及應(yīng)用研究.pdf

1、本文主要研究廣義Nash均衡問題的算法及應(yīng)用.文中，我們給出了求解該問題的兩種算法并對其應(yīng)用進行了研究.全文共分為四章.第一章是序言，主要介紹了廣義Nash均衡問題的研究現(xiàn)狀以及本文的主要研究工作. 第二章我們給出了求解廣義Nash均衡問題的一種混合算法.首先，我們將廣義Nash均衡問題轉(zhuǎn)化為一個無約束最優(yōu)化問題，然后給出一種混合算法來求解這個無約束優(yōu)化問題，并證明了該算法的全局收斂性. 第三章研究了擬變分不等式問題的一

2、種投影算法及其收斂性.由于廣義Nash均衡問題可等價轉(zhuǎn)化為一個擬變分不等式問題，因此，該算法也可用于求解廣義Nash均衡問題.與文獻Noor的算法相比，該算法的優(yōu)點在于:修正了Noor的算法用于解決一般的擬變分不等式問題，適用范圍更廣，在更弱的條件下保證了算法的收斂性，而且迭代公式的結(jié)構(gòu)也更為簡易. 第四章主要對廣義Nash均衡問題的應(yīng)用進行研究.介紹了廣義Nash均衡問題在經(jīng)濟、網(wǎng)絡(luò)切換、環(huán)境污染治理、以及交通網(wǎng)絡(luò)等模型中的應(yīng)