о뷢չ
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
1999ꡡ3610ڡVol.36No.101999



Agent
ë¾񡡳»
ժҪǹ淶AgentоͷAgentԼAgentһҪ.лһ۵Ĺ۵Agent֧Agentо˹滮Կ̻Agentڶ̬ȷĶAgentϵͳͨ滮кЧ֯ʵ.ڶAgentϵͳ߼ܣиʽ嶨壬ȡһЩҪ.
ؼʡAgentAgentϵͳ
ͼšTP18
CAPABILITY THEORY OF AGENT'S COMPUTING
MAO Xin-Jun, WANG Huai-Min, CHEN Huo-Wang, and LIU Feng-Qi
(Department of Computer Science, Changsha Institute of Technology, Changsha 410073)
AbstractCapability is an important abstract concept to specify and design agent, and to investigate agent's computing. In the paper here, a capability theory of agent's computing is put forward based on the internal perspective in support of the research on the theory of agent computing. The concept of plan tree is presented to describe how agent organizes its plans effectively to achieve its tasks in a non-deterministic and dynamic multi-agent system. Based on the logic framework of multi-agent computing, the formal semantics of the capability is defined and some important logical properties are obtained.
Key wordsagent, multi-agent system, belief, capability 
1
AgentƷͣ1ݵλȡͷAgentϵͳָϵͳѳΪǰһҪо.AIͨ۵(intentional stance)оAgentAgentΪһ֪ɵϵͳ(intentional system)13.۵ΪоAgentṩһ߲ĳ֪Ըȵ.ЩǿԶAgentڲṹ;ʵϸAgentϵṹAgent״̬AgentΪĹ.ȻЩ֪Чؿ̻AgentоͷAgent.ĳԸAgentζܳɹʵԸ2ݣAgentɹʵԸӦ.
ǹ淶AgentͷAgentһҪԭǣ AgentAgentмǰᣬӰԼAgentΪ.AgentУAgentѡ滮ִж AgentAgentɹʵһҪ Чع淶ϵͳָϵͳƣһʹǿϵͳڲṹ;ʵϸоͷϵͳΪ淶AgentAgent㻹оͿ̻һ.
2Agentϵͳ߼
Agentϵͳ߼Ҫ3֣﷨ģͺ.ǽڸ߼չAgentо.
2.1ʽL
ʽLǶ֦ʱ߼CTL.LĹʽ״̬ʽLt·ʽLs 2.覵ԭżϣConstAgAgentżϣConstAcԭӶżϣConstPǹ滮ʽżϣConstTǹ滮ż.ЩϾǿҵݹö.Ϊ˼˵о·Լ p, qʾԭţ գʾʽţ i, jʾAgentţ a, bʾԭӶţ ,±ʾ滮ʽ;  ʾ滮ţ ǿ.
1. LйСռ
 pLt 
 , աLt , ,Ħ, Hasi() , Ki, :, |{doi()}|P, |{doi()}|T, CaniաLt
 աLsAաLt 
 , աLs, Ħ, Ȧ,doi()գdoi()ݦաLs; 
 LtLs
У滮ʽ£
 աLt confirm()aConstP;
 , ¡ConstP;£|¡ConstP;
滮ʽ£
 ConstT;
 ConstP1,, nConstT򡴦;1,, nConstT 
һù滮һÿɵ滮ɵĹ滮ɸ滮Լһ.滮еÿӦһ滮.ÿӦһ̻Agentִ˸ý滮֮Ĺ滮ѡAgentѡִи滮ݸù滮ִѡĳһһִ. AgentѡѡĿִȡAgent֪ʶ.
ͨӴ⣬ʽLӰUntilʱUȫ·Aӡ ͣ ݣ֪ʶK滮Has ӹ滮ʦ滮|{ }|p滮|{ }|TCan. L滮Թ츴ӵĹ滮ʽconfirm˳ӡ;;±ʾִй滮Ȼִй滮£ȷѡӡ||±ʾȷѡ滮߹滮ִ.һ滮ʽǿǹ滮ʽǾ硴; 1,, nıʽ.
2.2ģͺ
2. ʽLһģMһṹT, <, U,,,Act, , B .
Tʱ̼<TT<Tϵƫϵȥԣ U=UAgUAcUpUT UAgAgentϣUAcԭӶϣUpǻUAcAgent滮ϣUTǻUPAgent滮ϣ : UAgpowerset(UT)ÿAgentĹ滮⣬Уpowerset(T)ǶԭĽ.(p)ʹԭӹʽpʱ̼ Act: UAgUAcpowerset(TT)ActԭӶķt, tݡAct(i,a)ʾAgentiڣt, t·ִжa, tǶִеʼʱ̣tֹʱ̣ ݣ(ConstAg UAg)(ConstAcUAc)(ConstPUP)(ConstTUT),  ǶAgentšԭӶš滮ź͹滮ŵĽ. B:UAgpowerset(TT)(t,t)B(i)ָAgentitʱΪtʱǿܵģϵB(i)ԷԺʹԣBڶAgent֪ʶ.
Tеÿһʱ̶Ӧһ״̬.״̬ڸ״̬Ϊԭʾ.<Tϵƫϵʱ̼Ⱥ.ʽģУʱ̵ĹȥԺȷģĽǷ֦.ʽģͳͼ1ʾνṹ.ʱtһ·ָʼڸʱ̣tĽʱ̹ɵһԷ֦̻ĳضչ켣.


