復雜系統(tǒng)指是由許多相互作用的部分組成的系統(tǒng)，通常稱為“主體（agents）”并呈現(xiàn)出這些組成部分所不具備的集體行為特征。復雜系統(tǒng)的例子包括凝聚態(tài)系統(tǒng)、生態(tài)系統(tǒng)、股票市場和經(jīng)濟體、生物進化，甚至整個人類社會。自上世紀80年代以來，主要通過物理學和計算機模擬等領域基本理論的結合，我們對復雜系統(tǒng)的量化研究取得了實質性進展。復雜系統(tǒng)研究涉及的主題是很廣的，并從許多不同的領域中汲取了技術和思想。在這里，我綜述了復雜系統(tǒng)科學的主要主題和方法，并注釋了文獻資源的參考目錄，包括經(jīng)典論文和最近的書籍和評論。

一、前言

復雜系統(tǒng)是一個相對較新的、廣泛的跨學科領域，它涉及由許多相互作用的單元組成的系統(tǒng)，這些單元通常被稱為“主體”。該領域的基礎概念早在20世紀80年代就開始引起人們的興趣，而這一領域近年來取得的顯著成果，以及學術界和產(chǎn)業(yè)界對此日益增長的興趣，為研究和教授復雜系統(tǒng)科學提供了新的動力。

 “復雜系統(tǒng)”沒有精確的技術定義，但是該領域的大多數(shù)研究人員傾向于認為它是一個由許多相互作用的部分組成的系統(tǒng)，使得系統(tǒng)的集體行為超過了它們個體行為的總和。這種集體行為有時也被稱為“涌現(xiàn)”行為。因此，復雜系統(tǒng)可以被稱為由相互作用的部分組成的，具有涌現(xiàn)行為的系統(tǒng)。

復雜系統(tǒng)的典型例子包括凝聚態(tài)系統(tǒng)，生態(tài)系統(tǒng)，經(jīng)濟和金融市場，大腦，免疫系統(tǒng)，粒狀材料，道路交通，昆蟲聚落，鳥群或魚群行為，互聯(lián)網(wǎng)甚至全人類社會。

遺憾的是，復雜系統(tǒng)，正如其名“復雜”，這使得他們很難研究和理解。實驗觀察當然是可行的，然而，這些實驗觀察絕大多數(shù)被劃入傳統(tǒng)科學學科的范圍之內，通常不被認為是復雜系統(tǒng)領域的一部分，而復雜系統(tǒng)領域則主要致力于理論研究。

復雜系統(tǒng)理論分成了兩種基本方法。第一個涉及創(chuàng)建和研究簡化的數(shù)學模型，盡管它們可能不能模擬真實系統(tǒng)的行為，但試圖將最重要的定性元素抽象成一個可解的框架，從中獲得科學的洞察力。這些研究中使用的工具包括動力系統(tǒng)理論、博弈論、信息理論、元胞自動機、網(wǎng)絡、計算復雜性理論和數(shù)值方法。第二種方法是創(chuàng)建更全面和逼真的模型，以計算機模擬的形式來仿真復雜系統(tǒng)的相互作用的部分，通過細到微小的細節(jié)，然后觀察和測量由此產(chǎn)生的涌現(xiàn)行為。這種方法的工具包括蒙特卡羅模擬技術，特別是基于agent的建模。圍繞著這些模型，一批計算機科學家和軟件開發(fā)人員為復雜系統(tǒng)中復雜的計算研究發(fā)明了許多軟件工具。

本文著重介紹復雜系統(tǒng)的方法和理論工具，包括建模和仿真方法，盡管我還納入了一些對特定復雜系統(tǒng)的參考文獻，如經(jīng)濟體或生態(tài)系統(tǒng)，這些都可以作為推動復雜系統(tǒng)理論研究的堅實基礎。

二、一般性參考文獻

復雜系統(tǒng)是一個快速發(fā)展的，相對新興的研究領域，但是仍然有大量的一般性參考文獻，包括書籍和評論，這些文獻將相關的主題以一種有用的方式整合在一起。

（在本文中，每個參考書目都被標記為“(E)”、“(I)”或“(A)”，以表示初級、中級或高級材料。初級材料只需要一定程度的數(shù)學知識，中級材料適合于在本科階段掌握數(shù)學知識的讀者，而高級材料適合于數(shù)學或物理專業(yè)的本科高年級學生或研究生。）

列出的前兩本書是基礎入門的，不需要太多數(shù)學知識來理解。第一本書的作者是梅拉妮·米歇爾 （Melanie Mitchell），針對的是大眾讀者。第二種書是更早的，包含更廣泛的內容和更多的技術內容。

１．Complexity: AGuided Tour, M. Mitchell (OxfordUniversity Press, Oxford, 2009). (E)　中譯本：《復雜》唐璐譯湖南科學技術出版社 2011

２．The　Computational Beauty of Nature, G. W. Flake (MIT Press,Cambridge, MA, 1998). (E)

以下三本書是更高階的讀本。每一本都涵蓋了復雜系統(tǒng)中的重要主題，但沒有一個涵蓋整個領域。第二本書的作者是經(jīng)濟學家，因此這本書更有一種社會科學的味道。到目前為止，Mandelbrot的這本書已經(jīng)相當老了，甚至早于“復雜系統(tǒng)”成為一個公認的領域，但它被認為是一本經(jīng)典的、非?？勺x的書，盡管書中所包含的想法并非全都被廣泛接受。

3. ModelingComplex Systems, N. Boccara (Springer, New York, NY, 2004). (I)

4. ComplexAdaptive Systems, J. H. Miller and S. E. Page (Princeton University Press,Princeton, 2007). (I)

5. TheFractal Geometry of Nature, B. B. Mandelbrot (W. H. Freeman, New York,1983). (I) 中譯本:《大自然的分形幾何學》陳守吉/凌復華翻譯，上海遠東出版社，1998

三、復雜系統(tǒng)的實例

許多特定的復雜系統(tǒng)在各自的學術領域——生態(tài)系統(tǒng)，金融和商業(yè)的股票市場等——進行了集中研究。這篇論文的目的不是為了回顧這一特定主題的文獻，但這一節(jié)概述了一些專門針對特定復雜系統(tǒng)方法的文獻。

物理系統(tǒng):盡管人們并不總是這樣認為，但事實上許多物理系統(tǒng)，特別是那些在凝聚態(tài)和統(tǒng)計物理中學習的物理系統(tǒng)都是復雜系統(tǒng)的真實例子。在復雜系統(tǒng)科學領域內的物理系統(tǒng)包括經(jīng)典的凝聚態(tài)系統(tǒng)，如晶體、磁鐵、玻璃和超導體;包括經(jīng)典(牛頓)流體、非線性流體和顆粒流的流體動力系統(tǒng);在化學振蕩器和激發(fā)介質等系統(tǒng)上時空斑圖的形成;分子自組裝，包括tiling模型、生物分子和納米技術的例子;生物物理學問題，如蛋白質折疊和大分子的物理性質;以及執(zhí)行計算的物理系統(tǒng)，包括模擬和量子計算機。在凝聚態(tài)物理中，也許對復雜系統(tǒng)研究的根本見解第一次清晰地表述在Anderson在1972年的經(jīng)典文章中:

