ѧ
JOURNAL OF SOFTWARE
1999 1 No.1 1999



AgentڶAgentϵͳмԸ*
ë¾񡡳» 
ժҪAgentڶAgentϵͳмԸ,֧Agentо.ԸʵԸάԸ.ڶAgentϵͳ߼,Ըµ嶨,ȡǵһЩҪ߼.
ؼʡAgent,Agentϵͳ,ϵͳ,,Ը.
ͼšTP18
The Intention Theory of Agent Computing in Multi-agent System 
MAO Xin-junWANG Huai-minCHEN Huo-wangLIU Feng-qi 
AbstractIntention is an important abstract concept to specify and design agent. In this paper, an intention theory of agent computing in multi-agent system is presented to support the research on the theory of agent computing. Two intentions: achievement intention and maintenance intention, respectively denoting the different aims of agent are differentiated. The formal semantics of two intentions are defined and some important properties are obtained based on the logic framework of multi-agent system computing.
Key wordsAgent, multi-agent system, intentional system, belief, intention.
AgentƷͣ1ݵ,λȡͷAgentϵͳ󡢹淶AgentѳΪǰһҪо.ѧоͨѰĸ͹ٽĽ,̳󡢽̡ȵ.AI,ͨ۵(Intentional Stance)оAgent,AgentΪһ֪ɵϵͳ.۵ΪоAgentṩһ߲ĳ֪,Ըȵ.Щ,ǿԶAgentڲṹ;ʵϸAgentϵṹ,Agent״̬,AgentΪĹ.Ըǹ淶AgentһҪ֪,ԭǣ(1) AgentԸӰԼAgentΪ,Agent(2) Ը()ص,иǿԼ,AgentĳЩ(3) Ըܱһڹ淶Agent֮ĽͨΪ.ΪʹԸܹЧع淶Agent,ָAgent,ƶAgentϵͳĿ,طԸ()Ĺϵ,ʽظ嶨,ȡ߼.ҪչAgentԸо.
1Ըķʽ
ΪָԸ۵о,ȷԸϵ,Ըʺͺ.Ը̻Agentĳѡ.ڵһЩоͼѶߵͬ߰ԸΪ,ȻЩΪǲе.2,3Ըͬĸ.Bartmanָ,ΪоAgentΪ,ĻһµĸԸ.
ԸȽ,.Ҫڣ(1) Agentǲһµģ(2) Agent໥ͻģ(3) Agentǲһµģ(4) Agentȱ,Agentֹ(5)ĳAgentܽӵ,ʼĳЩȡĳЩֶκͲʵ.ʱ,һܺܺõؿ̻Agent,ǲһµ֪״̬ʹAgent֪νм.
ԸĻںǶδĺѡ.ѡԸı.ǽԸʵԸάԸ,ֱʾAgentĲͬĿ.AgentʵԸָAgentͼʵĳ;AgentάԸָAgentͼάĳ.粻ر˵,ĵԸָԸ.ֱؽ,Ըԣ(1) ԸAgentδĺѡ.AgentԸӰԼAgentΪ,ʵԸAgent(2) .Agent ԸӦǿ,˵ǿʵֺͿάģ(3) .ԸһҪ.ԸĳָAgentطԸ,Agentĳֳŵ,ĳԸAgentڲϱ仯ĻгԵӵиԸ.AgentɹʵԸıҪ(4) ڲһ.AgentԸ֮໥һµ.һµԸʹAgent֪θԸ£(5) ǳͻ.AgentԸ֮䲻Ӧ໥ͻ.AgentԸ໥ͻ,ָAgentĳԸʵֹֽһԸĳɹʵ֣(6) һ.AgentԸAgentһµ,AgentӦĳԸ,ͬʱΪԸǲ.
2߼
2.1ʽL
ʽLĹʽ״̬ʽLt·ʽLs.覵ԭż,ConstAgAgentż,ConstAcԭӶż.Ϊ˼˵,ǾзԼp,q,...ʾԭţ,,...ʾʽţi,j,...ʾAgentţa,b,...ʾԭӶ.
1. (L﷨) ʽLйСռ:
.pʦ,pLt
.,LtiConstAg,,,Ki,A-Intendi,M-Intendi,Intendi(,)Lt
.LtLs
.,Ls,iConstAgaConstAc,,,U,doi(a),doi(a)ݡLs
.Ls,ALt
K,A-IntendʵԸ,M-IntendάԸ,IntendԸ,ۣͣǶ,Uǡuntil,Aȫ·.
2.2ʽģͺʽ
LһģMָԪżT,,UAg,UAc,,Act,,B,I.Tʱ̼,Tеÿһʱ̶Ӧһ״̬(ϵͳ״̬ϵͳиAgent֪״̬).ϵͳ״̬ڸ״̬Ϊԭʾ.Agent֪״ָ̬Agent״̬Ը״̬.Tϵƫϵ,ʱ̼Ⱥ.һʱ̵ĹȥȷԵ,ĽǷ֦.ʽģͳͼ1ʾνṹ.ʱtһ·ָʼڸʱ,tĽʱ̹ɵһԷ֦,̻ĳַչ켣.
 
