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

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

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

3、分類是策略型內(nèi)生網(wǎng)絡(luò)博弈研究的基礎(chǔ)之一。
　　 其次，分別針對單邊連接和雙邊連接模型，研究了基于囚徒困境博弈、協(xié)調(diào)博弈和鷹鴿博弈三種兩人對稱博弈的內(nèi)生網(wǎng)絡(luò)模型。對于存在唯一Nash 均衡的博弈，鏈接成本對參與者的行動選擇沒有影響；而對存在多個Nash 均衡的博弈，較高的鏈接成本可以促使群體達到帕累托最優(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ī)則以及個體

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