6. “More isdifferent,” P. W. Anderson, Science 177, 393–396(1972).（E）

在這篇論文中，Anderson指出了對基本物理理論的誤解，如量子力學是“萬物的理論”。大體上說,“雖然這些理論的確解釋了整個宇宙的活動,但是粒子的集體行為或元素在一個復雜系統(tǒng)往往服從涌現(xiàn)的物理法則,如氣體的狀態(tài)方程,并不能輕易地從底層的微觀理論中推導出來(在某些情況下根本不能推導出來)。換句話說，在宇宙的現(xiàn)象學中的物理定律有許多層次，只在其中某一個層次是由量子力學這樣的基本理論所描述的。要理解其他層次，就需要新的理論。

許多物理學家們是從凝聚態(tài)物理領域開始研究復雜系統(tǒng)的，他們對這一領域的理解肯定會幫助讀者理解復雜系統(tǒng)理論的思想和語言。最近兩本由物理學家直接參與的關于復雜系統(tǒng)研究的書是:

7. StatisticalMechanics: Entropy, Order Parameters and Complexity. P. Sethna (OxfordUniversity Press, Oxford, 2006). (A) 本書附有一系列的在線程序和仿真模型，這些程序對解釋和理解其中一些概念非常有用。

8. AdvancedCondensed Matter Physics, L. M. Sander (Cambridge University Press,Cambridge, 2009). (A) 這兩本都是高階的讀本，但是對于擅長數(shù)學的讀者來說，這些書為理解復雜系統(tǒng)的物理理論提供了一個很好的起點。

生態(tài)系統(tǒng)和生物進化:生物圈，無論是現(xiàn)在的狀態(tài)還是在進化的歷史上，都呈現(xiàn)出一幅令人著迷的運行中的復雜系統(tǒng)圖景。

9. Signs ofLife: How Complexity Pervades Biology, R. Sol′e and. Goodwin (Basic Books,New York, 2002). (I) 這本書作了一個很好的介紹，其中包含了一些重要的數(shù)學元素，但也避開了最具挑戰(zhàn)性的部分。作者是一名物理學家和一名生物學家，這一組合使得這本書易于理解，對那些感興趣于物理思維如何在傳統(tǒng)的物理學領域之外做出貢獻的讀者很有意義。

10. EvolutionaryDynamics: Exploring the Equations of Life. A. Nowak (Belknap Press,Cambridge, MA, 2006). (I) 這是一本生物領域更偏技術性的書籍，也在生物學范疇內介紹了下文中會討論到的幾個復雜系統(tǒng)理論的領域。

下面兩篇論文從生態(tài)學視角提供了有益的討論：

11. “Ecosystemsand the biosphere as complex adaptive systems, ”S. A. Levin, Ecosystems 1,431–436 (1998). (I)

12.“Understanding the complexity of economic, ecological, and social systems,” C.S. Holling, Ecosystems 4, 390–405 (2001). (I) 正如論文標題所示，這篇文章從生態(tài)學家的視角，提供了生態(tài)系統(tǒng)與經(jīng)濟和人類社會的比較研究。

復雜系統(tǒng)領域的一些經(jīng)典作品也屬于生態(tài)學和進化生物學領域：

13. “Will alarge complex system be stable?” R. M. May, Nature238, 413–414 (1972).(A) 這篇早期的重要論文將復雜系統(tǒng)思想應用于生態(tài)系統(tǒng)的穩(wěn)定性，并且是最近網(wǎng)絡理論研究工作的一個重要先驅(見第四部分A段)。

14. “Towards ageneral theory of adaptive walks on rugged landscapes, ”S. A. Kauffman and S.Levin, J. Theor. Bio. 128, 11–45(1987). (A) 在這篇論文中，Kauffman和Levin首次描述了他們的NK模型，現(xiàn)在是宏觀進化論的標準模型之一。

15. At Homein the Universe, S. A. Kauffman (Oxford University Press, Oxford, 1995).(E) Kauffman之后寫的這本書對NK模型提供了易于理解的介紹。

人類社會:人類社會當然有很多方面（但并不是所有方面）可以通過定量的方法來研究。然而，研究復雜系統(tǒng)的科學家對人類社會的三個方面表現(xiàn)出了濃厚的興趣:(1)城市規(guī)劃和社會的物理結構；(2)社會結構和社會網(wǎng)絡；(3)社會學實驗所揭示的社會之間的差異。我在這一節(jié)中討論了前兩個。實驗方法在下文第四部分E段中討論。

城市規(guī)劃領域最具影響力的作品之一是1961年由雅各布斯出版的一本著作。盡管它早于有關復雜系統(tǒng)的現(xiàn)代觀點的提出，但仍然激發(fā)了許多類似的想法。至今仍被廣泛閱讀:

16. The Deathand Life of Great American Cities, J. Jacobs (Random House, New York,1961). (E) 中譯本：《美國大城市的死與生》，金衡山譯，譯林出版社，2005

以下論文提供了最近將城市視為復雜系統(tǒng)的代表性成果。Bettencourt等人的文章闡述了在城市環(huán)境中標度理論的應用，盡管他們的結果并沒有被普遍接受，但帶來了非常大的影響。第一個是涉及相對較高的技術難度，而第二個是非技術的概述。我將在下文第四部分D段中更詳細地討論標度理論。

17. “The size,scale, and shape of cities,” M. Batty, Science 319,769–771 (2008). (E)

Batty是一位建筑師，近年來在城市規(guī)劃中應用復雜系統(tǒng)理論位居前列。在這篇非技術性的文章中，他概述了當前有關空間模型、標度和網(wǎng)絡理論的觀點。

18. Citiesand complexity, M. Batty (MIT Press, Cambridge, MA, 2007). (I) 在這本書中，Batty對他上述論文的主題展開了廣泛的討論。雖然這本書偏技術性，但作者較好地利用模型和例子來支持他的觀點。

19. “Growth,innovation, scaling, and the pace of life in cities,” L. M. A. Bettencourt, J.Lobo, D. Helbing, C. K¨uhnert, and G. B. West, Proc. Natl. Acad. Sci. USA 104,7301–7306 (2007). (A) Bettencourt和他的合作者應用標度理論對城市環(huán)境的研究很有影響力。他們發(fā)現(xiàn)，描述美國城市物理結構的各種各樣的參數(shù)顯示了“冪律”的特征。在下文第四部分D段中將對冪律作進一步討論。

20. “A unifiedtheory of urban living,” L. M. A. Bettencourt and G. B. West, Nature 467,912–913 (2010). (E)  這篇非技術性的論文討論了將復雜系統(tǒng)方法應用于城市規(guī)劃的動因和潛在價值。

提到社交網(wǎng)絡，復雜系統(tǒng)研究者已經(jīng)有大量針對網(wǎng)絡的一般性研究成果，這將在下文第四部分A段中來回顧。此外，社會學領域也有大量對人類社會網(wǎng)絡的研究成果，雖然并不針對復雜系統(tǒng)的讀者，但也包括了許多這方面的關注。下面兩本書是很好的一般性文獻。Watts的這篇文章提供了一個有趣的觀點:復雜系統(tǒng)理論使這個已經(jīng)將近一百年歷史的研究領域又煥發(fā)了生機。

21. SocialNetwork Analysis: A Handbook, J. Scott (Sage, London,2000), 2nd edition.(I)