ͼ1Agentϵͳʽģ 
2. (·)ʱtһ·ָST㣺(1) tS(2)t1,t2S(t1t2)(t2t1)(t1=t2)(3)t1,t2S;t3T(t1t3t2)(t3S)(4)t1S;t2T(t1t2)(t3S(t1t3)(t3t2))(5)t1S:(t=t1)(tt1).
Stʾʱt·ļ.S·ļ,Sƣ.
3. (·)tt,t,t={tttt}Ϊһ·.
ڶAgentϵͳ,AgentĶ첽ط.һʱ,AgentִиִֶͨӰͿķչ,ȻӰͿ޵,緢չ켣Agentִ¼Ӱ,Agentִ¼ͻ¼ͬȷķչ.ͼ1ʾAgentɵʽģ.ͼеĽʾʱ,߱ʾAgentĶط.ǼٶűʾAgent1Ķ,ҲűʾAgent2Ķ.t0ʱAgent1ִͨжaʹt1t2չ,緢չĽʱt1t2,ȡAgent2Ķ.Agent2ִжcʱ,t1չ;Agent2ִжdʱ,t2չ.ʽģ,ͬ·ӦڲͬAgentִ¼뻷¼,ӳĲͬչ켣.
UAgAgent.UAcԭӶ.У(T),ݼ,(p)ʹԭpʱ̼.ActUAgUAc(TT)˶ķ.t,tݡAct(i,a)ʾAgentiڣt,t·ִжa,tǶִеʼʱ,tֹʱ.ǶAgentźԭӶŵĽ,ͺ:(ConstAgUAg)Լ(ConstAcUAc).BUAg(TT),(t,t)B(i)ָAgentitʱΪtʱǿܵ.BڶAgent.IUAgT(S),SI(i,t)ָtʱAgentiѡ·S,I(i,t)St.IڶAgentԸ.LtйʽĿ嶨ģMʱt.MtʾģMʱt㹫ʽ.LsйʽĿģM,·SʱtԶ.Ms,tʾģM·Sʱt㹫ʽ.
4. (Lʽ)
.Mtp iff tʦ(p),pΪԭ⣻
.Mt iff MtMt
.Mt iff Mt
.MtA iff S:SStMs,t
.MtKi ifft:(t,t)B(i)Mt䣻
.Ms,t iff Ms,tMs,t
.Ms,t iff Ms,t
.Ms,tU iff tS:(tt)(Ms,t)(t:tt壼tMs,t)
.Ms,tdoi(a) iff tS:t,tݡAct(i,a)(t:ttt
Ms,t)
.Ms,tdoi(a) iff tS:t,tݡAct(i,a)(t:ttt
Ms,t)
.Ms,t iff Mt,СLt
嶨,ǿӴʺ.Uǡuntilʱ,F=true U.GFĶż,G=F().Aȫ·.EAĶż,E=A().ۣͣ.ֱؽ,doi(a)ʾAgentiɶaҾн.doi(a)ݱʾ,Agentiܹɶa,н.ۣͣݵ嶨Ҫڶִй(ڶ֮ʱ).ֵע,ۣݲǡĶż.KiʾAgent.ǼٶAgenti,ϵB(i)ԷԺʹ,Ki.
1. Ki:(1)Ki;(2)KiKi()Ki;(3)KiKiKi;(4) ,Ki.
3ʵԸ
AgentʵԸָAgentͼʵĳ,ӦAgentĿ.ʽģMһνṹ.ģһʱ̵ķ֦ʾAgentڸʱеĸֿܵѡ.ֱؽ,AgentʵԸָAgent緢չ켣(·)ѡ,Щѡ緢չ켣,ճ.
5. MtA-Intendi iff Mt(S:SI(i,t)Ms,tF).
嶨ʾʵԸʵԼѡ.ͬз,ûлڿĿɴϵԸ,ǽAgentԸΪAgent緢չ켣ѡ.ʽģ,緢չ켣AgentĶص.Agentִͨж,һ̶ӰͿķչ.ǽAgentԸΪAgent緢չ켣ѡ,ؿ̻Ըѡ,ʾڶAgent ϵͳAgentԸAgentδΪ֮Ĺϵ,ǻȡԸһЩҪ,԰ǽһάԸʽ.
2. A-Intendi.
һʾAgentܺͷʵԸ.Agentĳһʱ̾ʵԸڸʱ̲.AgentͼȥʵЩѾ.
3. (A-IntendiA-Intendi()).
AgentʵԸһµ.ʱ,AgentܼʵԸͬʱʵԸ.ɸݶ2Ľ֤ö.
AgentʵԸӦǿ,˵ǿʵֵ,ʵԸ¹
1. (ʵԸĿ㹫)A-IntendiEF.
1ָ,AgentʵԸ,ĳһ緢չ켣,ڸ緢չ켣,Ȼ.Ϊʹǿɿ,ǶʽģԼ
ģԼ1. tT;iUAg:I(i,t)٦.
4. (A-IntendiKi(EF)).
ָAgentʵԸAgentһµ.AgentܼʵԸ,ͬʱΪǲʵֵ.ɸݹ1Լ1֤ö.ΪָAgent,Agent֪ʵԸ,ʵԸ¹
2. (ʵԸʡ)A-IntendiKi(A-Intendi).
Ϊʹǿɿ,ǶʽģԼ
ģԼ2.tT;iUAgMtA-Intendi(t:(t,t)B(i)MtA-Intendi).
5. A-IntendiA-IntendiE(FF).
ʾAgentʵԸķǳͻ.Agentĳһʱ̾жʵԸ,ĳһ緢չ켣,ڸ緢չ켣,AgentĳʱϵʵЩԸ.ɸʵԸ嶨֤ö.AI,߼Լɴ˶(縱⡢)֪о,Ϊʽ֪Ĺ,ģ̬߼ܹһЩ.ģ̬߼ϵͳΪ.
6. Ϊ,XΪʾAgentĳ֪(Ը)ģ̬.
(LO1) XX()X;
(LO2) ,X;
(LO3) ,XX;
(LO4) ,XX;
(LO5) (XX)X();
(LO6) XX();
(LO7) (XX).
(LO1)(LO3)ģ̬߼ϵͳĸ,Agent֪״̬߼.(LO2)ģ̬߼ϵͳĴ.ЩǶ뻯Agentһֿ̻.ʵʵAgentԴ޵ļʵ.Ƿֱ,,(LO2)ָ,Ϊһʽ,AgentԸ,Ըֱʶǲһµ.ֱؽ,AgentĳԸָAgentͼͨŬʵ.ǲɱ,ѳ,AgentͲӦиԸ.(LO5)Ҫ,ʾһֲƵ.AgentͼʵAgentͼʵֲζAgentͼͬʱʵֺ.(LO6)ʾƵı,ͬ಻.AgentͼʵֲζAgentͼʵֻ.(LO4)ǵоκλ,(LO7),ΪһȷAgentԸһµ.
6. ڶ6еĸ,(LO2),(LO3),(LO5),(LO6)ʵԸA-Intend.
֤Ƚϼ.(LO1)Գǰ᲻ܳ,ʽA-IntendiA-Intendi()ͬʱ.
4άԸ
AgentάԸָAgentͼάĳ,ʹ֮.ʵԸͬ,ǽAgentάԸΪڶAgentϵͳAgentѭ(Social Rule).ڶAgentϵͳ,ÿAgentȫͶ,Դ޵,ǹһ.ΪʹAgentϵͳ,ܹЧشٽAgentЭͬٳͻ,AgentϵͳܾӦ.Agentỷ,ضԼ.4Agentڡ,ΪָAgentԼ淶Agent,ǽгڲ.,ĳһдһAgent.Ϊ˼ٳͻ,Щ˵ԱڿǵĹһǱѭÿƶб뿿.
7. Mt M-Intendi() iff (S:SI(i,t)Ms,tG).
άԸ嶨,ǿԻȡάԸһϵ߼.AgentάԸӦǿĻ˵ǿά,άԸй
3. (άԸĿ㹫)M-Intendi()EG.
3ָ,AgentάԸ,ĳһ緢չ켣,ڸ緢չ켣Ϻ.ģԼ1,ǿɿ.
7. (M-Intendi()M-Intendi()).
̻AgentάԸһ.ʱ,AgentܼάԸͬʱάԸ.ɸάԸ嶨֤ö.
8. (M-Intendi()Ki(EG)).
,AgentάԸAgentһµ.AgentܾάԸ,ͬʱΪܺ.ɸݹ3Ͷ1֤ö.ΪָAgent,Agent֪άԸ,άԸ¹
4. (άԸʡ)M-Intendi Ki(M-IntendiEG).
Ϊʹǿɿ,ǶʽģԼ
ģԼ3.tT;iUAgMtM-Intendi (t:(t,t)B(i)MtM-Intendi).
5AgentԸ
8. Intendi(,)defA-Intendi()M-Intendi().
9. Intendi(,)Intendi(,).
,AgentʵԸάԸһµ.AgentܼάԸ,ʵԸ.ͬʱ,AgentҲܼάԸ,ʵԸ.ɸʵԸάԸ嶨֤ö.
9. (untilӵ嶨)Ms,tU iff tS:(t:tttMs, t)Ms,t.
ԸһҪ,AgentɹʵԸĻǰ.Ըĳ,ָڲϱ仯ĻAgentԸ.ΪָAgent,ȷAgentɹʵֺάԸ,AgentԸ³Թ
5. A(Intendi(,)Intendi(,)U(šE(FG))).
5ָ,AgentԸ,AgentԵӵиԸѲ,ѳ򲻴·ʹڸ·ϳڸ·Ϻ.Ϊʹǿɿ,ǶʽģԼ
ģԼ4.tT;SSt;iUAg:MtIntendi(,)(tS:(t:tttMs,t(šŪE(FG)))(S:SI(i,t)Ms,tFG)).
ԵԸAgentɹʵĳ⡢άĳЩıҪ,ǳ.AgentɹʵԸ,Agent㹻֪ʶ;AgentԸµȵ.
6ᡡ
AgentڶAgentϵͳԸԹ淶Agent֧Agentо.ԸʵԸάԸ,ֱʾAgentĲͬĿ.ʵԸӦAgentĿ,άԸ򱻽ΪAgentѭ.ķԸϵ,Ըʺͺ,Ըµ嶨,ȡǵһЩҪ߼.
оõȻѧ͹Ԥл.
߽ܣë¾,1970,ʿ,ҪоΪAgent,ֲ㼼,.
,1962,ʿ,,ҪоΪֲ㼼,Agent,.
»,1936,,ʿʦ,йԺԺʿ,ҪоΪԶ,ѧ,˹.
,1938,,ҪоΪ,˹.
ߵλë¾񡡳»硡ɳѧԺѧϵɳ410073
E-mail: xjmao@nudt.edu.cn
ͨѶϵˣë¾,ɳ 410073,ɳѧԺѧϵ
ο
1Shoham Y. Agent-oriented programming. Artificial Intelligence, 1993,
60(1):5192
2Cohen P R, Levesque H J. Intention is choice with commitment. Artificial Intelligence, 1990,42(2-3):213261
3Singh M P. Multi-agent System: a Theoretical Framework for Intentions, Know-how, and Communications. Berlin, Heidelberg: Springer-Verlag, 1994
4Shoham Y, Tennenholtz M. On social laws for artificial agent societies: off-line design. Artificial Intelligence, 1995,73(1-2):231252
1997-09-09յԭ,1998-02-11յ޸ĸ 
