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

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

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

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