22. SocialNetwork Analysis, S. Wasserman and K. Faust (Cambridge University Press,Cambridge, 1994). (A)

23. “The “new”science of networks,” D. J. Watts, Annual Review of Sociology 30,243–270 (2004). (I)

經(jīng)濟學和市場:市場是復雜系統(tǒng)的典型例子，制造商、貿(mào)易商和消費者相互作用，產(chǎn)生了我們稱之為經(jīng)濟的涌現(xiàn)現(xiàn)象。物理學家和物理學式的方法已經(jīng)為經(jīng)濟學做出了實質性的貢獻，并催生了“經(jīng)濟物理學”的新領域，這是當前比較活躍的一個研究領域。

24. AnIntroduction to Econophysics: Correlations and Complexity in Finance, R. N.Mantegna and H. E. Stanley (Cambridge University Press, Cambridge, 1999). (I)

這是該領域一本標準的參考書。

25. Why StockMarkets Crash: Critical Events in Complex Financial Systems, D. Sornette(Princeton University Press, Princeton, 2004). (I)

盡管這本書主要關注的是金融市場，而不是經(jīng)濟學，但這本有著較高認可度的著作是物理方法應用于經(jīng)濟研究的一個很好例子。

26. “Iseconomics the next physical science?” J. D. Farmer,M. Shubik, and E. Smith,Physics Today 58 (9), 37–42 (2005). (E)這是一份易于理解的介紹性論文，它提出物理學能夠為我們對經(jīng)濟和金融問題的理解做出貢獻。

關于復雜系統(tǒng)思想對經(jīng)濟學的影響的根本爭論，是關于傳統(tǒng)“均衡”數(shù)學經(jīng)濟學模型價值的爭論，與之相反的是基于“有限理性”或計算機模擬方法等新概念的新方法。對平衡這兩種觀點的的概述是由Farmer和Geanakoplos提出的。

27. “The virtuesand vices of equilibrium and the future of financial economics,” J. D. Farmerand J. Geanakoplos, Complexity 14 (3),11–38 (2009). (E)一些著作也介于經(jīng)濟理論和復雜系統(tǒng)的其他領域之間。最近的一個例子是Easley和Kleinberg的書，它從一系列的領域中汲取了觀點，以定量卻清晰易懂的方式幫助闡明經(jīng)濟行為和許多其他事物。

28. Networks,Crowds, and Markets, D. Easley and J. Kleinberg(Cambridge University Press,Cambridge, 2010). (E) 中譯本：《網(wǎng)絡、群體與市場》，清華大學出版社，2011

模式生成和集體行為:在二維或三維空間中，復雜系統(tǒng)主體的相互作用可以產(chǎn)生許多種類空間斑圖，這個系統(tǒng)現(xiàn)象在許多科學分支中都可以看到，包括物理學(射線對流，擴散受限聚集)，化學(貝魯索-扎波丁斯基的反應)和生物學(胚胎形成，細菌菌落，動物群集和人類的集體行為)。圖靈的這篇論文是在生物形態(tài)發(fā)生背景下發(fā)展了斑圖生成理論的最早和最著名的努力之一，也是復雜系統(tǒng)文獻中的經(jīng)典之作。

29. “Thechemical basis of morphogenesis,” A. M. Turing, Phil.Trans. R. Soc. London B 237(37-72) (1952). (A)30. The Geometry of Biological Time, A. T.Winfree (Springer, New York, 2000), 2nd edition. (I) Winfree的這本書是一種不同尋常的、令人深思的文獻，它要求讀者有適度的數(shù)學基礎(除了模式生成之外，還有許多其他的主題)。 

物理學方法被積極用于研究自主主體的集體運動如道路、行人交通、動物群集等。車行交通顯示出許多有趣的行為，這些行為來自于許多司機的集體行為，比如交通混亂加劇，如逆交通流的反向行駛以及所謂的“擁堵過渡”，即在交通密度達到臨界點的時候，汽車的速度突然下降。在行人交通中也可以看到一些類似的現(xiàn)象，盡管行人并不總是像汽車那樣被限制在一個維度的道路上，而自由度增加也會產(chǎn)生其他現(xiàn)象。

31. “A cellularautomaton model for freeway traffic,” K. Nagel and M. Schreckenberg, J. Phys. IFrance 2, 2221–2229 (1992). (I) 經(jīng)典的Nagel–Schreckenberg公路交通流量模型是將復雜系統(tǒng)理論的標準思想應用于現(xiàn)實世界問題的一個很好的例子，該模型是一種“元胞自動機”模型。元胞自動機將在下文第四部分C段中討論。

32. “Traffic andrelated self-driven many-particle systems,” D. Helbing,Rev. Mod. Phys. 73,1067–1141 (1997). (I) Helbing的這篇內容寬泛的評述中詳細地研究了Nagel-schreckenberg模型和許多其他的交通流模型和理論。

鳥群或魚群是一種合作現(xiàn)象，在這種現(xiàn)象中，成群結隊的動物以大致相同的方向集體飛行或游動而可能變成一個整體。我們認為動物通過簡單的自我約束規(guī)則來達到這一目標，即模仿鄰居的行為，同時保持一個安全的距離。

33. “Novel typeof phase transition in a system of self-driven particles,” T. Vicsek, A.Czir′ok, E. Ben-Jacob, I. Cohen, and O. Shochet, Phys. Rev. Lett. 75,1226–1229 (1995). (A)這篇文章介紹了目前研究得最好的的群體行為模型，對復雜問題進行了簡單而有效的簡化。

34. “Collectivemotion,” T. Vicsek and A. Zafiris, Rev. Mod. Phys.(in press). (I)這篇文獻充分總結了群集理論的進展。

35. “Effectiveleadership and decision-making in animal groups on the move,” I. D. Couzin, J.Krause, N. R. Franks, and S. A. Levin, Nature 433, 513–516 (2005). (I)這是使用簡化模型來闡明一個復雜的現(xiàn)象的另一個很好的例子。這篇論文展示了一群人能夠自組織地實現(xiàn)協(xié)調行動，從而有效地實現(xiàn)集體目標，即使只有一小部分人知道他們要去哪里。

36. “Empiricalinvestigation of starling flocks: A benchmark study in collective animal behavior,”M. Ballerini, N. Cabibbo, R. Candelier,A. Cavagna, E. Cisbani, I. Giardina, A.Orlandi, G. Parisi,A. Procaccini, M. Viale, and V. Zdravkovic, Animal Behavior 76,201–215(2008). (I)最近一項關于群集現(xiàn)象的有趣研究是用視頻技術對大量的真實鳥類進行定量研究。這篇論文描述了一個協(xié)作項目，它結合了來自統(tǒng)計和凝聚態(tài)物理理論。

四、復雜系統(tǒng)理論

本文的其余部分將關注復雜系統(tǒng)的一般性理論。既然復雜系統(tǒng)理論并不是一個單一的知識體系，也許“一般性理論”將是一個更合理的術語。借用圣塔菲學院Doyne Farmer教授的比喻，復雜系統(tǒng)理論并不是一本長篇小說，而是一系列短篇小說。至于復雜系統(tǒng)理論是否有一天會整合成統(tǒng)一的理論，這是目前的爭論，盡管我認為它不會。

