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



Agentģ̬ӵһ
ɽʯһ
ժҪAgentģ̬ӵһ.ֽǻģڡ߼ȫ֪ ɴ˴ĸõ.ڷĴͳȣӿ࣬ȽȻ.зͬڶģ̬߼ϵͳ.
ؼʡAgent,ģ̬ӣͣ
ͼšTP18
A SEMANTIC INTERPRETATION FOR AGENT'S
NON-NORMAL MODAL OPERATORS
HU Shan-Li and SHI Chun-Yi
(Department of Computer Science, Fuzhou University, Fuzhou 350002)
(Department of Computer Science and Technology, Tsinghua University, Beijing 100084)
AbstractA semantic interpretation based on normal possible worlds is presented in this paper. It is satisfactory for agent's non-normal modal operators, and there are no logical omniscience problem, side-effect problem, etc. Comparing with the method based on non-normal possible worlds, this method is more natural and reasonable, and no additional non-normal possible worlds are needed. It is also satisfactory for many non-normal modal logic systems.
Key wordsagent, non-normal modal operator, semantic interpretation, possible world
1Agent-BDIṹеĿꡢͼȲģ̬
Agent BDIṹʽоУһģ̬߼Ϊߣ1,2.ڲKNģ̬߼߼̺Ƿյģһģ̬ӡ£,|=£ô.AgentʱAgentϵͳϵͳ֪ʶ걸ԴޣԶAgentǲʵ.ر߼̺ķԼͼǲģ34.һͼĻ߲ͼܰʱʹ֪ʹǲɱ.ˣĳЩɱڱั1,2ݣûĽ.ԭ߼ȫ֪Լɴ˴ĸõģ̬ӵĹ.
ˣAgentBDIӦò÷ģ̬߼ΪһʽߣͼȶӦǷģ̬.ȻӦ˵ͼΪģ̬Чر߼ȫ֪ⲢǵҪ.
2ģ̬ӵ
ģ̬߼ϵͳӦKͱȻN.һģ̬߼ϵͳKҲϵͳĶ(رǶAgent˼ά״̬ʽͼȶӦKΪ)ģ̬߼ϵͳģ̬߼ϵͳ޹N.Ƿģ̬ӣNӦǣЧҲЧ.˵NҪ֤ڹʽЧЧ.ڱȻԵʽĽͣһģM=WRVһʽMЧָһwW϶棬ݡĸֵ壬ݹڱȻԵʽĽͣһwW϶棬ӶЧﲻǵĿ.Ҳ˵ԭеѲڷģ̬.
2.1ģ̬ӵĴͳ
Ϊ˸ģ̬ӵͣͨĿ5ݣΪ磬ԭеʽ͵ĿΪ.һ֣
(1) ⹫ʽоΪ٣
(2) ⹫ʽпɼ٣ܦֵӰ.
ֿϣǶdfԵõֵ.ڵ1ַУΪ棬ڵ2ַУҲɼ.1ַΪ磬ΪP2ַΪ磬ΪA.
ڷwֵ͡wʾwͬĹϵԼЩеֵ޹.ʹwɼ磬ɼԷʧȥ߼(wеֵ).ˣļԼΪWôɼϵRW(WPA)Ӽ.
һ棬ڷļ룬ЧԵȡֵΧòı.磬ģ̬߼ϵͳS2жTT =df(PP),S2Ľֱз(ΪNS2в)İ취ֻЧԵȡֵΧ޶.Ƿģ̬߼ϵͳ͵һص.һȡֵΧȫһӼΪX.ڽһЩģ̬߼ϵͳĿܿɼΪԪ顴WPARXW缯Pǿ缯A缯RRW(WPA)ԪϵXWPAӼ.ټ㹫ʽwϵֵ

2.2ͳʹڵ
ڷֱϲȻǶ粿ֵġһµʶͿ̻.磬һֱѭԭ⵽ƻ.ԭֵ˵ʽֵӹʽֵԼӦĸϷʽ϶.ģ̬߼ϵͳһԭwֵɦwĿɼֵ϶õ.ڷȻֵڵķ籾ʣ빫ʽĸϷʽ޹أҲֵ޹.ԡ͡˵ڷĴڣԭѲ.
3һAgentĻ
3.1ģ̬ӵһµ
Ǹģ̬߼ϵͳһֻ.
LpmΪͨģ̬߼ϵͳõ.
1. F=W,Rt,Rf,XһܣҽWһǿռRt,RfWWӼ, Rf,XWǿӼ.
2. F=W,Rt,Rf,XһܣVǿF϶Lpm-ʽһPM-ֵҽ VForm(Lpm)W10ҶLpm-ʽ£wW
VpԪV(,w)=1V(,w)=0 ߱ؾһ,ֻһ.
V

V

V

϶͡ģţ﷨壬ѵõӦĸֵVġVš,V͡V.
3. M=W,Rt,Rf,X,VһģͣҽF=W,Rt,Rf,XһܣVFϵһPM-ֵ.
4. M=W,Rt,Rf,X,VģͣLpm-ʽ.
(1) wW,V(,w)=1,ΪMwƦwģ
V(,w)=0,ΪM|wƦwǼٵģ
(2) wXʹMwƦMϿ㣻
(3) wXMwƦģMЧM.
3.2µ͵ŵ
(1) ͻӷĴͳȣͲӷ磬ȽȻȻԭȻ.
(2) ͣRf =X=Wʱ˻Ϊģ̬ϵͳʽĽͣµ£ģ̬ӿɿǷģ̬ӵRf=X=Wʱ˻.
(3) 潫֤¹KNˣڽйKûйNϵͳ.ڹNӶڡ߼ȫ֪ɴ˴ĸõ.AgentоΪAgent-BDIṹʽ.
֤¹KN.
wWRt(w)=dfwWRt wwRf(w)=dfwWRfwwWеĿΪࣺ
 wW,Rf (w)=wΪ1磬
