Ϣ
Information and Control
1999ꡡ281ڡVol.28No.11999



AgentĻ綯ѧΪ
ƺ

ժҪAgentɿ״̬֪ʶȾɵһʵ壬뽻ص㣮Ŀ̻AgentĶѧΪLyapunovָAgentıʣʵ书ģ
ؼʡAgent磬˹ܣLyapunovָ
AGENT'S CHAOTIC DYNAMICS BEHAVIOR
DONG Jun1,2PAN Yunhe1
(Institute of Artificial Intelligence, Zhejiang University, Hangz hou, 310027)1 
(Shanghai Bell Co., Ltd. Shanghai 201206)2
AbstractAgent can be looked as an entity which includes som e spiritual factors such as knowledge, believe, intention, and desire etc. Auton omous and interaction are its characteristics. The article describes agent's dyn amic behavior, depicts its chaotic characters using Lyapunov exponent. It is ben eficial to grasp agent's nature and implement its functions.
Key wordsAgent, Chaos, Artificial Intelligence, Lyapunov Expon ent

1
Agentϵͳ(MA)ͼ֧Эͬ(CSCW)ǻϵķϵͳ, Ƕѧݱ̣䶯ѧΪľ߹ʱǻ[1]һϵͳǱڵļֵĳЩ£Ҳṩռ䣬Ҳ ڻΪû綯ѧ۵MAΪڱǺģKiss öѧϵͳΪAgentĿꡢϲõȻһģͣΪʽ AgentMAṩ˻[2]
2AgentĻΪ
Agent[3]ɿ״̬֪ʶȾɵһʵ 壬뽻ص㣮AgentĻAgentɵϵͳǶ̬ӡʵʱͲȷģAgentҪϤѸӳͬʱܹAgentĳͻAgentЭͻ滮ΪߣAgent ֪ͨ˽⻷ִͨжʵĿ겢Ӱ컷Ҫ֪ʶҪҵ 
Agent䵱һִͨжı״̬͵ΪĿǳʺϡ 桱ķչʺϳ̶ĻأAgentӰʹڲ״̬ŶAgentĶͼŶAgentͨıڲⲿΪ跨ƻAgentԸһӰ컷
ݶѧۣϵͳ˶ǳȶƽ̬Զ벻ȶƽ̬ǷֱӦ Ӻų[4]Agent˶ڲƫã佥ΪȶƽҪԴӼľӺųӾ˶ķ
綯ѧУõϵͳռһ״̬һ״̬ӳ䣮ӳ һɢ̣佥ΪһҪ森ĳһ켣տɵһ̶㡢磮¹̶״̬Ͻ裮ڹ̶ֵС1̶ģ֮ųģϵͳ̬ΣΪȡӣ CSCWеAgentǳͻЭҪﵽĳƽȶ㣮
ŻۣѧϵͳѰĿ꺯ȶֵͨСֵԭƣ Ϊ򾭼ù̵ӦУĿ꺯ЧúӦAgentЧúֵɶѧϵͳȫӺųأAgentľ״̬ռ˽ṹʹ켣ܴﵽȫӦЧֵAgentܴﵽĿɶѧϵͳеľֲӺųأAgentĽȶƽ̬
1Agent ::= <MS, IB>.
MSIBֱʾAgentھ״̬ⲿΪ
2MS ::= <Cg, It, If, Cd, Pl, Ds>.
Cg, It, If, Cd, Pl, DsֱʾAgent֪Э滮;ߵȾ״̬͹ܣ
3IB ::= <Sp, Sg, Sl, As, Se, Ex, Ef >.
Spʾռ䣬λõļϣSgʾAgentⲿ״̬ռ伯ϣSlʾA gentʶ״̬ռ伯ϣAsǻļϣSg:SpSgʾռ䵽״̬ ӳ䣬Se: SgSlǸ֪Agentͨ˻໥ͨʶ ״̬Ex: SlAsִкʾAgentڵǰʶ״̬ȡжEf: AsSgSgЧúʾǰִĽ״̬
״̬ռRnRʾ״̬ռ䵽ռӳΪRnRRn
Ϊ˰ϵͳ״̬ĸı䣬ҪΪÿһλöһݺڵǰ״ֵ̬ λõ״ֵ̬һֵAgent״̬ĽͨԶԷ״̬ΪϢɵģ
4si+1=f({si}), siSl,si+1Sl, iN.
ôݺʾAgentĶµĸı䣨ûκνݺڲͬʱ̽ͬһ״̬SlӼľ̶ֲΪֲӣ f(si)=s isiSlʾsiһ̶㣬siһӣӣһ 
ڴݺһΪĵɻ綯ѧ֪һ£ ģѧѧLyapunovָ\Ĵڣ
ʧһԣɢϵͳ(S, g)ֵΪs0 ɹΪ{sn} , nZs0ĳ߷ϵСŶy0y0ʱݻ
yn+1=Dg(sn)yn.(1)
Ȼy0/|y0|s0Ŷ򣬶|yn|/|y0|ʾŶǷŴС(1)
yn=Dgn(s0)y0.(2)
Dgn(s0)=Dg(sn-1)Dg(sn-2)Dg(s0)Ϳɶڳֵs0£y0/|y0|LyapunovָΪ
5(3)
u0=y0/|y0|LyapunovָڻΪCSCWAgen tΪһ»磬ӰΪĲľ״̬AgentϵġأΪһܳЧúܱAgentܵݶȷ
Ϊ۽AgentԸȾ״̬һֺ
6Fh =h(sc, st).
УscstֱΪǰ״̬Ŀֺ꣮һAgentĳһ״̬ ġ֡򡱱ʹ ֮ͣǽ״̬ӳ󵽾ֵ״̬뵱ǰ ״̬йصųܵĵӣЩAgent״̬͵ǰĿ ӺųӵĹ׿h(s, sfixedi)ֱ㣬sfixedi iйصĹ̶״̬ΪAgentжǳȡֵķ չAgentĿҲѰֺŻֵ
3
Ŀ̻CSCWMAAgentĶѧΪLyapunovָAgentıʣʵ书Ϊ森
߼飺ʿоΪAgentϵͳ֧Эͬ
ƺףڣԺԺʿоΪ˹ܣCADȣ
ߵλ㽭ѧ˹оݡ310027
ƺףϺ˾Ϻ 201206
ο
1, . о״չ. Ϣ, 1997, 5: 360368
2Kiss G, Reichgelt H. Towards a Semantics of Desires. In: Werner E,Demazeau Y eds.
Decentralized A. I. 3, Proc. of the Third European Workshop on Modelling 
Autonomous Agents in a Multi-Agent World, Kaiserslautern, Germany, August 5-7, 
1991, Amsterdam: Elsevier Science Publishers, 1992: 115127
3Dong Jun et al. CSCW's Agents Structure with Decision Ability. CAD/Cs97 , 
Shenzhen, 1997
4Dong Jun et al. Software Agents Model in CSCW. IEEE ICIPS?7, Beijing, 19 97, 10.t
5. άƽӳ. ݣݴѧ, 1996: 126
ո:1998-08-24