A.  網(wǎng)格和網(wǎng)絡

當前的復雜系統(tǒng)理論通常設定以某種特定方式相互作用的大量系統(tǒng)主體。為了對系統(tǒng)的細節(jié)進行量化，首先必須說明其拓撲關系，即指明它與誰進行交互；接下來是其動力學特征，即個體是如何運轉以及個體之間是如何互動的。

拓撲通常是以格網(wǎng)形式來呈現(xiàn)的，而且這也是復雜系統(tǒng)理論研究領域中發(fā)展前景最廣闊的方向之一。通常情況下，規(guī)則網(wǎng)格幾乎不需要闡述，因為幾乎所有人都知道棋盤的形態(tài)。一些建立在規(guī)則網(wǎng)格上的模型在第四部分C段中會進一步介紹。然而，大多數(shù)復雜系統(tǒng)都有著更為復雜的非常規(guī)拓撲結構，它們需要一個更綜合的網(wǎng)絡結構來表現(xiàn)。

近年來有幾本關于網(wǎng)絡主題的書籍問世。下面Watts所著的這本書很受歡迎，盡管它包含了一些數(shù)學知識。Newman的書很長，涵蓋了很多方面的技術細節(jié);科恩和哈夫林的這本書更短，更具有選擇性。我還為高階讀者列出了兩篇綜述，一篇簡述性的，一篇百科全書式的。

37. Six Degrees: The Science of a Connected Age, D. J.Watts (Norton, New York, 2003). (E)

38. Networks: An Introduction, M. E. J. Newman (OxfordUniversity Press, Oxford, 2010). (I)

39. Complex Networks: Structure, Stability and Function,R. Cohen and S. Havlin (Cambridge University Press, Cambridge, 2010). (I)

40. “Exploring complex networks,” S. H. Strogatz, Nature410, 268–276 (2001). (A)

41. “Complex networks: Structure and dynamics,” S.Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang, Physics Reports424, 175–308 (2006). (A)

The book by Easley and Kleinberg cited earlier as Ref. 28also includes material on networks.

上文第28個參考文獻中由Easley和Kleinberg所著的書中也包括有關網(wǎng)絡的內容。

B. 動力系統(tǒng)

對于復雜系統(tǒng)中的主體行為，已經(jīng)發(fā)展成許多不同的理論。動力系統(tǒng)理論是其中最成熟的理論之一，個人或群體在時間尺度下的行為可以通過簡單的數(shù)學模型來進行耦合，從而表示相互作用。動力系統(tǒng)理論分為本節(jié)中闡述的連續(xù)動態(tài)，和下一節(jié)中闡述的離散動態(tài)。

連續(xù)動力系統(tǒng)通常是用微分方程來建模的，并展示了一系列具有復雜系統(tǒng)特征的涌現(xiàn)行為，例如混亂和分叉。以下是三個基本的參考資料:

42. Sync: The Emerging Science of Spontaneous Order, S.Strogatz (Hyperion, New York, 2003). (E) 在這本較受歡迎的書中，由該領域先驅者之一介紹了動力系統(tǒng)理論的一些基本思想。本書特別側重于同步現(xiàn)象，但也包括其他主題的有用資料。

43. Chaos and Fractals, H.-O. Peitgen, H. Ju¨rgens, andD. Saupe (Springer, Berlin, 2004). (E) 這本有圖文并茂的介紹，適合本科生或高級中學學生閱讀的。

44. Dynamics: The Geometry of Behavior, R. Abraham and C.D. Shaw (Addison-Wesley, Reading, MA, 1992), 2nd edition. (E) 遺憾的是，這本非凡的著作已經(jīng)絕版了，但仍然可以在圖書館中找到它。它本質上是一本圖畫書或漫畫，闡釋了動力系統(tǒng)的原理。在這個領域可視化做得較好，這是理解很多基本概念的一個好方法。

在動力系統(tǒng)上也有許多更高級的材料，如下文：

45. Nonlinear Dynamics and Chaos, S. H. Strogatz(AddisonWesley, Reading, MA, 1994). (I) 一本重要的關于動力系統(tǒng)理論標準方法的文章，適合有高等教育背景的閱讀者。

46. “Deterministic nonperiodic ?ow,” E. N. Lorenz, J.Atmos. Sci. 20, 130–141 (1963). (A) 這是一個很經(jīng)典的領域。這是第一篇真正闡明了一個簡單系統(tǒng)中混沌行為起源的論文，行文清晰，盡管它需要一個強大的數(shù)學背景。

47. “Controlling chaos,” E. Ott, C. Grebogi, and J. A.Yorke, Phys. Rev. Lett. 64, 1196–1199 (1990).(A) 這一領域的另一篇重要論文，研究了控制混沌系統(tǒng)在技術層次上的重要課題。

C. 離散動力學和元胞自動機

離散的動力系統(tǒng)是上世紀七八十年代一個重要的研究課題。離散的動力系統(tǒng)通過一系列離散的“時間步驟”進化而來的，一個典型的例子就是邏輯斯諦映射，它顯示了有序系統(tǒng)向混沌狀態(tài)的一個轉變（實質上是多個轉變），它激發(fā)了關于復雜系統(tǒng) “混亂邊緣”的大量研究。

48. “Simple mathematical models with very complicateddynamics,” R. M. May, Nature 261, 459–467 (1976). (I) 這是一篇關于邏輯斯諦映射和類似的離散動力系統(tǒng)的經(jīng)典的教學性綜述，由一位復雜系統(tǒng)理論之父所總結。涉及的數(shù)學是初級的，只有代數(shù)和微積分，但有些概念很難形象化。 

49. “Universal behavior in nonlinear systems,” M. J.Feigenbaum, Physica D 7, 16–39 (1983). (I) 在1978年，Mitchell Feigenbaum證實了動力系統(tǒng)理論最重要的結論之一。他最初關于這個題目的研究論文在技術上頗具挑戰(zhàn)性，但之后的這篇論文相對來說比較通俗易懂，并提供了一個很好的理論概要。Feigenbaum的理論也可以在Strogatz的書中（第45個參考文獻）找到。

在時間和空間上離散的動力系統(tǒng)被稱為元胞自動機，簡稱為CAs，它們在復雜系統(tǒng)領域被精確地歸于由許多互動主體形成的系統(tǒng)。盡管也用于研究其他幾何圖形，但最簡單和最好地研究案例是在網(wǎng)格上。眾所周知的元胞自動機的例子包括:J.H.康威的“Game of Life”、“Rule 110”自動機，它具有通用計算能力，以及第三部分中提到的nagel-schreckenberg車流模型。

50. “Mathematical Games: The fantastic combinations ofJohn Conway’s new solitaire game “l(fā)ife”,” M. Gardner, Scienti?c American 223,120–123 (1970). (E) Martin Gardner為《Scienti?c American》撰寫的出色的數(shù)學游戲專欄，其中幾乎所有著名的元胞自動機模型都在其中，其中Conway的“Game of Life”，第一次在這里出現(xiàn)。幾十年后，這篇文章仍然是一個很好的介紹。