ͼ1ʽģʾͼ
3. ʱtһ·ָST㣺 tS;t1,t2S: (t1<t2)(t2<t1)(t1=t2); t1,t2S;t3T: (t1<t3<t2)(t3S); t1S;t2T: (t1<t2)(t3S: (t1<t3)(t3<t2)); t1S: (t=t1)(t<t1)
4. tt䣬t,t = { t|ttt}Ϊһ·.Stʾʱt·ļϣS·ļ.
AgentϵͳǸ̬ȷϵͳ.ϵͳиAgentĶ첽ط.һʱ̣AgentִиִֶͨӰͿķչȻӰͿ޵ģ緢չ켣Agentִ¼ͻ¼Ӱ죬Agentִ¼ͻ¼ͬȷķչ.ͼ1ʾAgentɵĶAgentϵͳʽģ.ͼеĽʾʱ̣߱ʾAgentĶط.ǼٶűʾAgent1ĶҲűʾAgent2Ķ.t0ʱAgent1ִͨжaʹt1t2չ緢չĽʱt1t2ȡAgent2Ķ.Agent2ִжcʱt1չAgent2ִжdʱt2չ.ʽģУͬ·ӦڲͬAgentִ¼뻷¼ϣӳĲͬչ켣.
LtйʽĿ嶨ģMʱt. MtձʾģMʱt㹫ʽ.LsйʽĿģM·SʱtԶ.Ms,tʾģM·Sʱt㹫ʽ.
5. 覲Ϊ滮ӹ滮ļ, 򦲶£
 ==,=
 =; 1, 2, , n , = {1, 2, , n } .
Ϊ˼Ӧ嶨壬޶ӦǶҹʽеÿ滮ֻܱһ.| á滻ڦгõĹʽ.
6. ״̬ʽʽ嶨£
 Mtpiff tʦ(p);
 MtĦաiff MtMtգ
 MtաiffM|tգ
 MtաiffʦMt|䣻
 MtAաiffSStMs,tգ
 MtKiաifft䣺(t,t)B(i)Mtգ
 MtHasi()iffۣݡʦ(i).
ڶ·ʽʽ֮ǰʽģMкActĶ壬ʹܽ͹滮ʽ.
7. Act*UAgUPpowerset(TT) £
 Act*(i, confirm()) = {t, t|M|=t}
 Act*(i, a) = Act(i, a)
 Act*(i, ;) = {t, t|t壺t tt ңt, tݡAct*(i, ) t, tݡAct(i,) }
 Act*(i, |) = Act*(i, )Act*(i,).
8. ·ʽʽ嶨£
 Ms,tաiff M|s,tգ
 Ms,tĦաiffMs,tMs,tգ
 Ms,tUաifftS: Ms,t(t壺tttMs,t妷)
 Ms,tdoi()աifftS: t,tݡAct*(i,ۦ)(t壺tttMs,t)
 Ms,tdoi()ݦաifftS: t,tݡAct(i,ۦ)(t壺tttMs,t)
 Ms,tաiffMtգЦաLt.
