复杂适应系统的仿真技术研究与应用
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
目前,复杂性科学已经成为现代系统科学的一个主要研究方向,被誉为“21世纪的科学”。由于复杂系统自身的非线性、层级性等复杂性特征,基于还原论思想的传统理论和研究方法在复杂性研究中往往显得力不从心,而基于复杂适应系统理论的建模与仿真技术,采用演化的观点,将系统中的单元看作“活的”适应性主体,通过在计算机中建立现实对象的多主体模型,来研究具体的复杂系统。随着计算机科学技术的迅猛发展,这种基于CAS理论的计算机仿真技术已经成为研究复杂系统的必要手段和主要途径,并广泛应用于生物、生态、社会、经济等不同领域的具体研究。有鉴于此,本文作者结合自己对一些具体复杂系统的研究体会,从理论、方法、应用等几个方面,对复杂适应系统的仿真技术进行了全面深入的研究。
     首先,从理论上归纳并总结了复杂性、复杂性科学、复杂系统等复杂性研究的基本概念和特征,分析了CAS理论的基本思想——适应造就复杂性,阐述了CAS理论的几个重要概念:聚集、非线性、流、多样性、标志、内部模型和积木块,明确指出CAS系统的核心就是系统的适应性主体,并在此基础上讨论了适应性主体的特征及其主体性描述。
     其次,从演化算法上分析了复杂适应系统的演化理论,在对CAS系统的演化过程进行数学描述的基础上,提出了层级CAS演化的数学模型,并对遗传算法、分类器系统和协同进化分别进行了讨论,阐述了各自的特点、算法以及在复杂适应系统研究中的应用,尤其对分类器系统在主体适应和学习中的应用、协同进化对应CAS系统中组织层级结构的重要意义进行了重点分析。
     再次,从仿真技术上归纳并总结了计算机仿真的基本理论,包括基本的概念、关系和流程等,然后重点研究了多主体系统的建模理论,阐述基于多主体的建模思想、方法和步骤,接着对比分析了几种常见的CAS仿真平台,建立了CAS系统的基本模型CAS-CM和层级模型CAS-HM,并对仿真模型的稳定性和计算复杂性进行了讨论。
     最后,在仿真应用上,研究了两个具体的复杂系统模型:少数者博弈模型和多人的重复囚徒困境模型,分别从不同的角度对前面的理论和方法进行了实践和创新。模型一对适应性主体的内部模型进行了分析和创新,提出了基于非完备策略和缺席的等级制度的个体策略机制,从而推动个体协作程度和系统适应度的整体上升;模型二提出了分级编码的策略方案和基于协议竞争模式的双层演化模型,并对演化过程中的阶段性均衡进行了定性分析和定量计算,为多人囚徒问题的研究开辟了新的思路。
     纵观全文,作者从基础理论、演化算法、仿真技术及实际应用等多个方面对复杂适应系统的建模与仿真进行了深入分析和研究,在层级演化的数学模型、微观主体的策略机制和CAS系统的仿真建模等诸多方面作出了有益的探索和创新,取得了不错的研究成果和贡献。