51. Winning Ways for Your Mathematical Plays, J. H.Conway, R. K. Guy, and E. R. Berlekamp, volume 2 (A. K. Peters, Natick, MA,2003), 2nd edition. (I) 這是四冊關于游戲的優(yōu)秀著作中的第二冊，介紹了諸如棋盤游戲和紙牌游戲,以及他們的數(shù)學分析。這本書最初出版于20世紀80年代，但最近又重新出版了。它包括了對Game of Life的徹底討論。

52. Brainchildren: Essays on Designing Minds, D. C.Dennett (MIT Press, Cambridge, MA, 1998). (E) 這本書不是專門針對元胞自動機研究者的，但是題為“Real Patterns”的這一章不僅是對元胞自動機的一個很好的介紹，更是為對復雜系統(tǒng)感興趣的研究者們在更廣闊的領域中提供了模型過程。

 53. A New Kind of Science, S. Wolfram (Wolfram Media,Champaign, IL, 2002). (I) 這本巨著用大篇幅討論了作者的研究,但這本書的第一部分,尤其是前一百頁左右,提供了關于元胞自動機非常可讀的介紹,清晰地劃定了基本的領域，但只適宜追求中等數(shù)學內容的讀者。

54. “Studying arti?cial life with cellular automata,” C.G. Langton, Physica D 22, 120–149 (1986). (I) 一篇關于元胞自動機理論的很有影響力的早期論文，它建立起與復雜系統(tǒng)研究其他領域之間的聯(lián)系，包括混沌理論和“人工生命”(參見第四部分H段)。此外，該論文還回顧了一些相當迷人的仿真結果，這些結果直接來自拍攝計算機終端屏幕。

55. Cellular Automata: A Discrete Universe, A. Ilachinski(World Scienti?c, Singapore, 2001). (A) 對于高階讀者來說，這本書提供了關于元胞自動機的大部分內容。

在第1個參考文獻的第11章中，Mitchell也為細胞自動機的研究提供了一個很好的概述。對那些感興趣的人來說，一個出色而有趣的資源是Andrew Trevorrow和Tomas Rokicki的免費電腦程序，它模擬了一種廣泛的細胞自動機，并展示了他們的動態(tài)而優(yōu)雅的計算機圖形。

D. 標度理論和臨界

在復雜系統(tǒng)理論的基本工具中，物理學思想中的標度、相變與臨界現(xiàn)象是其中重要的部分。在前文中，F(xiàn)eigenbaum關于離散動力系統(tǒng)在“混沌邊緣”的臨界狀態(tài)的研究（第49條參考文獻），就是其中一個，當然也有許多其他例子。冪律分布是通過對許多復雜系統(tǒng)進行觀察得到的一個驚人的發(fā)現(xiàn)。冪律分布被稱為“標度”，因為即使測量的對象被重新調整，它們仍保持原有的形狀，即等同于與一個常數(shù)相乘。在復雜系統(tǒng)中，關于冪律分布與標度理論起源的探究，已經(jīng)作為研究課題被探討了數(shù)十年。以下兩篇論文提供了該領域的總體概述：

復雜系統(tǒng)理論中的冪律分布已成為一些重要刊物的熱點話題，最早可追溯到19世紀90年代帕累托的相關研究。冪律分布的機制一直是特別關注的焦點。相關研究表明有望建立一個單一的數(shù)學機制對各種冪律分布進行總結，從而形成統(tǒng)一的復雜系統(tǒng)理論。 “自組織臨界性”就被認為是這樣一個機制。然而，目前的研究尚未達成共識，因為存在許多不同的機制，一個統(tǒng)一的理論似乎并不存在。

56. “A brief history of generative models for power lawand lognormal distributions,” M. Mitzenmacher, Internet Mathematics 1, 226– 251(2004). (I)

57. “Power laws, Pareto distributions and Zipf’s law,” M.E. J. Newman, Contemporary Physics 46, 323–351 (2005). (I)

58. “On a class of skew distribution functions,” H. A.Simon, Biometrika 42, 425–440 (1955). 第一個也是最重要的一個冪律機制便是“富者愈富”或者“偏好連接”機制。Simon是第一個用現(xiàn)代形式寫下這個理論的人，盡管這個思想的許多表達都在早期作品中呈現(xiàn)過。比如“A mathematical theory of evolution based on theconclusions of Dr. J. C. Willis,” G. U. Yule, Philos. Trans. R. Soc. London B213, 21–87 (1925). (A)

59. “Self-organized criticality: An explanation of the1/f noise,” P. Bak, C. Tang, and K. Wiesenfeld, Phys. Rev. Lett. 59, 381– 384(1987). (A)

物理學家早就意識到，物理系統(tǒng)精確地調整到一個特殊的“臨界點”時將會顯示出冪律行為，但物理系統(tǒng)卻很難作為冪律發(fā)生在自然系統(tǒng)中的一個好的例證。因為這類系統(tǒng)一般很難被調整到臨界點。Bak等人在這篇文章中提出了一種巧妙解決問題的方法，指出某些類別的系統(tǒng)通過他們的動態(tài)本質會自動地調整臨界點。這一被稱為“自組織臨界”的過程，在這篇文章中由一個名為“自組織沙堆”的元胞自動機模型來闡釋。

60. “Robust space–time intermittency and 1/f noise,” J.D. Keeler and J. D. Farmer, Physica D 23, 413–435 (1986). (A) 這篇文章有時候在有關自組織臨界性的文獻中被忽略了。這篇文章比Bak等人的文章早了一年多，其中描述了許多重要的概念，這些概念構成了Bak等人方法的基礎。

61. “Self-organized critical forest-?re model,” B.Drossel and F. Schwabl, Phys. Rev. Lett. 69, 1629–1632 (1992). (A) 也許最簡單的自組織臨界模型是Schwabl和Drossel的森林火災模型。盡管它在Bak等人的沙堆模型之后提出，但它更容易理解，并可能成為研究該理論的一個更好的起點。

62. How Nature Works: The Science of Self-OrganizedCriticality, P. Bak (Copernicus, New York, 1996). (E) 如果算是我多少有點盲目崇拜的話，這是由這個理論最偉大的支持者撰寫的關于自組織臨界科學的一個自成一體，可讀性很強的介紹。

63. “Highly optimized tolerance: A mechanism for powerlaws in designed systems,” J. M. Carlson and J. Doyle, Phys. Rev. E 60,1412–1427 (1999). (I) 另一種關于冪律特征的一般性理論是Carlson和Doyle的“高優(yōu)化容限”(HOT)理論。雖然它的提出者并不認為它能解釋所有冪律，但在某些情況下，它很可能比自組織臨界狀態(tài)更符合觀察結果。這篇論文介紹了“高優(yōu)化容限”(HOT)理論中最著名的模型，即“高優(yōu)化森林火災”模型，它與上面的自組織森林火災模型類似。

64. “A general model for the origin of allometric scalinglaws in biology,” G. B. West, J. H. Brown, and B. J. Enquist, Science 276, 122–126 (1997). (A)

也許近年來這一領域最大的轟動是由生物異速生長理論所創(chuàng)造的，即由West提出的生物體冪律標度。這篇是該理論的原創(chuàng)論文，盡管West等人自那以后已經(jīng)發(fā)表了許多其他的論文。

65. “Life’s universal scaling laws,” G. B. West and J. H.Brown, Physics Today 57 (9), 36–42 (2004). A general introduction to the theoryof West et al. for physicists. (E)

