策略型內(nèi)生網(wǎng)絡(luò)博弈及其演化研究.pdf

1、網(wǎng)絡(luò)是描述和揭示自然界及人類社會中各種復(fù)雜關(guān)系及功能的一個(gè)有效工具，如小世界網(wǎng)絡(luò)、無標(biāo)度網(wǎng)絡(luò)、網(wǎng)絡(luò)生成博弈等模型。其中，借助博弈論研究社會網(wǎng)絡(luò)形成問題可以揭示網(wǎng)絡(luò)成員的微觀決策機(jī)制，對于正確地理解和認(rèn)識現(xiàn)實(shí)網(wǎng)絡(luò)系統(tǒng)具有重要的意義。當(dāng)前的博弈模型大多探討外部環(huán)境對經(jīng)濟(jì)行為的影響，強(qiáng)調(diào)個(gè)體所處的網(wǎng)絡(luò)結(jié)構(gòu)對個(gè)體行動的作用，忽視了個(gè)體行動決策對網(wǎng)絡(luò)結(jié)構(gòu)的影響。本文從個(gè)體鏈接選擇和行動決策兩個(gè)方面研究微觀博弈與網(wǎng)絡(luò)結(jié)構(gòu)的相互作用，探討了基于兩人對

2、稱博弈的內(nèi)生網(wǎng)絡(luò)模型的研究框架，證明了若干模型的結(jié)果，并將其應(yīng)用于實(shí)際問題的分析；在此基礎(chǔ)上，提出了一個(gè)網(wǎng)絡(luò)結(jié)構(gòu)與個(gè)體策略的協(xié)同演化模型。
　　 論文首先研究了策略型內(nèi)生網(wǎng)絡(luò)博弈的基礎(chǔ)理論。結(jié)合現(xiàn)實(shí)情景中的若干現(xiàn)象，在對基于兩人對稱博弈的網(wǎng)絡(luò)形成問題進(jìn)行規(guī)范描述的基礎(chǔ)上，依據(jù)鏈接成本分擔(dān)的方式，將模型劃分為單邊連接和雙邊連接；依據(jù)博弈對象的選擇范圍，將模型劃分為直接連接和間接連接，并據(jù)此分別給出了有效性和穩(wěn)定性的概念。這些概念和

3、分類是策略型內(nèi)生網(wǎng)絡(luò)博弈研究的基礎(chǔ)之一。
　　 其次，分別針對單邊連接和雙邊連接模型，研究了基于囚徒困境博弈、協(xié)調(diào)博弈和鷹鴿博弈三種兩人對稱博弈的內(nèi)生網(wǎng)絡(luò)模型。對于存在唯一Nash 均衡的博弈，鏈接成本對參與者的行動選擇沒有影響；而對存在多個(gè)Nash 均衡的博弈，較高的鏈接成本可以促使群體達(dá)到帕累托最優(yōu)狀態(tài)；兩類模型中，穩(wěn)定網(wǎng)絡(luò)主要表現(xiàn)為完全網(wǎng)絡(luò)、最小連通網(wǎng)絡(luò)、中心發(fā)起者網(wǎng)絡(luò)或空網(wǎng)絡(luò)。
　　 然后，在滿意決策規(guī)則以及個(gè)體

4、具有鏈接選擇權(quán)利假設(shè)下，提出了一個(gè)基于個(gè)體有限理性的網(wǎng)絡(luò)演化模型，從博弈角度對復(fù)雜網(wǎng)絡(luò)的形成給出了新的解釋。分別以囚徒困境和協(xié)調(diào)博弈作為基博弈研究了合作演化和制度演化問題，并采用基于多主體建模的方法對模型進(jìn)行了仿真，結(jié)果表明在某些參數(shù)條件下，演化網(wǎng)絡(luò)會表現(xiàn)出復(fù)雜網(wǎng)絡(luò)的屬性。在此基礎(chǔ)上進(jìn)一步探討了復(fù)制者動態(tài)模型與網(wǎng)絡(luò)演化模型的內(nèi)在機(jī)理和區(qū)別。
　　 最后，探討了間接連接雙邊模型在水電工程項(xiàng)目管理信息集成方案推行中的應(yīng)用。文中將信息