復(fù)雜網(wǎng)絡(luò)中的少數(shù)者博弈研究.pdf

1、少數(shù)者博弈模型(Minority Game)源于經(jīng)濟(jì)學(xué)家阿瑟（W.B.Arthur）提出的“El Farol Bar”問題，是一個(gè)用來描述經(jīng)紀(jì)人處在有限資源的復(fù)雜性系統(tǒng)中博弈的基礎(chǔ)模型，它由張翼成教授和他的學(xué)生D.Challet在1997年以博弈論的形式總結(jié)提出。比如在岔路口決定走那一條路才不至于擁堵可以用少數(shù)者博弈來解釋；在股票市場(chǎng)上，經(jīng)紀(jì)人處于買的位置的時(shí)候如果多數(shù)股民處于賣股票的位置，就會(huì)作為贏家低價(jià)買到股票，反之亦然。在實(shí)際生活

2、中，股民往往根據(jù)以往的經(jīng)驗(yàn)歸納得出自己的策略。在這種情況下，股市博弈也可以用少數(shù)人博弈來解釋。
　　少數(shù)者博弈模型可以模擬有限資源下競(jìng)爭(zhēng)性系統(tǒng)的某些本質(zhì)特征，它雖然結(jié)構(gòu)簡(jiǎn)單但行為卻可以很復(fù)雜，往往是可以通過規(guī)定一些模型中的經(jīng)紀(jì)人的某些行為，達(dá)到重現(xiàn)真實(shí)市場(chǎng)的一些整體統(tǒng)計(jì)特性的目的，是用來重現(xiàn)和研究經(jīng)濟(jì)人之間既相互競(jìng)爭(zhēng)卻又相互協(xié)作的復(fù)雜行為的重要工具。
　　復(fù)雜網(wǎng)絡(luò)是近年來得到迅猛發(fā)展的一個(gè)學(xué)科，從internet到WWW，從

3、電話網(wǎng)絡(luò)到城市路線網(wǎng)絡(luò)，從科學(xué)家合作網(wǎng)絡(luò)到各種社交關(guān)系網(wǎng)絡(luò)，我們生活已經(jīng)離不開網(wǎng)絡(luò)了。復(fù)雜網(wǎng)絡(luò)所研究的是，這些看上去互不相同的復(fù)雜網(wǎng)絡(luò)之間，存在著什么共性，并且研究出一些普遍適應(yīng)的方法來對(duì)其進(jìn)行操作?，F(xiàn)在復(fù)雜網(wǎng)絡(luò)主要包括個(gè)性化推薦，鏈路預(yù)測(cè)，傳播動(dòng)力學(xué)等等方面。在進(jìn)行個(gè)性化產(chǎn)品推薦，預(yù)測(cè)網(wǎng)絡(luò)故障，分析用戶行為，以及防治和預(yù)測(cè)傳染病和計(jì)算機(jī)病毒大規(guī)模擴(kuò)展等等方面都有突破。
　　原始少數(shù)者博弈模型為了保持其簡(jiǎn)潔性而考慮的是在一種經(jīng)紀(jì)人

4、互不交流的市場(chǎng)情況進(jìn)行博弈，但在現(xiàn)實(shí)世界中，經(jīng)紀(jì)人并不是孤立的，所以把少數(shù)者博弈和近年來迅速發(fā)展復(fù)雜網(wǎng)絡(luò)理論結(jié)合起來可以充分考慮到真實(shí)市場(chǎng)的各種情況。對(duì)傳統(tǒng)模型進(jìn)行改進(jìn)的同時(shí)也可以發(fā)現(xiàn)一些新的特性。最后以求達(dá)到更好的解釋和預(yù)測(cè)市場(chǎng)走勢(shì)和用戶行為，以至于實(shí)現(xiàn)更好的資源配置。本文是在研究前人的方法之后，在讓處于改善了傳播效率的小世界網(wǎng)絡(luò)里面的經(jīng)紀(jì)人進(jìn)行少數(shù)者博弈游戲，經(jīng)紀(jì)人可以根據(jù)最鄰近的表現(xiàn)好的經(jīng)紀(jì)人來調(diào)整自己的策略，最后通過數(shù)值分析，這