Mandelbrot的這本書（第5條參考文獻）也是關于此話題的一個重要的歷史性文獻，它在冪律和聚焦非整數(shù)維度曲線與形狀的分形研究之間建立了聯(lián)系。

E. 適應性理論與博弈論

通常復雜系統(tǒng)都有一個共同的屬性，那就是適應性。具體來說，系統(tǒng)中大量主體的集體行為會導致系統(tǒng)的特征優(yōu)化，這就是適應。其中一個經(jīng)典的理論就是生物進化，因為進化是個體在一個群體中進行資源競爭時體現(xiàn)出的特質，因此這實際上也是系統(tǒng)中主體互動的結果,或者說進化就是復雜系統(tǒng)中的涌現(xiàn)現(xiàn)象。

具有適應性的復雜系統(tǒng)也可以被稱作“復雜適應系統(tǒng)”，而這其中最基本的概念就是“適應度“?！斑m應度”可以被定義為個體、群體、物種或策略在競爭中體現(xiàn)出的優(yōu)勢度量，這個度量則可以告訴我們個體、群體、物種或策略是否可以繁殖或增值。在最簡單的模型中，我們可以建立一個適應度函數(shù)，并將描述性參數(shù)（例如個體大小或覓食策略等）映射到適應度值，最終我們可以利用這個函數(shù)尋找到最大適應度的參數(shù)值。

以下三本書雖然不是專門針對復雜系統(tǒng)的，但它們都提供了很全面的背景知識:

66.The Theory of Evolution, J. Maynard Smith (Cambridge University Press,Cambridge, 1993), 3rd edition.這本MaynardSmith寫的大眾入門級書籍是學習進化論的最佳起始點。

67.Climbing Mount Improbable, R. Dawkins (Norton, New York, 1997).Dawkins是上個世紀最著名的科學作家，同時他的有關進化生物學的著作也十分有影響力。其中，他早期的TheSelfish Gene《自私的基因》可能是繼達爾文著作之后最有影響力的進化論書籍了。這本書很好的為初學者介紹了當今科學界對于進化論的理解。

68.The Structure of Evolutionary Theory, S. J. Gould (Belknap Press, Cambridge,MA, 2002). (I) 適應性這樣的生物學概念后來也被借鑒至計算機領域。例如，我們可以通過競爭的方式挑選最好的程序或算法，并讓其擁有更多的后代，并讓下一代再次競爭，并以此循環(huán)往復。經(jīng)過一系列的競爭，我們最終可以得到一個針對特定難題最好的解。這樣的競爭方法可以廣泛利用于各類優(yōu)化問題中，而這種計算方法則可以被稱作遺傳算法。

69.“Genetic algorithms,” J. H. Holland, Scientific American 267 (1), 66–72 (1992).

John Holland是這個領域的創(chuàng)始人和倡導者，他曾經(jīng)也寫了這樣一本介紹性的非專業(yè)著作。

70.“Evolving inventions,” J. R. Koza, M. A. Keane, and M. J. Streeter, ScientificAmerican 288 (2), 52–59 (1992).這是一本有關遺傳算法的討論，書中專門介紹了如何將遺傳算法應用于計算機軟件的發(fā)展。

71.Introduction to Genetic Algorithms, M. Mitchell (MIT Press, Cambridge, MA,1996).

雖然這本書已經(jīng)相對較老，但Mitchell的這本遺傳算法書仍是這個主題下最重要的書。對于想深入了解這個領域的人來說也是不錯的選擇。

我們說適應性常常受到一些物理參數(shù)（體型大?。┑挠绊?，但很少提到系統(tǒng)中主體之間的關系。其實，主體之間的互動行為也會對個體或群體的適應性產(chǎn)生很大影響。不過，這種復雜的互動行為很難被參數(shù)化，這也是為什么近來出現(xiàn)了一個專門解釋這種現(xiàn)象的理論。解釋這種主體間互動關系的理論被稱作博弈論。

博弈論中的“博弈”可以理解為是對弈者之間的互相反饋，對弈者做出主觀選擇，而其他對弈者則根據(jù)前者的選擇做出反饋。例如：在生物進化模型中，博弈論可以模擬個體間的交配策略；在經(jīng)濟學中，它可以用于解釋市場交易者的行為；而博弈論在社會學中可以模擬個人的生活、財務和職業(yè)決策；除此之外，還有很多其他的領域也會利用博弈論來解決問題。

MortonDavis曾寫了一本面向非專業(yè)讀者的博弈論書籍，雖然這本書據(jù)面世已經(jīng)過去了近30年，但它依舊是這個領域很好的入門書籍。這本書最近又有了大量的重印版而且價格也不貴，所以我也鼓勵學生或研究者買來讀讀。如果你想要一本深入且有數(shù)學介紹的書籍，我建議你去看看Myerson的書，Myerson是這個領域的大牛；除此之外，Watson也有一本從現(xiàn)代角度介紹博弈論的書籍。

72.Game Theory: A Nontechnical Introduction, M. D. Davis (Dover, New York, 1997).(E)

73.Game Theory: Analysis of Conflict, R. B. Myerson (Harvard University Press,Cambridge, MA, 1997). (A)

74.Strategy: An Introduction to Game Theory, J. Watson (Nor- ton, New York, 2007),2nd edition. (I)

Nowak寫的博弈論專注于生物進化領域，而Easley和Kleinberg的書講到了博弈與網(wǎng)絡之間的關系。博弈論領域中有一些內容是復雜系統(tǒng)話題不可缺少的，所以我建議所有對這個話題感興趣的都去了解一下。

75.The Evolution of Cooperation, R. Axelrod (Basic Books, New York, 2006).

“囚徒的困境”可能是博弈論中最著名的理論基礎之一，也是最簡單的一個。而RobertAxelrod組織的同名競賽也成了是博弈論歷史上的一個著名事件。在這個競賽中，參賽者需要設計并提交兩名囚徒在生存競爭的最佳策略。最終，數(shù)學生物學家AnatolRapoport用一種極其簡單的戰(zhàn)略贏得了競賽，大家把這個戰(zhàn)略稱為“針鋒相對”。具體來說就是兩個囚徒在競爭中，總是使用與對手相同的策略。Axelrod以此解釋為什么動物有時會相互合作，即便這種合作在最初看來，并不符合兩方的最佳利益。

76.“Emergence of cooperation and organization in an evolutionary game,” D. Challetand Y.-C. Zhang, Physica A 246, 407–418 (1997).物理學家Challet和Zhang提出的了一個非常簡單的博弈游戲，名字叫“theminority game”（少數(shù)游戲）。雖然它十分簡單，但是在游戲中玩家卻顯示出了非同尋常的復雜行為。游戲開始有n個玩家，其中n是奇數(shù)，每個玩家需要不斷地在兩種策略間選擇：移動一步或移動兩步。如果某個玩家的選擇是少數(shù)的那群，它就贏了。很明顯，這個游戲并沒有普遍的最佳策略，因為大家在玩的時候無論如何都會成為多數(shù)人，而最終輸?shù)粲螒??！皌heminority game”（少數(shù)游戲）是BrianArthur提出的游戲的簡化版本，也通常被稱為ElFarol問題，以紀念新墨西哥州圣塔菲的一個著名的酒吧。