嶨ǿ.F=trueUգFǡȻʱ.GFĶżӼG=F(). <>ۣͣķԼеĽ.ֱأʽdoi()ձʾAgentiɹ滮Ҿнգʽdoi()ݦձʾAgentiܹɹ滮ӦĽ.<>ۣͣݵѭ˱׼̬߼еĶ壬Ȼ嶨иǿԣҪڹ滮ִй(ڹ滮֮ʱ).ֵעǣۣݲ<>Ķż.doi()ݦյĶżǣdoi()ݦ.ֱأdoi()ݦָAgentiɹ滮ڹ滮ִййʽպ. Ms,tdoi()ݦաifftS: t,tݡAct(i,ۦ)(t壺tttMs,t).ͬ<>ǣۣݵĶż.ʽHasi()ʾAgentiй滮.KiձʾAgenti֪ʶջAgenti֪.
3AgentCan
ڱͼһ۵Ĺ۵(վAgentǶ)չAgentоǽAgentΪһ滮ϵͳһ滮ܶԹ滮Ч֯ʵ.˹滮оͷڶ̬ȷĶAgentϵͳAgent.AgentĹ滮̻Agent滮֯֯ṹװAgentʵеĹ滮ѡ.滮ԭǢ ڶAgentϵͳУÿAgentһ滮ϵͳ.һ滮ܻЩ滮ʵһЩ򵥵Ŀ.ȻһЩӵԣAgent߱滮к֯. ڶAgentϵͳУAgentĹ滮ǿִе.AgentΪⲿԼƣԴͳͻأAgentϵͳһ̬ȷϵͳ.̬ڣAgentϵͳAgentִ¼ͻ¼ϵطAgentϵͳֳһֶ̬չͱ仯Ĺ.ȷԱڣAgentϵͳеĸAgentΪʵ.AgentִͨӰͿϵͳķչAgentӰͿ޵ģϵͳķչAgentĶִ¼Լ¼Ӱ죬ڶAgentϵͳеĸAgentԣϵͳķչǲȷ.һʱ̣AgentȲȫϵͳķչҲȫ׼ȷжϳAgentΪԼϵͳչʵʹ켣.AgentͨΪϸΪĹ滮ʵȻǲʵʵģҲǲе.Agent߱Ч֯͵滮ϵͳչʵѡ滮ִж.ۣΪڹ滮̻Agent滮֯֯ṹAgentʵֹеĹ滮ѡǱȽǡ.滮ɳΪĹ滮Լһ.AgentʵУAgentڹ滮ѡ滮ִж.˼ǣAgentѡִиĹ滮ݹ滮ִѡĳһһִ.AgentѡѡĿִȡAgent֪ʶ.
ֵעǣ滮ǶAgentĹ滮֯ṹʵеĹ滮ѡһֳʾ.ھʵAgentʱǲҪʾŻ.Agentʱʵ޶Agent滮ÿù滮Ⱦ.ι滮ԼԹ滮кЧ֯γɹ滮AIDAIеһΪӵĹһоͨض.Ĳͼһ濪չо.ǼٶÿAgentӵһɹ滮ɵĹ滮.ǽAgentĹ滮оͷAgent.
ȸ|{ }|pʽ嶨.ֱ, ʽ|{doi()}|pձʾAgenti֪ͨ滮ִʵ֦.
9. |{ }|p嶨£
 Mt|{doi(confirm())}|pաiffMtKi(Ħ)
 Mt|{doi(a)}|pաiffMtKi(Edoi(a)trueAdoi(a)Ki)
 Mt|{doi(;)}|pաiffMt|{doi()}|p(|{doi()}|p)
 Mt|{doi(|)}|pաiffMt|{doi()}|pջMt|{doi()}|p .
 ָAgentiʱt֪ͨ滮confirm()ʵ֦յҽڸʱAgent֪պͦ. ָAgentiʱt֪ͨԭӶaִʵ֦յҽڸʱAgentiִ֪ܹԭӶa֪aн. ָAgentiʱt֪ܹͨ滮; ʵ֦յҽڸʱAgenti ֪ͨ滮ִʵ|{doi()}|p. ָAgentiʱt֪ܹͨ滮|µִʵ֦յҽڸʱAgenti֪ͨ滮ִʵ֦ջ֪ͨ滮µִʵ֦.|{ }|pǸ|{ }|Tʽ嶨.ֱأʽ|{doi()}|TձʾAgenti֪ͨ滮ִʵ֦.
10. |{ }|Tɶ£
 Mt|{doi()}|TաiffMtKiգ
 Mt|{doi()}|TաiffMt|{doi()}|pգ
 Mt|{doi(1, , n )}|Tաiff
Mt|{doi()}|T(1, , n|{doi(1, , n)}|T).
 ָAgentiʱt֪ͨչ滮ʵ֦յҽڸʱAgenti֪ճ. ָAgentiʱt֪ͨɵһ滮ɵĹ滮ʵ֦յҽڸʱAgenti֪ͨ滮ִʵ֦. ָAgentiʱt֪ܹͨ滮=12, ,nʵ֦յҽڸʱAgentiִ֪й滮ʵ֦1, ,n|{doi(1, , n)}|T. ʽ1, ,n|{doi(1, , n)}|Tʱtҽڹ滮1, ,nһ{1, ,n}ʹ|{doi()}|Tʱt.
