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

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

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

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

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