復雜網(wǎng)絡上的演化博弈及命名博弈.pdf

1、網(wǎng)絡無處不在，遍及整個自然界與人類社會，而我們自身既作為社會關系網(wǎng)的單位，也成為了生物網(wǎng)的載體。網(wǎng)絡可以描述為歐氏實體空間，像電力網(wǎng)，因特網(wǎng)，公路網(wǎng)，以及神經(jīng)網(wǎng)絡。也可以定義為抽象的空間，比如社會協(xié)作網(wǎng)。 對網(wǎng)絡的豐富研究分析表明，在不同的領域都得到了一系列的相當有意義的結(jié)果。復雜網(wǎng)絡的研究始于對真實網(wǎng)絡的一些拓撲量的定義與計算，大部分結(jié)果都是從統(tǒng)一的規(guī)則和運用統(tǒng)計方法來研究真實網(wǎng)絡中得到的。一個相關的屬性就是一個節(jié)點的度，即網(wǎng)

2、絡中其它節(jié)點與它直接相聯(lián)的總數(shù)。在真實網(wǎng)絡中，度分布P(k)定義為網(wǎng)絡中節(jié)點度取k值所占的比率。隨機圖和很多情況下度分布都是泊松分布，但也有很多網(wǎng)絡呈現(xiàn)無標度效應。另外，小世界效應也是真實網(wǎng)絡的一個普遍屬性。 在研究網(wǎng)絡上動力學的同時出現(xiàn)了大量的相關問題，例如大量的動力學系統(tǒng)是如何通過復雜的連接達到相互作用的。研究復雜網(wǎng)絡的最終目的是理解網(wǎng)絡上的各種動力學過程是如何受到網(wǎng)絡屬性的影響。根據(jù)當前國內(nèi)外復雜網(wǎng)絡的研究動態(tài)和發(fā)展趨勢，

3、我們重點研究了網(wǎng)絡上的動力學，涉及網(wǎng)絡上的演化博弈及網(wǎng)絡上的命名博弈。本文主要工作如下。 研究了網(wǎng)絡上的演化博弈，我們研究了網(wǎng)絡的平均度對囚徒困境中合作頻率的影響。考慮了幾種典型的網(wǎng)絡結(jié)構(gòu)，有隨機網(wǎng)絡，小世界網(wǎng)絡，以及無標度網(wǎng)絡。模擬結(jié)果表明，對于幾種不同的典型網(wǎng)絡平均度對合作頻率都有著顯著的影響。非常有意思的是，隨著平均度的增加合作頻率會有一個極值。 另外，也研究了無標度網(wǎng)絡上的語言動力學。在演化過程中我們通過引入詞權(quán)