發(fā)布時間：2020-08-10 22:04

【摘要】： 網(wǎng)絡(luò)是描述和揭示自然界及人類社會中各種復(fù)雜關(guān)系及功能的一個有效工具,如小世界網(wǎng)絡(luò)、無標(biāo)度網(wǎng)絡(luò)、網(wǎng)絡(luò)生成博弈等模型。其中,借助博弈論研究社會網(wǎng)絡(luò)形成問題可以揭示網(wǎng)絡(luò)成員的微觀決策機制,對于正確地理解和認(rèn)識現(xiàn)實網(wǎng)絡(luò)系統(tǒng)具有重要的意義。當(dā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)的相互作用,探討了基于兩人對稱博弈的內(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ù)鏈接成本分擔(dān)的方式,將模型劃分為單邊連接和雙邊連接;依據(jù)博弈對象的選擇范圍,將模型劃分為直接連接和間接連接,并據(jù)此分別給出了有效性和穩(wěn)定性的概念。這些概念和分類是策略型內(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ī)則以及個體具有鏈接選擇權(quán)利假設(shè)下,提出了一個基于個體有限理性的網(wǎng)絡(luò)演化模型,從博弈角度對復(fù)雜網(wǎng)絡(luò)的形成給出了新的解釋。分別以囚徒困境和協(xié)調(diào)博弈作為基博弈研究了合作演化和制度演化問題,并采用基于多主體建模的方法對模型進行了仿真,結(jié)果表明在某些參數(shù)條件下,演化網(wǎng)絡(luò)會表現(xiàn)出復(fù)雜網(wǎng)絡(luò)的屬性。在此基礎(chǔ)上進一步探討了復(fù)制者動態(tài)模型與網(wǎng)絡(luò)演化模型的內(nèi)在機理和區(qū)別。 最后,探討了間接連接雙邊模型在水電工程項目管理信息集成方案推行中的應(yīng)用。文中將信息集成方案的推行工作描述為一個異質(zhì)性間接連接雙邊模型,分析了方案推行中的瓶頸,并從激勵機制角度給出了改進建議。研究表明信息集成方案的制定,不能僅僅強調(diào)信息分解體系之間的關(guān)系,還需要從管理單元的微觀決策角度分析信息集成方案的穩(wěn)定性,這樣才能保證方案的順利實施。
【學(xué)位授予單位】：華中科技大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2007
【分類號】：F224.32;N941.4
【圖文】：

p=0 p=0.075 p=1圖1-1 WS網(wǎng)絡(luò)模型man和Watts[63]提出了一種新的網(wǎng)絡(luò)構(gòu)造方法(NW網(wǎng)絡(luò)不會被切斷，而是以一個很小的概率在原來的規(guī)則網(wǎng)絡(luò)以縮短網(wǎng)絡(luò)的平均路徑長度。后來物理學(xué)家把大的聚個統(tǒng)計特征合在一起稱為小世界屬性，小世界屬性是

均路徑長度這兩個統(tǒng)計特征合在一起稱為小世界屬性，小世界屬性是復(fù)雜網(wǎng)絡(luò)的一個基本特性。圖1-2 小世界網(wǎng)絡(luò)的聚集系數(shù)與平均路徑長度（圖中L(p)、L(0)分別表示小世界網(wǎng)絡(luò)和規(guī)則網(wǎng)絡(luò)的平均路徑長度，C(p)和C(0)分別表示小世界網(wǎng)絡(luò)和規(guī)則網(wǎng)絡(luò)的聚集系數(shù)）1.3.3 無標(biāo)度網(wǎng)絡(luò)及其改進1999 年，Barabási 和Albert[64]發(fā)現(xiàn)許多現(xiàn)實網(wǎng)絡(luò)具有冪律型度分布，并將這種網(wǎng)絡(luò)稱為無標(biāo)度（scale-free）網(wǎng)絡(luò)。網(wǎng)絡(luò)中的這種scale-free 現(xiàn)象來源于兩個重要因素：增長機制和優(yōu)先連接機制。這里，增長機制意味著在網(wǎng)絡(luò)生成的過程中，不斷有新的節(jié)點加入；優(yōu)先連接機制指的是新加入的節(jié)點與網(wǎng)絡(luò)中已經(jīng)存在的各個節(jié)點間連接的概率正比于網(wǎng)絡(luò)中各節(jié)點的度值�；谶@兩個因素，Barabási 和Albert提出了無標(biāo)度網(wǎng)絡(luò)模型，后來被命名為BA模型，圖1-3簡單地刻畫了無標(biāo)度網(wǎng)絡(luò)的形成過程。

分析了BA模型的動力學(xué)特征，并提出了一個無標(biāo)度網(wǎng)絡(luò)的嵌入-刪除-補償模型。圖1-4 隨機網(wǎng)絡(luò)（左）與無標(biāo)度網(wǎng)絡(luò)（右）度分布比較1.3.4 其他的網(wǎng)絡(luò)生成機制Peter等人[74]以一個樹型網(wǎng)絡(luò)為初始網(wǎng)絡(luò)，在其中逐漸加入新的鏈接，得到了一類

【引證文獻】

相關(guān)碩士學(xué)位論文 前1條

1 韓田田;基于復(fù)雜系統(tǒng)的應(yīng)急管理協(xié)調(diào)研究[D];吉林大學(xué);2012年

本文編號：2788672