Wt=dfwWRf (w)=.
 wW,Rf(w)٦գwΪ2磬Wf=dfwWRf(w)٣.
ȻWtWf=W.
1. N()ģM=W,Rt,Rf,X,V(Rf)Ч.
֤. X=W,Rf,W\-f٣һwW\-fw,ʹ Rf ww
ΪV(w)=1 ӶV(,w)=0 wΪ٣ԹNЧ.Ϊڸϵͳһ֤ʹСЧԵȡֵΧΪX=WtNҲ.Ϊǹģ
M=W,Rt,Rf,X,V,W={w1,w2,w3,w4}, Rt={w1,w2,w2,w3}, Rf={w2,w4},ӶWt={w1,w3,w4}, Wf={w2}, ȡX=Wtͼ1ʾ.


ͼ1
ͼ1Уʵ߼ͷʾRt߼ͷʾRf.
V(p,wi)=1,i=1,2,3,4.V(p,wi)=1,i=1,3,4V(p,w2)=0,ӶV(p,w1)=0p X(Wt)ȻV(p,w1)=0,ʩpXϲ֤˼ʹСЧԵȡֵΧΪX=WtNҲ.
2. K((pq) (pq)) ģM=W,Rt,Rf,X,V (Rf)Ч.
֤. ȡX=WЧԵȡֵΧΪȫ磬Ҫ֤wWС(pq)(pq) Ϊ.Σ
 wWtʱ(pq) ͡pwΪ棬
ɡ(pq)(w)=1 УwRt(w)pq)(w)=1
ɡp(w)=1 УwRt(w)p(w)=1
ӶwRt(w)q(w)=1q(w)=1,ԡ(pq)(pq)Ϊ.
 wWfʱ(pq) ͡pwΪ棬
ɡ(pq)(w)=1УwRf(w)pq)(w)=0
ɡp(w)=1 УwRf(w)p(w)=0
ʽìܣ˵wWfʱ(pq) ͡pͬʱwΪ棬(pq)͡pһwΪ٣Ҳ֤ˡ(pq)(pq)wΪ.
ԣwWС(pq)(pq)Ϊ棬K.
4ϵͳʵ
Ѹ˷ģ̬߼ϵͳһͣ˵Agent BDIṹʽо.Էģ̬߼ϵͳS0.5Ϊ˵ͨƿɼϵRЧȡֵΧʹһģ̬߼ϵͳ.δ漰걸.
S0.5ϵͳǹŵ߼ϵͳPӹKT͹NPţS0.5=P+K+T+NP.
K(pq) (pq)
Tpp
NPʽ
NPԿһʽıȻעЦ߼еʽ粻ǡ(pp).
ģM=W,Rt,Rf,X,VRtԷ(wW, Rtww)Rf,X=Wt.֤MһS0.5ģ.֤KT͹NPMϾЧ.NЧ.
3. ģM=W,Rt,Rf,X,VRtԷRf ,X=WtһS0.5-ģ.
֤. ΪƣV(,w)=1,Ϊ(w)=1ȷĸwʱҲɼΪ=1. (w)=0, =0.
(1) KģMЧ
ڶ2УȡЧȡֵΧΪX=WʱѾ֤˹KЧҪX=Wt֤KЧ.Ҫ֤
wWt ,С(pq)(pq) Ϊ.ʵǶ2֤е(1)ʹKģMЧ.
(2) TģMЧ
һwX ,ɡp(w)=1УwRt(w)p(w)=1RtԷwRt(w)p(w)=1wXԣTģMЧ.⣬֤пɼȡX=WTҲЧ.
(3) NPģMЧ
Ͻڶ1Ѿֻ֤ҪģMУRf٣ȻNЧ.֤СЧԵȡֵΧX=WtNP(ǹN)ԶģMЧ.裺ʽЧwXʹá(w)=0ҲwRt(w)ʹæw䣩=0ʽìܣNPMЧ.
3֤.֤пԿҪNPЧȡX=W.⣬ڹNЧS0.5Ƿģ̬߼ϵͳ.
5
ڶģ̬߼ϵͳһֽͣǻ.ڸý£KЧNЧرAgentʽо.ף1ݡ2ȣڹNЧӶڡ߼ȫ֪ɴ˴ĸõ⣬ڷĴͳȣӿ࣬ȽȻԭȻ.
õȻѧ(Ŀ6977302669733020).
߼飺ɽУ19442ڣ廪ѧѧߣҪоΪ˹ӦûAgentϵͳ.
ʯһУ19358ڣʿʦҪоΪ˹Ӧû.
ߵλɽݴѧϵݡ350002
ʯһ廪ѧѧ뼼ϵ100084
ο
1Cohen P R, Levesque H J. Intention is choice with commitment. Artificial Intelligence, 1990, 42(3): 213261
2Rao A S, Georgeff M P. Modeling rational agents within a BDI-architecture. In: Proc KR-91, San Mateo, CA: Morgan Kaufmann Publishers, 1991. 473484
3Bratman M E. Intentions, Plans and Practical Reason. Cambridge MA: Harvard University Press, 1987
4Konolige K, Pollack M E. A representational theory of intention. In: Proc IJCAI-93, San Mateo, CA: Morgan Kaufmann Publishers, 1993. 390395
5ܱ.ģ̬߼. ѧ磬1997
(Zhou Beihai. Introduction to Modal Logic(in Chinese). Beijing: Beijing University Press, 1997) 
ԭյڣ1999-01-13
޸ĸյڣ1999-06-08.
