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

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

2、中，股民往往根據(jù)以往的經(jīng)驗歸納得出自己的策略。在這種情況下，股市博弈也可以用少數(shù)人博弈來解釋。
　　少數(shù)者博弈模型可以模擬有限資源下競爭性系統(tǒng)的某些本質(zhì)特征，它雖然結(jié)構(gòu)簡單但行為卻可以很復(fù)雜，往往是可以通過規(guī)定一些模型中的經(jīng)紀人的某些行為，達到重現(xiàn)真實市場的一些整體統(tǒng)計特性的目的，是用來重現(xiàn)和研究經(jīng)濟人之間既相互競爭卻又相互協(xié)作的復(fù)雜行為的重要工具。
　　復(fù)雜網(wǎng)絡(luò)是近年來得到迅猛發(fā)展的一個學(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)的方法來對其進行操作?，F(xiàn)在復(fù)雜網(wǎng)絡(luò)主要包括個性化推薦，鏈路預(yù)測，傳播動力學(xué)等等方面。在進行個性化產(chǎn)品推薦，預(yù)測網(wǎng)絡(luò)故障，分析用戶行為，以及防治和預(yù)測傳染病和計算機病毒大規(guī)模擴展等等方面都有突破。
　　原始少數(shù)者博弈模型為了保持其簡潔性而考慮的是在一種經(jīng)紀人

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