77.The Bounds of Reason: Game Theory and the Unification of the BehavioralSciences, H. Gintis (Princeton University Press, Princeton, NJ, 2009).

近幾十年，一個非常有趣的領域開始發(fā)展起來，大家把它叫做實驗博弈論，也有稱為行為博弈論或實驗經(jīng)濟學。實驗博弈論的不同之處在于它拋棄了只是紙上談兵的博弈游戲，而是做一些真實實驗去測試人在博弈游戲中的反應。這些實驗最驚人的結果在于，即便游戲是非常簡單的，人們也一般不會去選擇理論上最優(yōu)的策略，甚至金錢鼓勵也沒有用。這種奇怪的現(xiàn)象被統(tǒng)稱為“boundedrationality”（有限理性）。有限理論說我們不能假設人們會用最多的信息做出對自己最優(yōu)選擇。這樣的結論雖然十分簡要，但卻引起了很多經(jīng)濟學家的爭論。

F. 信息論

顧名思義，信息論是用來描述和量化信息的。雖然信息論一般不算在復雜系統(tǒng)的范疇里面，但是它卻是研究和理解復雜系統(tǒng)過程中最常用的工具。最開始它是用于理解電子工程中電子通訊能力的。但近年來，它的應用范圍變得越來越廣泛，并用它去發(fā)現(xiàn)和研究各種模式和規(guī)律。假如一種規(guī)律十分明顯，這種規(guī)律便可以用低信息量來表示，例如周期性出現(xiàn)的符號、數(shù)字以及顏色等。如果我們可以非常精準的通過前面的符號規(guī)律推斷出后面即將出現(xiàn)的符號，那么這種符號就會有非常小的信息量。這種想法現(xiàn)在已經(jīng)用于DNA序列的檢測、網(wǎng)絡科學、動力系統(tǒng)等等實驗科學中。

78.An Introduction to Information Theory, J. R. Pierce (Dover, New York, 1980),2nd edition. 雖然Pierce的這本書已經(jīng)比較老了，但是它依舊是最好的信息論入門典籍。書中有一些內容需要對數(shù)學的理解，不過Pierce解釋的還不錯。

79.Elements of Information Theory, T. M. Cover and J. A. Thomas (John Wiley, NewYork, 1991). 這本書比較詳盡的介紹了現(xiàn)代信息論，不過需要讀者對數(shù)學有比較深刻的理解。

80.“A mathematical theory of communication I,” C. E. Shannon, Bell SystemTechnical Journal 27, 379–423 (1948).這是信息論創(chuàng)始人ClaudeShannon的原創(chuàng)論文。在論文中，Shannon第一次非常完整的介紹了信息論的基礎。除此之外，對想了解信息論數(shù)學部分的人，這篇文章也寫得很棒。

復雜系統(tǒng)中最活躍的領域之一就是利用信息論去衡量系統(tǒng)的復雜性。信息論可以回答我們“復雜系統(tǒng)是什么？”,“一個系統(tǒng)的復雜度有多少”這樣的問題。其中最著名的例子要數(shù)KolmogorovComplexity（KC）了。具體來說，KC可以被定義為描述完整系統(tǒng)的最小程序序列長度，如果KC小代表程序序列短且系統(tǒng)的復雜度低，相反亦然。不過，想要計算KC是十分困難的，有時甚至是異想天開的，所以研究者常常需要花費很大的努力去找到好的辦法。

81.“How to define complexity in physics, and why,” C. H. Bennett, in W. H. Zurek(editor), “Complexity, Entropy, and the Physics of Information,” pp. 443–454(Addison-Wesley, Reading, MA, 1990).這是前沿領域學者寫給非專業(yè)人士看的文章。

82.Complexity: Hierarchical Structure and Scaling in Physics, R. Badii and A.Politi (Cambridge University Press, Cambridge, 1997).

這本書的第八章和第九章很好的介紹了衡量復雜度的方法，并正好與我下面要講的計算復雜度有聯(lián)系。

G. 計算復雜性理論

計算復雜性可能跟當前主流的復雜系統(tǒng)研究交叉較少，但是具有非常高的實用價值。計算復雜性理論研究的是完成某些計算任務的復雜度，例如算出解決一個問題所需要的時間或步數(shù)。雖然計算復雜性理論一般是計算機中的話題，但是這個理論應用廣泛，進化生物學、分子生物學、統(tǒng)計物理、博弈論、工程等等都有涉及。

例如尋找一個物理系統(tǒng)基態(tài)（系統(tǒng)的最低能量態(tài)）這樣的問題，我們可以通過計算復雜性理論算出尋找的時間或步數(shù)。有時，這樣的問題挺容易解決的，但是在很多時候，系統(tǒng)的基態(tài)是很難通過一般原理或方法計算的。在遇到這種情況時，除非通過窮舉法找到基態(tài)，我們只能通過一些基本假設，去證明這樣的問題是沒有快速的一般方法的。

事實上自然與以上這種計算方式無異。當自然尋找系統(tǒng)的最低能量態(tài)時，它實際上是在執(zhí)行一個計算。如果我們可以證明沒有快速的方法進行該計算，這說明這個物理系統(tǒng)將不會很快的找到最低能量態(tài)；或者，如果所需要尋找的能量態(tài)集合數(shù)量太大，這個計算過程有可能需要數(shù)年或數(shù)個世紀。因此，計算理論可以讓我們非常真實地了解物理（生物或社會）系統(tǒng)如何運作。

計算復雜性理論中最有名的問題要數(shù)最基本的“P=NP?”問題，這個問題有時甚至會登上報紙。P問題是指那些可以被“快速”解決的問題，當然“快速”需單獨定義。一個常見的P問題是兩個矩陣的乘積計算，它有一個很簡易快速的解法。另一類NP問題就不太一樣，這類問題一般可以快速的檢查解決方案是否正確，但并沒有快速的解法。

就拿剛才的例子來講，如果你問我兩個矩陣的乘積，我可以很快的計算出結果并跟正確答案對比，這么來說，P問題是NP問題的子集。當然，NP問題可以很容易的檢查，但是不一定容易去計算，就比如計算機科學里典型的“TravelingSalesman Problem”（旅行推銷員問題）。這個問題是這樣的，假設有n個城市，每個城市都與其他城市直接相連，現(xiàn)在有一個推銷員需要去每個城市去推銷，但要求這個人總共的旅程不能多余m公里，求這樣的解。當然，你可以給我一個解，我可以很快的檢查這個推銷員是否走過了所有城市，以及總旅程是否少于m公里。但是，如果你只是給我這樣一個問題讓我自己去找解，這會非常難，因為這個問題中有非常多可能的解，而這里并沒有一個一般辦法去找到符合條件的解。大家公認的理解是現(xiàn)在沒有辦法去快速的找到旅行推銷員問題的解，通俗些講，最好的辦法就是嘗試每一條路線并一個一個測試，直到找到符合條件的路為止。

既然大家公認NP問題的集合會比P問題的集合更大，這就說明兩個集合是不等價的。不過，這種看法也可能是錯的：也許存在這樣一個方法，它可以同時解決NP問題和P問題?？傊蟛糠钟嬎銖碗s性理論的研究者還是相信前者是對的，但是還沒有人能夠證明它，甚至沒有辦法去思考這樣的問題。