ǸCanӵʽ嶨.ʽCaniձʾAgentiʵ֦.Agentĳһʱ̵AgentĹ滮ԼԹ滮֯(AgentеĹ滮)һʱ̹滮ִԼAgentе֪ʶ.
11. MtCaniաiffMtHasi()|{doi()}|T.
嶨壬ʽCaniʱtҽڸʱAgenti֪ĳù滮ͨù滮ʵ֦.ǸCan һ鹫֤Щǿɿ.
1. Hasi()KiաCani.
2. Hasi()|{doi()}|pաCani.
3. Hasi(1, ,n)|{doi(1, ,n)}|TաCani.
ٱĵĶף4ݶõ֤.ƪƣн֤˼·ûиϸ֤.1. 13ǿɿĢ.ɸCanӵʽ嶨֤ö.Can֪ʶ͹滮Ͽ̻Agent.ʽCaniʱtҽڸʱAgentiĳù滮֪Ըù滮Ϊ滮ѡʵ֦.
1. |{doi()}|pաKiEFKi.1Agenti֪ͨ滮ִʵ֦, ֪һ·Ҧڸ·ϱȻ.ɶ|{ }|pùɷ֤ö.
2. |{doi()}|TաKiEFKi.2Agenti֪ͨ滮ʵ֦, ֪һ·Ҧڸ·ϱȻ.ɶ|{ }|TӲùɷ1֤ö.
2. CaniաKiEFKi.2AgentIʵ֦, ֪һ·Ҧڸ·ϱȻ.ɸCanӵ嶨Լ2֤ö.
3. CaniաKiCani.3Agentʵ֦գAgent֪ʵ֦.ɸCanӵ嶨ԼKiաKiKi֤ö.
4. Canifalse. 4ָκAgentܹʵfalse.ɲ÷֤϶2֤ö.
4ԱȺӦ
۵оǵӣ13.оǶȵĲͬЩ۴¿ɷΪ2ࣺ ڿ͹۹۵оվAgentⲿ۲ߵĽǶȣ۲쵽AgentΪоͷʲôAgentΪĳ. ۹۵оվAgentǶʽϵͳ.HaddadiоԷAgentλģĹǻ۹۵о3.ShohamڿAOPĹоAgentλŵģ1.Ȼе๤13ݶûпǶAgentϵͳԡ̬ԺͲȷ.ûʶAgentӰԼӰõ.SinghĹֲ㣬Know-howһԿ̻AgentָKnow-howǹ淶AgentAgentͨΪһҪ2.Ĺǻڿ͹۹۵о.Ļһ۵Ĺ۵㣨վAgentǶȣAgent.ǿAgentڶAgentϵͳеӰԼӰõԣ˹滮оͷAgent.
ۿڹ淶AgentȡͷAgentϵͳ.ڿԶۻĹ(ǽԶۻΪһAgent)ǿҪԶۻмͷֱӲҼֵ.ԽһڷAgentλΪߡмģAgentĳģͣ4.һҪӦǹ淶Agent佻ͨΪ̻Agent佻ͨΪЧԺͿԣ5.һΪշAgentӦ.
5
ڶAgentϵͳУǹ淶AgentоͷAgentһҪ.Agent֧Agentо.˹滮Agent.滮ǶAgentĹ滮֯ṹԼʵAgentĹ滮ѡһֳʾ.AgentʵĹУAgentڹ滮ѡ滮ִж.Agentĳһʱ̵AgentĹ滮ԼԹ滮֯(AgentеĹ滮)أһʱ̹滮ִԼAgent֪ʶ.
õȻѧ(Ŀ69503002)͹ԤлĿ.
߼飺ë¾У19709ʿҪоΪAgentֲۡ.
У19626ڣҪоΪֲ㡢Agent۵.
»У19362ڣҪоΪѧۡ˹ܵ.
磬У19385ڣҪоΪ˹ܵ.
ߵλѧѧѧϵɳ410073
ο
1Shoham Y. Agent-oriented programming. Artificial Intelligence, 1993, 60(4): 5192
2Singh M P. Multi-Agent System: A Theoretical Framework for Intentions, Know-how, and Communications. Berlin, Heidelberg: Springer-Verlag, 1994
3Haddadi A. Communication and Cooperation in Agent Systems: A Pragmatic Theory. Berlin, Heidelberg: Springer-Verlag, 1996
4Mao Xinjun. The theoretical framework of multi-agent computingPh D dissertation. Changsha Institute of Technology. Changsha, 1998
5Mao Xinjun, Wang Huaimin, Chen Huowang. An active model for distributed cooperative computing. Chinese Journal of Computers(in Chinese), 1998, 21(Supplement): 231236 
ԭյڣ1997-12-26
޸ĸյڣ1999-03-11.
