Զѧ
ACTA AUTOMATICA SINICA
1998 24 4 Vol.24 No.4 1998




ϵͳѧ븴()
ġΪ
ժҪϵͳѧصڴϵͳоϵͳоӹ̼ѧѧת.ｫϵͳѧйо Santa Fe InstituteейظԵĹ˶ԱȺ.һЩȽ ҪҿԽһ۵.
ؼʡ˹ӦϵͳֳѧϰŵĸӾϵͳ˻ϵĴǻ۹.
SYSTEM SCIENCE AND COMPLEXITY()
LI XIADAI RUWEI
(Institute of Automation, The Chinese Academy of Sciences, Beijing 100080)
AbstractThe focus of current system science research is shifting from nonbiotic to biotic systems,from engineering systems to social, economic systems.In this survey, Some important results on system resear ch are compared with those of the research on complexity. Some important promising problems are presented at last.
Key wordsArtificial life, complex adaptive system, situated learning, open complex giant system, humancomputer synergetic intelligence engineering.
2.4˹ͻıԵ
˵ҲߴԵҷ.40von Neumann  йҷʵ߼ʽ.ΪκҷϵͳŴʣȻĻ˹ģͬĻܣһ棬𵽼ãһڷһĹܹе㷨һ棬𵽱ݵãһܹƺʹһ.ͬµЭһģͣԪԶ(cellular automata):ÿһϸһܼ򵥡ܳԶÿԶÿδһ״̬һε״̬ΧԶ״̬״̬ĳԤȶתȷ.von Neumann֤ȷʵһܹҷܵԪԶڣȻӵ˵ʱļģĳ̶.شһԵ⣺һҷܿһ޶Ҳһ.von Neumannδɵȥ30SFIһλChris Langtonһչ.
Ted Codd£LangtonڼڴĿǰ򵥵ҷܵԪ Զ.֮עˡΪʲôĳЩԪԶĹĽṹһЩȴ?һ.ԪԶһϵͳԹһԣϵͳĽŲı仯ʾĳ.ڲСʱԪԶΪܿĳȶĵһӣһЩԪԶĳЩȶӣԵӣڶϵͳгΪ޻˵(order).ܴʱԪԶΪֳ(chaos)״̬Ҳνġӡ.ڴ״̬״̬״̬תУĳ׶ΣʱԪԶ˼临ӵΪĸһĸӷʽܡѡ飬ǲܰ. LangtonȰѾΪ״̬ԪԶΪڡıԵ(edge of chaos). ڻıԵ㹻ȶ洢Ϣ㹻Ϣȶ ʹüΪ.Langton͡ıԵ̵о ϵͳѧе̬仯ѧеĿɼ۽жԱ֮󣬷ִڹ ġıԵ.
ϵͳӡ.
̬䡱.
ɼԣֹͣĳжĳֹͣĳ.
ڴ˻ϣ˸Ϊ󵨵ļ裬ΪԴĳ䣬ԶͼڻıԵƽ⣺һʼմΣ֮УһʼձֵĻв.ΪʹѧԽԽڿԼĲʹԼԽԽܹڻıԵϱƽĹ.
Ϊܹüһ̽γɵĹɣLangtonʶġ˹˹÷ķ--ý֡塢١⡢ϸķ--˹ۺϵķ.˹ǣڵ֮Уʵ֮֯.ҴӼģ⸴ӵϵͳлõΪ˵ʶǣӵΪǳԸӵĻṹΪȤĸΪǴӼΪ򵥵ԪȺͻֳ.Langtonһ˻ѧ˹(generalized genotype)͹(generalized phenotype)ĸ;൱ԪԶת;ͶӦԪԶĶѧΪ.Langtonͳɹͼ֮佨ϵӶʹ˹оȡ˷˶ĳɹ13.
2.5Ӧϵͳ
ڿУҲ̸ӦӦϵͳ.ǣǵĿǿ ϵͳͻ仯ɲȷʱͨԶϵͳĽṹٲȷԣﵽϵͳƷ.Ҳǣʹϵͳһȶ״̬.Santa Fe InstituteӦǴһ·ǵģעĳµͻֳģȥĳеȷʣ˼ǰJohn HollandĸӦϵͳ.
HollandӶѧϰ45ݡӦԵĿ˹һϵͳbuilding blockĸΪһУͨѧϰıbuilding block֮ӽṹӦԵĻ.ʶڼʵļѧӰ£0-1ʾķŴΪı﷽ʽΪĻΪbuilding blockͨcrosso vermutationѧеŴΪ㷨ͨģ⣬˱Ӧԡͻֺ͹ͬƵŴ㷨6.
ǵͻֺӦԵĿǣʹHollandòһչŴ㷨.ΪŴ㷨Ȼץס˽ıʣǹڼ򵥣ΪûаӦԵagent.HollandΪÿagentڲģ(internal model)ĸÿagentΪbuilding block ԼģͽԤ⣬ͨѧϰѧϰHebbʽ.Щagents ķϵͳ(classifier system)Hollandһ֪ѧеСģ(ghost model)Ļƣagents֮ͨĻƶ໥ãͨνġͰ㷨(bucket brigade algorithm)ÿagentΪ跴ӶѧϰΪӦ. ڴ˻ϣһε0\|1ʾŴ㷨ϵͳѧϰʹ ϵͳпʽѧϰһ̽ʽѧϰ.һǵĻƣͨ David GoldbergúܵİȫϵĳɹúһЩѧʵõ֤ 7.
HollandЩʶ˸Ӧϵͳĸ8ݣ ԡϵͳ̬ϵͳϸȺԼе֯ȵ.Ϊÿ һϵͳɲе໥õagentɵ.ˣһĳֻ ڵĹͬݻϵͳ˵ûκǹ̶.ҸӦϵͳǶ ģPhilip AndersonĹ۵Ƚһ£AndersonΪԵоһ оɶɵĺЩĲͻֵ(emergent)ʣΪ Ҫһоڲ֮ͬܲת̣910.1990귢 Ǯѧɭ˵£11Ҳȷ˶εĸ.Hollandһ ΪӦϵͳڲģ͵ģȻЩȷģǶܹԤ⽫ ҸӦϵͳӦ֮һǸƺԼbuilding block. HollandΪһԶڱ仯ĸӦϵͳ۾û ģӦϵͳıʾͻֵ.Santa FeһЩ оԱҲõƵĽۣ12ݣKauffman֮ΪԴ߻13 W.Brian Arthurھѧг֮Ϊ14.
2.6µľѧ
Santa Feĸ˼ھѧоУõЧӦú.һ˵ǿ  µ⣺е¹ŵ侭ѧ߼һȺǳԵľ(agents)֮ Ĳ.£ϵͳķչǲгġȶġ;״̬ ͱݼ¹ŵ侭ѧĸ.ǣľûȴ¹ŵ ѧĸW.Brian Arthur֮Ϊ(positive feedback )(increasing return)14ݣرڸ߿Ƽڣ15 .
ArthurͬSanta Fe InstituteͬºԼĻ֮ϴһ ġȫͬľѧ16.¹ŵ侭ѧҪȵ(physical terms)ģЩͨɹ˾СߡͶߵȵȿߵagentsɵгϵϵ໥õ.һ ѧģ͵÷Χ޵.ArthurһֻĻ֪Ĺ۵ ѧһЩѧã磺ԤͽͣԼ ĻЩľߡսԹ滮жȵ.һֹ۵ѧ аģΪһо(economic agents)жѡǻڶ δļ۸ʡδжδļ.Щѡ ۻ󣬷ֻ۸ʡгսԡԼԵ .ľУÿγɵ붼ǸԻġ˽˵ĺ۵. Щͼ費ϵܵԣǺͱ˵жͬɵ .ˣһ˵ǾͿ԰ѾϵͳտһͼɵϵͳЩͼǲϵرжֲϵرı߱໥ã໥Ͻ߹ͬ(coevolve)γһϸıԤģ͵Ⱥ.ArthurΪһֹ۵õģΪʹ˼βΪģԼýβ.ǲֻоѧ е򵥵⣬ôһ̬ѧĹ۵㽫ǲɱģΪ Ե.
ʶArthurHolland, Blake LeBaron, Richard Palmer, Paul Taylerһ һģ--Santa Fe Artificial Stock Market--оƱг ĭЩ17.ǵϵͳɺܶвͬagentsɣЩagentsгı仯ͨɵķϵѧϰӶԼеҲıг.˵г˵ͳ(endogenous)ͨ໥ɵ̬ʽϵͳʱͬ.ϵͳļ¹ŵ侭ѧܽ͵һЩ󣬱ƱгдڵļԵĽ(technical trading)гѧ(market psychology)ЧӦ(bandwagon effect)ȵ.ɹҲǶHollandĸӦϵͳ۵֧.
2.7ֳѧϰ(situated learning)
һ˵ͬӦĽǵĸı18ݣҲgenotypeĸı.Ƕһϳܽϸߵĸ壬ˣһЩߵȶһЩԵ֯һ˾ѧУҡһģȺ˵Ҫĸı䲢ǵĻı仯ϣǳɳֳѧϰΪѧϰãҲphenotypeĸı.ÿڱĲ죬ԼĻ໥òͬ˵µѧϰͽҲͲһ.һֹ۵ָѧϰоͱΪֳѧϰص˹֪ܺѧġֳ˹ܡ(situated AI)ֳ֪(situated cognition)19.
ֳѧϰǿǣҪĳΪӦôcommunityʶ źܶѧĳɷڣֳ˹ζŴĳУԼ໥öѣʵǲģ2021.ҲԵ͵ȵʶЧģǶӵĸߵͲ.
ֳѧϰĹѧVygotskyactivity theoryϵܴ22.William Clanceyactivity theory͵ģ(mind)һactivitiesǲͬԵ( overt)ΪѿģĽṹ໥͸(interpenetrate).йϵ ɫҲṹĸֹͬڵ֪Э̼һ. ˣ֪ʶ˵ֻаһỷУҲsocially embedded .ѧϰֻĳЭ(collaboration)вܷ .һʶ£ν֪ʶһܹμӵĳcommunityʵ .ѧϰΪΪcommunityеһԱеŬ21. 
NewellSimon˹ܿõ֪ʶʾֳѧϰĿ 棬ĽɫֻΪһֹ.Щһ֯communityĻ ЩԵĻǷչµıʾµԴȪ.һеķϣԡ ֱʾȵȶھع(reconstruct)ڻ(internelize)֮ܳΪ˼ʶ ỷǱģǻĻ.
ۿԿֳѧϰעйһcommunityʵ.Ҫʶ һжļֵΣ׼Ӧcommunity׼򣬶Ǹ˵.һ ˿ڲͬcommunitiesʶӦôӲͬĿмʶ.ֳѧϰ봫 ͳ۵Ƚǿ.William Clancey֪ѧֳѧϰ Arthur, Hollandѧ֪Ĺѧ˼жԱȣͻᷢ ֮ڼ.ClanceyǴ(activity)ڵ⣻Arthur Ǵ⵽ڣӻ.ʵ漰ˣһԴ࿪ʼ˼һֱ ǵѧ⣺(mindbody).ǲöԪۻһԪۣ Ԫ۵ѧ̬ȣͼӸϽ⣬ڿԤĽǲܵ.ǰ оĳ·ϵͳѧ͸оֻشоʵ⿪ʼ22 .
3һĹ
Santa FeоԱͼܣӲֵͻֱ.ǹ ǸģͣͨԸ໥õоͻڼģ⣬ܹеĻ.ʵʹǵ˼·˵кܶûбǵо.
3.1໥õĸ
ʵУ໥ǶġιϵǱ仯.Ҫͨģʶ 磬Ͳò֡ԡ໥ãоʽѧоģʽ.ѧ(physical science)Уѧҡ̬ѧңǻѧң۵ҲǸʼ໥ãֻǶԲͬоԱ˵ע̬໥òͬ .ѧҹעǣΰѺٵֻ໥ã һЩ˵ȵͳһһ23ݣԻѧ˵漰ʺͻѧӦĶˣѧоǳЧһЩѧߺͷڻѧȴԵ.ڽ뵽ѧ(life science)1 8ݺѧ(social science)֮ǵȻǸָ̬໥ ãѧȣ漰ĸ໥õĶ븴Զˣ ѧʹõķߺͷǰδе1124 252627.һоǵ໥ͺ٣Santa FeĹû漰໥õιϵ.һʵġŵĸӾϵͳУ ĸࡢ໥öࡢҸ໥õı仯.δȡʺڼģ Ĺؼأһûн.
3.2Ե
Santa Fe InstituteоԱԵӵǴϵͳڲ.Ϊ˸buil ding block֮interactionͿּͨģ̽⣬ͻֵ.Santa FeĳԱѧǳõĻԭ˼룬ʵʹУȴԾؾӦһַۣЩͳѧңPrigogine, Haken.ϵͳ벻ϵͳĿ.Ǳ֤һϵͳܹͬıҪӦôϵͳڲϵͳⲿ.һϵͳʣЩǲܽͨ乹ɵԪݱģйʶ2830ݺܣ31 ֵ⣬ȻҲԴ.νʣֻͨһķΧϵͳ֮ڣϵͳ໥ֳ֮.ϵͳڲĸϵͳ ໥ãΪϵͳΪ.ˣνġڲֻ֮͡ ĳĻУ˵ֻдĳķΧϵͳСϵͳʼ ʱ.һŵĸӾϵͳĸϣ໥  ǿͬγһЩԶԱȽ϶ϵͳЩϵͳҲ໥öͬݻ .һϵͳʣֻдⲿʶ.ϵͳĿԣʹ ϵͳṹһϵݱ.˴һӹʱ䣭ռά һ ŵĸӾϵͳǱ.ΪÿŵĸӾϵͳǶһӹ ʱ֮УʹδòԤ.
ʵ벿ֵĹϵӦǳڽ(coevolve)Ľһ͵.һϵͳ ϵͳγɵĳھѿϵͳڲⲿĸ໥ú͹ͬݻ̵ķϵͳĸּṹҲͲϵĽƣҲ֮仯ȷ.ĽֳϵͳϵͳеĲȻͬ·ϵͳĻ֮ͻ(emerge)һ.W.Brian Arthurй ʱĸпҪ緶ΧҵһձľԵǲܵģ еĹɶضϰߡ񻰺͵¹γɵģǾԵʽ һ֣32.Ӳֻϵͳڲ۶оԵģڸӹ ķ ΧڣùͬĹ۵ŵĸӾϵͳʧΪһֺԵĳ;.
4ܽ
SFIоǺģͬʱҲǺѵ.ǵооԵģ־һԴоߣеľԣһԴڣǹע˼ѧʽĶ.ľ޴Ѷоľ֮ɵľ޴󷴲˸Եо뵽У33ݣе оƫ˵Ĺ.ǰѿŵĸӾϵͳҪǵSanta Fe ԱʱǷ֣ȻSanta FeĸָΪʶṩ ӵ㣬ǣһֶԵĽͣһ˵ǴǵУȡĳЩ Ҫķ룬Ȼ󣬻ڼģĽжԵ.ǳ˹st rong AIѧɵĹ40˹оõһԽֻǼԽ ɶѣ34ݣʵҪȴҪϸö35.ˣ £ǵעʵת22ݣŵĸӾϵͳо ĳĿ궼Ҫʵ⣬ǮѧɭԺʿ˵ʶֻܴӾ ֣ӽһŵĸӾϵͳ⿪ʼ.Santa FeҲʶ⣬Ҳˡfrom metaphor to realityĿںţ36.ǵ ʵʱԵǸģܹľǣʵǵȥѰкܴ ԵģֺʵЧĽ.йؿŵĸӾϵͳодڿʼ׶Σ׶У˻ϵĴǻ۹ı־õĽ˴ͳĸѧģͣгļģͺ͸SimonƵġԽṹɡǸݾʱģ37.ǮѧɭԺʿΪģڿŵĸӾϵͳ俪 ͸ԣǲûԭ۵İ취󾭵ͳԼɴĴŵļ򵥾ϵͳķǱ۹۲죬ֻһʱڵķչ仯ķ.κһν𶼲һݵģֻܹһʱ.һʱ䣬ˣϵͳԱҲ仯ļ໥ϵб仯. ˶ԿŵĸӾϵͳֻȽ϶ڵԤ㣬һʱڣҪµĺ۹۲ Էµĵ.ɿйؿŵĸӾϵͳоǼĹ վ̽غƶǰصĹ!
1) ȻѧĿ.
߼飺ġΪ19982.
ߵλйѧԺԶ˹ʵҡ100080
ο
1Langton C G (ed). Artificial Life: Proceeding of an International Wo rkshop on the Systems and Simulation of Living Systems. Reading. MA: AddisonWe sley, 1989
2Langton C G et al (ed). Artificial Life II. Reading, MA: AddisonWesley, 1991
3Langton C G(ed). Artificial Life III. Reading, MA: AddisonWesley, 1994
4Samuel L. Some studies in machine learning using the game of checkers, part II. IBM Journal of Research and Development, 1967,11 (4): 601618
5Milner P M. The Mind and Donald O. Hebb..Scientific American, 1993,268(1): 104-109
6Holland J H. Adaptation in Natural and Artificial Systems: An Introductory A nalysis with Application to Biology, Control, and Artificial Intelligence, 2nd e d. Cambridge, MA: MIT Press, 1992
7Holland J H, Holyoak K J, Nisbett R E, Thagard P R.. Induction: Processes of Inference, Learning, and Discovery. Cambridge, MA: MIT Press, 1986
8Holland J H. Hidden Order:How Adaptation Builds Complexity. Reading, MA: Add isonWesley, 1995
9Anderson P W. More is Different. Science, 1972, 177(4047): 393-396
10Anderson P W. Is Complexity Physics? Is it Science? What is it? Physics To day, 1991, 44(7): 9-11
11Ǯѧɭ,ھԪ,Ϊ.һѧ--ŸӾϵͳ䷽. Ȼ־199013(1)310
12Ruthen R. Adapting to Complexity. Scientific American, 1993, 268 (1): 110-117
13Kauffman S A. Whispers from Carnot:The origins of order and principles of ad aptation in complex nonequilibium systems, in Cowan G A, Pines D, Meltzer D(eds),Complexity:Metaphors, Models, and Reality. Reading, MA: AddisonWesley,1994
14Arthur W B. Positive feedback in the economy. Scientific American, 1990, 263(4): 92-99
15Arthur W B. On the evolution of complexity, in Cowan G A, Pines D, Meltzer D (eds), Complexity: Metaphors, Models, and Reality. Reading, MA: AddisonWesley, 1994. 65-82
16Arthur W B. Complexity in Economic and Financial Markets. Complexity,1995, 1:20-25
17Arthur W B, Holland J H, LeBaron B,et al. Asser Pricing Under Endogenous Ex pectations in an Artificial Stock Market. Working Paper for the SFI Economics Re search Program, 96\|12\|093, Santa Fe Institute, 
18Thompson J J. Interaction and coevolution. New York: John Wiley &Sons,1982
19Situated Action, Special Issue of Cognitive Science, 1993, 17
20Clancey W J. Situated action: a neuropsychological interpretation response to Vera and Simon. Cognitive Science, 1993, 17: 87 -116
21Clancey W J. A tutorial on situated learning. Tech. Report, Institute for Research on Learning, 1996
22,Ϊ. ԡϵͳĽṹۺϼ.пԺԶ˹ʵҼ棬1995
23Kaku M. In the eleventh dimension. New Scientist, 1997, 153(2065): 32-36
24Ϊ,,. ϵͳۺϼ, ݣ㽭ѧ,1995
25,ھԪ,Ϊ. ŵĸӾϵͳݣ㽭ѧ,1996
26Casti J L. Confronting science's logical limits. Scientific American, 1996, 274(4): 78-81
27Stewart I. Think Maths, New Scientist, 1996,152(2059), 38-42
28Crick F, Koch C. Are we aware of neuronal activity in primary visual cortex? Nature ,1995, 375(6527) : 121-123
29Crick F, Koch C. Why neuroscience may be able to explain consciousness. Scientific American, 1995, 272(6): 66-67
30Horgan J. Can Science Explain Consciousness. Scientific American, 1994, 270(1): 72-78
31Calvin W H. The emergence of intelligence. Scientific American, 1994,270(4): 78-95
32Waldrop M.ӣԵĿѧ.  : ꣬1997
33Horgan J. From Complexity to Perplexity. Scientific American, 1995, 272(6):74-79
34Simon H A. Artificial Intelligence: an Emperical Science. Artificial Intel ligence, 1995, 77:95-127
35Pahl G, Grote K. Interdisciplinary design:Knowledge and Ability needed. In terdisciplinary Science Reviews, 1996, 21(4):292-303
36Cowan G A,Pines D, Meltzer D(eds). Complexity:Metaphors, Models,and Reality.Reading, MA: AddisonWesley ,1994
37Ϊ. ִѧϵϵͳĹ.ϵͳѧףǮѧɭͬ־85ٳļ־࣬ݣ㽭磬1996.142-156
ոڡ19970806