83.“NP-complete problems in physical reality,” S. Aaronson, ACM SIGACT News 36(1), 30–52 (2005).在Aaronson的這篇文章中，他討論了計算復雜度理論的應用，特別是以“NPCompleteness”（NP完全）為基礎的問題，例如蛋白質折疊、量子計算以及相對論等，他在介紹這些內容時引入了許多計算復雜度的概念。

84.The Nature of Computation, C. Moore and S. Mertens (Ox- ford University Press,Oxford, 2011).這是一本由兩個頂尖的復雜系統(tǒng)研究者撰寫的計算復雜度入門書籍，它可讀性非常高且信息量豐富。這本書強調了一個重要的想法——計算機并不是唯一可以實現(xiàn)計算的東西，各種生物系統(tǒng)和人造世界也在時時刻刻做著各種各樣的計算，因此計算理論也可以嫁接在這些系統(tǒng)中。

85.Introduction to the Theory of Computation, M. Sipser (Thomson, Boston, MA,2006), 2nd edition.這是一本計算機領域中常用的計算復雜度書籍。

H. 基于Agent建模

研究復雜系統(tǒng)理論有多種計算機模型可以選擇，比較標準且廣泛適用的模型有數(shù)值分析（積分、線性代數(shù)、光譜以及蒙特卡羅方法等）。但是，有一個方法是特別針對復雜系統(tǒng)研究的，也基本是由復雜系統(tǒng)科學家開發(fā)的，它被稱為基于Agent建模。

基于Agent建模的目標是分別而獨立地模擬主體，將其放入復雜系統(tǒng)中并研究主體間的互動關系。這樣做可以讓復雜系統(tǒng)的涌現(xiàn)效果自然的體現(xiàn)出來，而不是硬性地編碼出來。這里前兩篇文章通過非常不同的角度介紹了基于Agent建模的方法；而第三個參考資料則是一整個討論基于Agent建模的篇章系列，同時也包括了幾篇介紹性的文章。 

86.“Agent-basedmodels,” S. E. Page, in L. Blume and S. Durlauf (editors), “The New PalgraveEncyclopedia of Economics,” (Pal- grave Macmillan, Basingstoke, 2008), 2ndedition. (E)

87.“From factors to actors: Computational sociology and agent- based modeling,” M.W. Macy and R. Willer, Annual Review of So- ciology 28, 143–166 (2002). (E)這本由Miller和Page寫的書也介紹了很多很有用的方法。

88.Adaptive agents, intelligence, and emergent human organization: Capturing complexity through agent-based modeling, B. J. L. Berry, L. D. Kiel, and E.Elliott (editors), volume 99, Suppl. 3 of Proc. Natl. Acad. Sci. USA (2002).(E)

還有幾本書介紹了基于Agent建模在一些具體科學領域的應用。例如：

89.Individual-based Modeling and Ecology, V. Grimm and S. F. Railsback (PrincetonUniversity Press, Princeton, NJ, 2005). An introduction to agent-based modelingin ecology. (I)

90.Agent-Based Models, N. Gilbert (Sage Publications, London, 2007). A very shortintroduction to social science applications of agent-based models. (I)

還有幾本經(jīng)典的書籍這里也列出來了：

91.“Dynamic models of segregation,” T. Schelling, J. Math. Soc. 1, 143–186 (1971).

Schelling在1971年提出了最早期且最真實的一個基于Agent的建模，這個模型是用于模擬種族隔離的。在當時，Schelling還沒有電腦（或者對電腦并不感興趣），所以他就用硬幣和網(wǎng)格完成了模擬實驗。Schelling也因此獲得了2005年的諾貝爾經(jīng)濟學獎，這也是至今唯一一個獎勵給傳統(tǒng)復雜系統(tǒng)研究的諾貝爾獎。

92.Growing Artificial Societies: Social Science from the Bot- tom Up, J. M.Epstein and R. L. Axtell (MIT Press, Cambridge, MA, 1996).Epstein和Axtell介紹了一個十分精妙的涌現(xiàn)模型。這個模型通過模擬簡單的主體和他們之間的關系得到了非常復雜的行為。想實驗這個基于Agent的建模，可以從這個系列開始：這些規(guī)則簡單易用，且最終的實驗結果也可以很好的得到可視化效果，這也讓這個模型變得很容易理解。有一些軟件其實已經(jīng)包含了部分寫好的模型，可以直接用。

93.“Artificial economic life: A simple model of a stockmarket,” R. G. Palmer, W.B. Arthur, J. H. Holland, B. LeBaron, and P. Tayler, Physica D 75, 264–274(1994).

還有一個很好的基于Agent的建模是人工股票市場，這個模型是Palmer在90年代初在SantaFe Institute寫的。在這個研究中，模型單獨的模擬了多個交易者的行為，每個交易者還擁有完全不同的交易策略以及市場認知。他們觀察到，在模型運轉至平衡態(tài)時，它顯示出新古典經(jīng)濟學的模式，而其它運轉至混沌態(tài)的模型，行為則更像真實股票市場的行為。

94.“An approach to the synthesis of life,” T. S. Ray, in C. Langton, C. Taylor, J.D. Farmer, and S. Rasmussen (editors), “Artificial Life II,” volume XI of SantaFe Institute Studies in the Sciences of Com- plexity, pp. 371–408(Addison-Wesley, Redwood City, CA, 1991).一個更具創(chuàng)新性以及影響力的基于Agent的建模是Ray做的Tierra進化模型。在這個模型中，計算機程序將自己復制到新的內存當中，然后它們再通過變異和競爭來取得最多的電腦系統(tǒng)資源（CPU時間以及內存）。雖然這個模型有點像之前幾章介紹的遺傳算法，但是Tierra還是有別與它，因為這里的Tierra沒有人工設計的適應度函數(shù)。相反，這些程序會想辦法繁殖并存活下來，其他的程序則只能消亡，也就是說，這里的適應度函數(shù)就像是生物進化一樣，是自然涌現(xiàn)出來的。Tierra是第一個這樣的模型，近些年又出現(xiàn)了Avida系統(tǒng)。像這樣的系統(tǒng)大家統(tǒng)稱為“人工生命”模型?！叭斯ど背蔀榱?0年代復雜系統(tǒng)研究的主流。

最后介紹一下各種基于Agent建模的軟件，有些是已經(jīng)寫好的高級編程庫，這些非常適合前沿研究，例如Repast和Mason就比較常用。而其他一些則非常適合教學使用且不需要太多背景知識，NetLogo是一個很好的起點。

五、總結

復雜系統(tǒng)是一個廣泛的領域，包含了許多不同的方法并且擁有同樣寬廣的應用范圍。這里所回顧的文獻僅僅涵蓋了這個豐富且頗具活力的研究領域中的一小部分。當感興趣的讀者讀完這篇文章時，會發(fā)現(xiàn)仍然有需要進一步追尋的大量研究資料，而對于那些被現(xiàn)存問題所激發(fā)的科學家們而言，則有足夠的機會做出貢獻。科學才剛剛開始探索復雜系統(tǒng)研究領域的問題，我們的未知遠遠超出已知。對于科學家而言，復雜系統(tǒng)為持續(xù)探尋深奧而重要的科學領域提供了廣闊而豐富的可能性。

本篇文章英文版在網(wǎng)上已公開請自行下載，謝謝關注!