Regarded as the "science of the 21st century", complexity science has become a major academic research area in the domain of modern system science. The classical academic theories and research methodologies based on reductionism are not capable of explaining and examining the complexity of a complex system due to its characteristics of non-linearity, hierarchy, etc. However, the modeling and simulation approach based on the Complex Adaptive Systems (CAS) provides an alternative method for complex system research. This approach treats individual elements in a system as "living" adaptive agents from an evolutionary perspective and establishes multi-agent models in a computer for real objects. With the rapid development of computer science and technology, the CAS-based computer simulation technology has become an essential tool for complex system research and has been widely used in various study fields such as biology, ecology, economics and sociology. With author's own experience on some specific complex systems, this dissertation intends to discuss the CAS-based simulation technology from theoretical, methodological and applicable levels.
     To start with, the section reviews the basic concepts and properties of various complexity studies and analyzes the principle of the CAS theory: adaption builds complexity, with description of a number of key concepts in the CAS theory including aggregation, non-linearity, flow, diversity, tagging, internal model and building blocks. It concludes that the essence of CAS is the adaptive agents, with further description of properties and subjectivity of these adaptive agents.
     The second part of the dissertation analyzes the CAS evolutionary theory from the aspect of evolutionary algorithm and establishes the mathematical model for hierarchical CAS based on the mathematical description of CAS evolutionary process. It then discusses Genetic Algorithm (GA), Classifier Systems and Co-evolution, respectively, regarding their own characteristics, algorithms, and applications in CAS. Particular emphasis is given to the application of classifier systems in the study of adaptive agents and the relationship between co-evolution and CAS.
     Thirdly, the dissertation summarizes the basic theories of computer simulation, including its general concepts, relationships and procedures. Then it puts emphasis on the principles and methods for the modeling and simulation of Multi-Agent Systems (MAS). With comparatively introducing the major CAS simulation platforms, the dissertation proposes software frameworks for CAS Common Model (CAS-CM) and CAS Hierarchical Model (CAS-HM). It also discusses the stability and the computational complexity of simulation models.
     The rest of the dissertation studies two specific simulation applications on CAS: the model of Minority Game (MG) and the model of N-player Iterated Prisoner's Dilemma (NIPD), which respectively practice and innovate the previous theories and methodologies from different aspects. In the MG model, through analyzing internal model of adaptive agent, a new mechanism of individual strategic with incomplete strategies and default hierarchy has been proposed, which can greatly improve the overall performance and the cooperation degree among individuals. The NIPD model proposes the strategy based on the classified coding and explores the CAS hierarchy modeling illustrated by a Double-Layer evolutionary model. It also make a qualitative and quantitative analysis on the stage equilibrium of the game process, which providing new ways to research for NIPD.
     Overall, this dissertation comprehensively studies the modeling and simulation of complex adaptive systems in the aspects of fundamental theories, evolutionary algorithms, simulation techniques, and practical applications. With useful exploration and innovation, it makes contributions to the mathematical model of hierarchical CAS, the mechanism of individual strategic and the CAS evolutionary modeling.
