復(fù)合型均衡網(wǎng)絡(luò)的存在性及其算法研究.pdf

1、本文主要是對(duì)復(fù)合型網(wǎng)絡(luò)中納什均衡的存在性進(jìn)行研究。通過考察單向流和雙向流網(wǎng)絡(luò)中納什均衡的存在性，對(duì)復(fù)合型網(wǎng)絡(luò)給出相應(yīng)的結(jié)論。在復(fù)合型網(wǎng)絡(luò)中構(gòu)造新的B&G函數(shù)并以此作為局中人的基本支付函數(shù)，根據(jù)網(wǎng)絡(luò)中局中人的收益、連接費(fèi)用的性質(zhì)不同，分別討論在不同情形之下的納什網(wǎng)絡(luò)的存在性。
　　 第一章介紹了單向及雙向流網(wǎng)絡(luò)生成對(duì)策的基本知識(shí)和概念，并引申出復(fù)合型網(wǎng)絡(luò)中相應(yīng)的概念和定義。通過建立模型介紹了單向及雙向流網(wǎng)絡(luò)中連接、弧、部分、路徑等

2、概念的含義，選擇B&G函數(shù)作為局中人的基本支付函數(shù)，誘導(dǎo)產(chǎn)生復(fù)合型網(wǎng)絡(luò)中新的B&G函數(shù)。在新的支付函數(shù)之下，給出具體計(jì)算例子的同時(shí)給出了納什均衡存在的例子。
　　 第二章針對(duì)不同的情形，我們對(duì)單向流網(wǎng)絡(luò)中納什網(wǎng)絡(luò)的存在性給出兩種不同的證明方法，并以此為出發(fā)點(diǎn)給出復(fù)合型網(wǎng)絡(luò)中納什均衡的存在性定理。同時(shí)我們對(duì)復(fù)合型網(wǎng)絡(luò)中均衡網(wǎng)絡(luò)的計(jì)算復(fù)雜性進(jìn)行了研究。
　　 第三章根據(jù)局中人關(guān)于收益異質(zhì)、連接費(fèi)用異質(zhì)等特殊情形給出納什網(wǎng)絡(luò)不