復雜網絡中的少數(shù)者博弈研究.pdf

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

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

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

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