復雜網絡上的演化博弈及命名博弈.pdf

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

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

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