引文
[1]H.A.Simon(司马贺).武夷山译.人工科学:复杂性面面观.上海:上海科技教育出版社,2004:169-201
    [2]田宝国,谷可.从线性到非线性-科学发展的历程.系统辩证学学报,2001,9(3):62-67
    [3]B.M.B.Lichtenstein, M.Mendenhall. Non-linearity and response-ability: Emergent order in 21st-century careers. Human Relations, 2002, 55(1): 5-32
    [4]R.N.Mantegna,H.E.Stanley.封建强,匡宏波译.经济物理学导论-金融中的相关性和复杂性.北京,中国人民大学出版社,2007:1-8
    [5]J.H.Holland.周晓牧等译.隐秩序-适应性造就复杂性.上海:科技教育出版社,2000
    [6]J.H.Holland. Emergence. Addison-Wesley Publishing Company, Inc., 1998:117-137
    [7]R.Gallagher, T.Appenzeller. Beyond reductionism. Science, 1999, 284(5411): 79
    [8]顾基发,唐锡晋.从古代系统思想到现代东方系统方法论.系统工程理论与实践,2000,1:89-92
    [9]钱学森,于景元,戴汝为.一个科学新领域-开放的复杂巨系统及其方法论.自然杂志,1990.1:3-10
    [10]于景元,钱学森.关于开放的复杂巨系统的研究.系统工程理论与实践,1992,12(5):8-12
    [11]顾基发,唐锡晋.综合集成与知识科学.系统工程理论与实践,2002,22(10):2-7
    [12]许国志.系统科学与工程研究(第二版).上海:上海科技教育出版社,2001
    [13]戴汝为,操龙兵.综合集成研讨厅的研制.管理科学学报,2002,5(3):10-16
    [14]操龙兵,戴汝为.综合集成研讨厅软件体系结构研究.软件学报,2002,13(8):1430-1435
    [15]刘大有,杨鲲,陈建中.Agent研究现状与发展趋势.软件学报,2000,11(3):315-321
    [16]R.Boero. Some methodological issues of agent based models in social sciences. 2003. http://www.unisi.it/santachiara/aree/conf_phd_econ2003/conference_siena/papers/boero.pdf
    [17]R.Leombruni. The methodological status of agent-based simulations. LABORatorio R. Revelli, Working Paper No. 19, 2002. http://ssrn.com/abstract=886671
    [18]R.Leombruni, M.Richiardi, N.J.Saam, et al. A common protocol for agent-based social simulation. Journal of Artificial Societies and Social Simulation, 2006, 9(1). http://jasss.soc.surrey.ac.uk/9/1/15.html
    [19]G.Wagner, F.Tulba. Agent-oriented modeling and agent-based simulation. Proc. of 5th Int. Workshop on Agent-Oriented Information Systems (AOIS-2003), ER2003 Workshops, Springer-Verlag, LNCS, 2003:205-217
    [20]J.L.B.Brian, D.Kiel, E.Elliott. Adaptive agents, intelligence, and emergent human organization: Capturing complexity through agent-based modeling. PNAS 2002, 99: 7187-7188
    [21]S.C.Bankes. Agent-based modeling: A revolution? PNAS 2002, 99 (Suppl.3): 7199-7200
    [22]L.Henrickson, B.McKelvey. Foundations of "new" social science: Institutional legitimacy from philosophy, complexity science, postmodernism, and agent-based modeling. PNAS 2002, 99 (Suppl.3): 7288-7295
    [23]邓宏钟,谭跃进,迟妍.一种复杂系统研究方法-基于多智能体的整体建模仿真方法.系统工程,2000,18(4):73-77
    [24]赵怀慈,黄莎白.基于Agent的复杂系统智能仿真建模方法的研究.系统仿真学报,2003,15(7):910-913
    [25]黄欣荣.复杂性研究的模型方法.系统科学学报,2007,15(3):12-17
    [26]王飞跃.关于复杂系统研究的计算理论与方法.中国基础科学.2004,6(5):3-10
    [27]廖守亿,戴金海.复杂适应系统及基于Agent的建模与仿真方法.系统仿真学报,2004,16(1):113-117
    [28]周光召.复杂适应系统和社会发展.2002年北京科技周科普高峰讲坛.2002
    [29]L.Tesfatsion. Agent-based computational economics: modeling economies as complex adaptive systems. Information Sciences, 2003, 149(4): 262-268
    [30]R.J.Pryor, N.Basu, T.Quint. Development of Aspen: A microanalytic simulation model of the U.S. economy. SAND96-0434 Distribution Unlimited Release Category UC-905. Sandia National Laboratories, 1996
    [31]张世伟,刁莉男.ASMEC-M:一个基于主体的市场经济模型.数量经济技术经济研究,2001.10:51-54
    [32]W.B.Arthur, J.H.Holland, B.LeBaron, et al. Asset pricing under endogenous expectations in an artificial stock market. The Economy as an Evolving Complex System Ⅱ. Addison-Wesley, Reading, 1997:15-44
    [33]方美琪,张树人.复杂系统建模与仿真.北京:中国人民大学出版社,2005
    [34]张树人,刘颖,陈禹.社会网络分析在组织管理中的应用.中国人民大学学报,2006,20(3):74-80
    [35]陈禹,钟佳桂.系统科学与方法概论.北京:中国人民大学出版社,2006:101-117
    [36]张江,李学伟.复杂经济系统的建模研究-人工经济模型.复杂系统与复杂科学,2005,2(4):37-45
    [37]A.Ilachinski. Irreducible semi-autonomous adaptive combat (ISAAC): An artificial-life approach to land combat. Military Operations Research, 2000, 5(3): 29-46
    [38]L.D.MILLER. Military information networks as complex adaptive systems. USA: National Ground Intelligence Center, 2004:1-5
    [39]李爱国.美军快速决定性作战与复杂自适应系统.外国军事学术,2003,7:15-17
    [40]金伟新,肖田元,胡晓峰等.战争CAWSOM模型.系统仿真学报,2006,18(Suppl.2):613-615
    [41]张红兵,罗雪山.基于CAS理论的指挥自动化系统.宁波大学学报(理工版),2003,16(1):53-56
    [42]廖守亿,戴金海.基于多Agent的天战系统建模与仿真方法研究.计算机仿真,2002,20(1):18-21
    [43]杜军平,B.Mayoh.智能体在自然界建模中的应用研究.计算机工程.2000,26(12):75-76
    [44]谷可.基于系统理论与复杂适应系统理论的生态系统分析模拟:[硕士论文].北京师范大学,2002:54-62
    [45]S.Railsback. More fishy business: Using swarm models to test theories of fish ecology. SwarmFest 2002
    [46]C.Langton. Swarm models of cooperation in traditional agricultural systems. SwarmFest 2001
    [47]T.Hoffenberg. Swarm-based modeling of speciation. SwarmFest 2003
    [48]S.Jackson, S.Railsback. Implementing multiple model swarms. SwarmFest 2001
    [49]李建会,张江.数字创世纪:人工生命的新科学.北京:科学出版社,2006:58-93
    [50]R.Thomas. An approach to the synthesis of life. In: Artificial Life Ⅱ, C.Langton, C.Taylor, J.D.Farmer, & S.Rasmussen (Eds.), Addison-Wesley, 1991:371-408
    [51]A.N.Pargellis. Digital life behavior in the Amoeba world. Artificial Life. 2001, 7:63-65
    [52]涂晓媛,陈泓娟.计算机动画的人工生命方法:人工鱼的建模和生成.软件世界,2000,4:51-53
    [53]涂晓媛,陈泓娟.人工鱼的认知建模方法研究.计算机工程与应用,2002,38(8):13-15
    [54]S.Eubank. Scalable, efficient epidemiological simulation. Proceedings of the 2002 ACM Symposium on Applied Computing, 2002:139-145
    [55]I.M.Longini, M.E.Halloran, A.Nizam, et al. Containing pandemic influenza with antiviral agents. Epidemiology, 2004, 159(7): 623-633
    [56]S.Eubank, H.Guclu, V.S.Anil-Kumar, et al. Modelling disease outbreaks in realistic urban social networks. Nature, 2004, 429:180-184
    [57]D.C.Parker, S.M.Manson, M.A.Janssen, et al. Multi-agent systems for the simulation of land-use and land-cover change: A review. Annals of the Association of American Geographers. 2003, 93:314-337
    [58]C.Martin, J.C.Castella, H.L.Anh, et al. A participatory simulation to facilitate farmers' adoption of livestock feeding systems based on conservation agriculture in the Vietnam uplands. International Journal of Agricultural Sustainability. 2005, 2(2): 118-132
    [59]R.G.Pontius, D.Huffaker, K.Denman. Useful techniques of validation for spatially explicit land-change models. Ecological Modelling, 2004, 179(4): 445-461
    [60]S.Calderoni, P.Marcenac. Emergence of earthquakes by multi-agent simulation. Proc. of ESM'97, Istanbul, Turkey, SCS Int. Publishers, 1997:665-669
    [61]P.Marcenac. Emergence of behaviors in natural phenomena agent-simulation. Complexity International. 1996, 3:284-289
    [62]章红宝,江光华.试论复杂性研究兴起 现状及存在的问题.系统科学学报,2006,14(1):92-96
    [63]R.M.Lissack. Complexity: The science, its vocabulary, and its relation to organizations. Emergence, 1999, 1(1): 110-126
    [64]J.J.Gomez-Hernandez. Complexity. Ground Water, 2006, 44(6): 782-785
    [65]吴彤.复杂性概念研究及其意义.中国人民大学学报,2004,5:2-9
    [66]陈一壮.试论复杂性理论的精髓.哲学研究,2005,6:108-114
    [67]E.Morin.陈一壮译.复杂思想:自觉的科学.北京:北京大学出版社,2001:79-80
    [68]苗东升.系统科学精要(第二版),北京:中国人民大学出版社,2006:210-215
    [69]方锦清.试论复杂性的一般特征,产生根源和控制策略及其在经济物理中的表现与可能应用.复杂性科学研究进展-全国第一二届复杂性科学学术研讨会论文集,北京:科学出版社,2004,2:15-27
    [70]陈禹,丁浩.实验经济学CAS理论与经济建模.复杂性科学研究进展-全国第一二届复杂性科学学术研讨会论文集,北京:科学出版社,2004,2:85-105
    [71]余腊生,蔡莹皓.实时环境下Agent决策机制研究.小型微型计算机系统,2005,26(6):1033-1036
    [72]谭长贵.复杂适应系统的主体性存在与实现.学术研究,2007,4:66-71
    [73]M.Wooldridge, N.R.Jennings. Intelligent agents: Theory and practice. The Knowledge Engineering Review, 1995, 10(2): 115-152,
    [74]李敏强,寇纪淞,林丹等.遗传算法的基本理论与引用.北京:科学出版社,2002:23-41
    [75]J.H.Holland. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Application to Biology, Control and Artificial Intelligence. 2nd edition, Cambridge, MA: MIT Press, 1992:43-65
    [76]焦李成,刘静,钟伟才.协同进化计算与多智能体系统.北京:科学出版社,2006:12-35
    [77]孙世新.组合数学.成都:电子科技大学出版社,2000:203-206
    [78]J.H.Holland. Adaptation in Natural and Artificial Systems. Ann Arbor: The University of Michigan Press, 1975
    [79]雷英杰,张善文,李续武等.MATLAB遗传算法工具箱及应用.西安:西安电子科技大学出版社,2005:11-30
    [80]S.E.Eklund. A massively parallel architecture for distributed genetic algorithms. Parallel Computing, 2004, 30(5-6): 647-676
    [81]I.G.Tsoulos. GenAnneal: genetically modified simulated annealing. Computer Physics Communications, 2006, 174(10): 846-851
    [82]C.Ferreira. Automatically defined functions in gene expression programming. Computational Intelligence, 2006, 13:21-56
    [83]张烈超,蔡之华,陈安升.SGA,GP,GEP的研究概述.微计算机信息,2006,1(2):185-187
    [84]J.H.Holland, J.S.Reitman. Cognitive systems based on adaptive algorithms. In: D.A.Waterman, F.Hayes-Roth (Eds.), Pattern Directed Inference Systems, New York: Academic Press, 1978:313-329
    [85]S.W.Wilson. Knowledge growth in an artificial animal. Proceedings of the 4th Yale Workshop on Applications of Adaptive Systems Theory, 1985:16-23
    [86]D.E.GoldBerg. Computer-Aided Gas Pipeline Operation Using Genetic Algorithms and Rule Learning:[Doctoral Dissertation]. MI: University of Michigan, 1983:15-23
    [87]R.G.Palmer, W.B.Arthur, J.H.Holland, et al. Artificial economic life: A simple model of a stock market. Physical D, 1994, 75:264-274
    [88]X.R.Chen. Co-evolutionary multi-agent-based modeling of artificial stock market by using the GP approach. Intelligence for Financial Engineering, 2003: 159-165
    [89]贲可荣,张彦铎.人工智能.北京:清华大学出版社,2006:195-207
    [90]王宏生.人工智能及其应用.北京:国防科技出版社,2006
    [91]王德利,高莹.竞争进化与协同进化.生态学杂志,2005,24(10):1182-1186
    [92]J.P.Grime. Evidence for the existence of three primary strategies in plants and its relevance to ecological and evolutionary theory. The American Naturalist, 1977, 111: 1169-1174.
    [93]M.Begon, J.L.Harper, C.R.Townsend. Ecology: Individuals, populations, communities. Boston, Oxford: Blackwell Science Press, 1994:45-48
    [94]C.Starr. Biology: Concepts and Applications, 6th edition. Brooks/Cole Thomson, 2006: 292-293
    [95]D.H.Jazen. When is it coevolution. Evolution, 1980, 34:611-612
    [96]L.A.Nilsson. The evolution of flowers with deep corolla tubes. Nature, 1988, 334:147-149
    [97]曹先彬,罗文坚,王煦法.基于生态种群竞争模型的协同进化.软件学报,2001,12(4):556-562
    [98]郑浩然.基于生态特征的进化与协同研究:[博士论文].合肥:中国科学技术大学,2000:21-32
    [99]X.B.Cao, J.L.Li, X.F.Wang. Research on coevolutionary optimization based on ecological cooperation. Journal of Software, 2001, 12(4): 521-528
    [100]S.G.Ficiei, J.B.Pollack. A game-theoretic memory mechanism for coevolution. Proc. of the Genetic and Evolutionary Computation Conference, 2003:286-297
    [101]徐锐,康立山,陈毓屏.对策论中最优策略搜索的协同进化演化算法.计算机工程与设计,2005,25(11):1966-1968
    [102]M.A.Potter, K.De Jong. Cooperative coevolution: An architecture for evolving coadapted subcomponents. Evolutionary Computation, 2000, 8(1): 1-29
    [103]R.P.Wiegand, W.C.Liles, K.De Jong. An empirical analysis of collaboration methods in cooperative coevolutionary algorithms. Proc. of the Genetic and Evolutionary Computation Conference, 2001:1235-1242
    [104]E.Popovici, K.De Jong. Understanding cooperative co-evolutionary dynamics via simple fitness landscapes. Proc. of the Genetic and Evolutionary Computation Conference, 2005: 507-514
    [105]丁燕君,焦玉玺.Agent组织研究综述.电脑知识与技术,2007,15:1086-1088
    [106]B.Horling, V.Lesser. Quantitative organizational models for large-scale agent systems. In Proc. of the International Workshop on Massively Multi-Agent Systems, 2004:297-312
    [107]V.Dignum, J.Vazquez-Salceda, F.Dignum. Omni: Introducing social structure, norms and ontologies into agent organizations. 2nd Intl. Workshop on ProMAS 2004, LNAI(3346): 181-198
    [108]王红卫.建模与仿真.北京:科学出版社,2002:3-5
    [109]J.Raimundo, F.Parellada. Modeling of social organizations: Necessity and possibility. Emergence, 2002, 4 (1/2): 131-146
    [110]P.Bak, C.Tang, K.Wiesenfeld. Self-organized criticality: An explanation of the 1/f noise. Physical Review Letters, 1987, 59:381-384
    [111]R.G.Sargent. Validation and verification of simulation models. Proc. of the 36th Winter Simulation Conference, 2004:17-28
    [112]魏发远.复杂系统仿真模型的分层确认.计算机仿真,2007,24(7):82-85
    [113]曹慕昆,冯玉强.基于多Agent计算机仿真实验平台Swarm的综述.计算机应用研究,2005.9:1-3
    [114]翁鸣.基于Swarm的经济仿真方法研究.计算机工程与科学,2007,29(5):99-100
    [115]姜昌华,韩伟,胡幼华.REPAST--一个多Agent仿真平台.系统仿真学报,2006,18(8):2319-2322
    [116]REPAST Decelopment Group. Overview of REPAST. http://repast.sourceforge.net. 2005
    [117]倪建军,范新南.基于多Agent的蚂蚁觅食过程仿真研究.计算机仿真,2007,24(7):179-182
    [118]闫立峰,冯哲.Agent系统鲁棒性研究.河北省科学院学报,2006,23(2):36-40
    [119]J.M.Carlson, J.Doyle. Complexity and robustness. Proceedings of the National Academy of Science(PNAS), 2002, 99(1): 2538-2545
    [120]E.Jen. Stable or Robust? What's the difference? Complexity, 2003, 8(3): 12-18
    [121]S.Ogino, T.Nagao. The chaos analysis of long memory process in artificial stock markets consist of multi-agents. International Conference on Cyberworlds. 2004:249-253
    [122]胡晓峰,司光亚,罗批等.战争模拟:复杂性的问题与思考.系统仿真学报,2003,15(12):1659-1666
    [123]B.Horling, V.Lesser. Quantitative organizational models for large-scale agent systems. In Proceedings of the International Workshop on Massively MAS, 2004:297-312
    [124]L.R.Coutinho, J.S.Sichman, O.Boissier. Modeling organization in MAS: A comparison of models. In Proc. of lst. Workshop on Software Engineering for Agent-Oriented Systems, Uberlandia, 2005:1-10
    [125]D.Challet, Y.C.Zhang. Emergence of cooperation and organization in an evolutionary game. Physica A, 1997, 246(3): 407-418
    [126]D.Challet, Y.C.Zhang. On the minority game: Analytical and numerical studies. Physica A, 1998, 256(3): 514-532
    [127]N.F.Johnson, P.M.Hui, et al. Self-organized segregation within an evolving population. Phys Rev Lett, 1999, 82(16): 3360-3362
    [128]Yi Li, R.Riolo, R.Savit. Evolution in minority games Ⅰ. Games with a fixed strategy spaces. Physica A, 2000, 276(1): 234-264
    [129]Yi Li, R.Riolo, R.Savit. Evolution in minority games Ⅱ. Games with variable strategy spaces. Physica A, 2000, 276(1): 265-283
    [130]F.K.Chow, H.F.Chau. Multiple choice minority game. Physica A, 2003, 319:601-615
    [131]S.Moelbert, P.De Los Rios. The local minority game. Physica A, 2002, 303(1): 217-225
    [132]I.Caridi, H.Ceva. The minority game with interactions. Physica A, 2004, 339(3): 574-582
    [133]M.M.Waldrop. Complexity: The emerging science at the edge of order and chaos. New York: SDX Joint Publishing Co., 1995:152-158
    [134]R.E.Smith, D.E.Goldberg. Reinforcement learning with classifier systems: Adaptive default hierarchy formation. Applied Artificial Intelligence, 1992, 6(1): 79-102
    [135]R.Axelrod. The Complexity of Cooperation: Agent-Based Models of Competition and Collaboration. Princeton University Press, Princeton, NJ. 1997:121-144
    [136]R.Axelrod. The Evolution of Cooperation. Basic Books, New York. 1984:27-52
    [137]J.Miller The co-evolution of automata in the repeated prisoner's dilemma. Journal of Economic Behavior and Organization, 1996, 29 (1): 87- 112
    [138]D.Cohen, R.L.Riolo, R.Alexlrod. The role of social structure in the maintenance of cooperative regimes. Rationality and Society, 2001, 13 (1): 5- 32
    [139]R.L.Riolo. The effects and evolution of tag-mediated selection of partners in populations playing the iterated prisoner's dilemma. Proceedings of the 7th International Conference on Genetic Algorithms (ICGA 97). Thomas Back (Eds.), San Francisco CA: Morgan Kaufmann, 1997: 378- 385
    [140]D.M.Chess. Simulating the evolution of behaviors: The iterated prisoners' dilemma problem. Complex Systems, 1988, 2:663-670
    [141]D.B.Fogel. The evolution of intelligent decision making in gaming. Cybernetics and Systems: An International Journal, 1991, 22:223-236
    [142]D.B.Fogel. Evolving behaviors in the iterated prisoner's dilemma. Evolutionary Computation, 1993, 1(1): 77-97
    [143]R.Axelrod. The evolution of strategies in the iterated prisoner's dilemma. In: L.Davis (Eds.), Genetic Algorithms and Simulated Annealing. San Mateo, CA: Morgan Kaufmann, 1987: 32-41
    [144]K.Nishihara. A resolution of n-person prisoners' dilemma. Economic Theory, 1997, 10(3): 531-540
    [145]X.Yao, P.J.Darwen. An experimental study of n-person iterated prisoner's dilemma games. Informatica, 1994, 18:435-450
    [146]Y.G.Seo, S.B.Cho, X.Yao. The impact of payoff function and local interaction on the n-player iterated prisoner's dilemma. Knowledge and Information Systems, 2000, 2(4): 461-478
    [147]Y.G.Seo, S.B.Cho. An evolutionary study on cooperation in n-person iterated prisoner's dilemma game. SEAL'98, LNCS, 1999, 1585:301-308
    [148]A.Okada. The possibility of cooperation in an n-person prisoner's dilemma with institutional arrangements. Public Choice, 1993, 77:629-656
    [149]Y.G.Seo, S.B.Cho, X.Yao. Emergence of cooperative coalition in NIPD game with localization of interaction and learning. In: Proc of Congress on Evolutionary Computation (CEC'99), 1999, 2:877-884
    [150]张发,赵巧霞.信用制度与合作的Multi-Agent仿真模型.计算机工程与应用,2004,24:97-99
    [151]J.W.Weibull. Evolutionary Game Theory. The MIT Press, Cambridge, 1995:33-52