ѧ
JOURNAL OF SOFTWARE
1999 10 8 Vol.10 No.8 1999



һֻ--ͼЧõŵ
 ʯһ
ժҪڶϵͳ,Ϊ֮轨ŵ.½--ͼЧ۽,һŵ,֤Ϊ߼Ժ;.ĵĹRao&Georgeff--ͼۺS.Krausļа˼лؽ,ĽHaddadiŵ,ΪCastelfranchiŵṩʵ֧.
ؼʡϵͳ,,,ͼ,Ч,ŵ.
ͼšTP301
One Mechanism of Social Commitment Based on Belief-Desire-Intention and Utility
XU Jin-hui SHI Chun-yi
(Department of Computer Science and Technology Tsinghua University Beijing 100084)
Abstract The social commitment between agents needs to be built for problem solving in the multi-agent systems. A mechanism of social commitment by combining Belief-Desire-Intention and Utility theory is presented in this paper, which guarantees agent's rational action on logic and decision. The Rao & Georgeff's Belief-Desire-Intention theory and S.Kraus's idea of incentive contract are combined ,the Haddadi's mechanism of social commitment is modified, and the Castelfranchi's concept of social commitment with implementing support is provided in this paper.
Key wordsMulti-agent systems, belief, desire, intention, utility, social commitment.
MAS(multi-agent systems),һAgent/(˵һAgent)Ŀǰ龰һĿ꣩ʱ,֧ͨίAgentȫ򲿷,һֳа.
ɽа漰AgentΪίDͲA,ίеΪĿP,PDĿ滮еһĿ.ĿǰоУ14ݽAͼDίеĿPΪADŵ,ǹͬΪĽϼ,ŵŵɵ,/ӺĻ.
Castelfranchi2ݶŵ˶Եķ,ָŵд˫Լ,֮ûпŵĽ,ŵĶûܷӳԼ;Haddadi1agent֮ŵͽͨѶ,ûпԼ,ŵ,ձ.
ôνԼŵĸagent֮佨ŵڻ̬仯,ŵα仯ǱҪ.
ͨͬṹŵ,ͬṹ˫ΡֹԼ.ŵBDI(belief-desire-intention)֮еĹϵ,ŵͨBDIж,ŵĽͽͨBDIݻз.agentBDIԴӲͬĽǶ۲,ǴagentǶȿŵĽͽ.
Agent,DίиAһP,AܲҲܲ,A;ͬDжѡίʱ,ҲҪĳ׼ѡʵA,ںѡʱ,輤AgentȥĿ,ôѡμŵ,Ҫǵ.ڱЧΪ.
MASо,ҪAgentΪԵ,߼Ƕ˵,AgentΪͨ߼ķʽƵ;ӾߵĽǶ˵,AgentΪӦ÷Ч.ǽBDIЧ۽,ŵԵֽ.
ǼٶAgent޵ĺͲͬ,Agent,Agentͬһ,ͨѶ.
1 
1.1 Чø
ЧAgent׷Ч󻯵һ־,йصĸ:
ۣCostAgentһҪԴķ,ۺCACTIVITYRʵӳ.
棨BenifitAgentʵһĿľüֵ,溯BGOALĿ꼯Rӳ.
꣨RewardDAPĽ,꺯RACTIVITY*GOALRӳ.DǴ,A.
ίЧãUtilityDͨPίиAõ,ίЧúUDBENEFIT*REWARDRӳ.
ЧAͨDίеPõ,ЧúUACOST*REWARDRӳ.
1.2 ЧõBDI
AgentBDIRao&Georgeff5,6ݵĹΪ,ĿǵBDIЧõĽ,˵.
(Belief)Agent򻷾֪ʶ,ãBEL X գʾagent XŦ.
Ŀ꣨GoalAgentϣﵽ״̬,ãGOAL X գʾXճ.
ĿжԴûAgent,ҲûԼ.ĿʵֿԸAgentһb,溯BĿԴ,ûAgent˵,ҲǸͶȷĻĿ.ԣGOAL X  bʾXĿb,УGOAL X  bԣGOAL X )(BEL X B()=b).
滮PlanһĿĻ,ãHas-Plan X PL գʾXɦյĹ滮PL.
Agentִй滮ȻԴĺķc,ԸΪеĹɻΪ,ǴۺCڻΪĺķѺ͹滮Ĺʽ.ԣHas-Plan X PL  cʾXɦյĹ滮PLҴc,УHas-Plan X PL  cԣHas-Plan X PL գ(BEL X C(PL)=c).
ͼIntentionAgent㰴ӦĹ滮ȥʵĿ,ãINT X գʾXͼȥʵ֦.
AgentͼĽЧuж,uͨĿ͹滮ȷ.ԣINT X  uʾXͼȥʵ֦Чu,УINT X  uԣINT X գ(BEL X U(b,c)=u),UЧú,Ϊ˼,u=b-c.
Rao&Georgeff
(Has-Plan X PL )(GOAL X )(BEL X Pre(PL))(Choose X PL )(INT X Body(PL))
,PLΪǰʵ,ָXĿ,ɦյĹ滮,Ź滮ǰ,ѡù滮Ϊʵ֦յĹ滮,ƳXͼȥִй滮ʵ岿.ݹ,Чõõ
. (Has-Plan X PL  c)(GOAL X  b)(BEL X Pre(PL))(BEL X U(b,c)0(Max(U(b,c))))(INT X Body(PL) u).
֤ʾ:(BEL X U(b,c)0(Max(U(b,c)))Ա֤(Choose X PL ).
ָXbĿ,ɦյĴΪcĹ滮PL,PL滮ǰ,Чô0еĿѡ滮Ч,ƳXͼȥִдЧuĹ滮ʵ岿.
˵˽ЧõBDI,Ա֤ԵĽ.
1.3 ͬṹŵ
ŵĶ2,4,ֻǴBDIĽǶȸ,DAΡֹ,(S-COMM X Y )(INT X )(GOAL Y (DONE X )).а,ͨúͬίߺͲ˫εԼ,ͬṹ.
ͬṹCS=(ͬ,,Լ,)
::=(D,A),:=D|A
Լ:=(,Լ˵),Լ˵:=;ֹ;,
:=,:=(:,ִΪ,),
ֹ:=ֹ,ֹ:=(ֹ:,ִΪ,),
:=,:=(:,Ϊ),
:=(Ч:ʼʱ  ʱ).
ⲿ۲ߵĽǶ,ͨͬṹŵ
(S-COMM X Y cs)(MBEL X Y cs)(EINT X Y cs)(MBEL X Y (EINT X Y cs)),
,csһĺͬ,MBEL໥,EINTÿһAgentͼ.EINT(X Y cs)INT(X cs)(INT Y cs)
AgentǶ
(S-COMMd D A cs)(BEL D cs)(INT D cs uD)(BEL D (INT A cs)).
(S-COMMA A D cs)(BEL A cs)(INT A cs uA)(BEL A (INT D cs)).
(INT X cs)ָXͼȥкͬcs,uDuAֱDAкͬЧ.ݶD
(GOAL D  b)(Has-Plan D cs  c)(BEL D U(b,c)0(Max (U(b,c))))(INT D cs u)
,DĿǦ,csDʵָĿĹ滮,cDAı.
A
(GOAL A cs r)(Has-Plan A PL cs c)(BEL A U(r,c)0(Max (U(r,c))))(INT A cs u)
,AĿcs,ʵָĿĹ滮,rִкͬı.
ͨͬʹDA֮佨ŵ,еĶһȷ˫Լ,ǿŵ໥.
2 ŵ
ŵĽDA֮,ͨЭ̴ﵽһͬͬĺͬ,ͼȥкͬľ;ŵĽںͬ,Ρֹ,DAҪ¿Ǻͬ,йصľΪ.
2.1 Dŵ
(1) ԼɵĿ,(GOAL D  b)(Has-plan D PL );
(2) ίAgentɦյĿ,(GOAL D (Contract )),ڴʵίĿĹ滮,ִйز;
(3) ֪ͨAgentϢ((Contract D (),rD,Ӧʱ),,rDDĳʼ,֪ͨԷ;
(4) Ӧʱ(Can-Adopt A  rA c)Ϣ,Ϊίй滮ʧ,ִ,rAAҪĳʼ,cAʵ֦յĴ,ADͬһڸϢΪ0ADʵʵͶ룩;
(5) ӶѡѡһA
 ÿһѡɦմЧ:IF ADͬһ THEN uDb-c ELSE uD=b-rA,˵ADһ׷ЧãΪuDb-cb-rA+rA-c,DЧ;
 uDӴСŶ;
 ȡ1,ԤѡA;
(6) uD=0,ҪƶAı,uD0Ϊֹ,ʱ(Want D A  r),Ϣ֪ͨӦA;
(7) ڹ涨ʱûյ(Willing A ),ʱΪA,Ҫ¿Ǳĺѡ;
(8) ͬ
 DյAĺͬcsϢ,ԸȷǷ,γкͬͼ(INT D cs uD)֪ͨA,,Ժͬ޸,޸ĵcs֪ͨA;
 DûյAĺͬcsϢ,Dcs֪ͨA;
 DյA(INT A cs)Ϊ,Aͬcs;
ֱ໥ﲻһΪֹ,Ǻ迼ĺѡ.
(9) ŵ
,DͽӦŵ:
 DcsϢ,յ(INT A cs),ʱӦ(INT D cs);
 DյcsϢ,(INT D cs),յ(INT A cs).
A˵,ǶDŵķ.
2.2 Dŵ
1:BEL D ((GOAL D  b)),Dԭеʵ֦յĿ겻.
(1) ADһ,csںͬ,ôDԽŵͬʱ֪AԭӦгŵԭҪ֪ͨԷ,ԭӦ;
(2) cs,ҽŵķܱ,ôDԽŵͬʱ֧Ӧķ,򷣽𣾱Dо.
2:BEL D (GOAL D  bn)(bnb)),DԭĿ,ҪŵС.
(1) ADһ,bnc,ôŵ,bnc,Լ;
(2) ADһ,cs,bnr,ôDѡ:ŵr,ҪAЭ,bnrԼ;
(3) ADһ,cs,bnr,bn+r,ôDҲƵѡ,bn+rԼ.
3:AЭ,Ҫôǽŵ,Ҫôӱ֧.
ŵ֧Ч,ѡЧô,Ҫʱ޸cs.
4:AĽŵϢ,DӦ.
Ƶ,жAŵ.
3  
ԿΪ˵ŵĽͽ.
һagent DյûP,ӦԼ:ΣʱTֹ򿪻䣩,ı1800Ԫ.ĿǰDP,(GOAL D (Contract P)),D֪ڿܵĳA1ͬһ˾A2ͬһ˾,ʱǷ((Contract D P),1500Ԫ,10).
10յ:Can-Adopt A1 P 1500Ԫ :1700ԪͣCan-Adopt A2 P 1600Ԫ :0Ԫ,D:ίA1Ч100Ԫ,ίA2Ч200Ԫ,ʱѡA2Ϊίж.
Э̲µĺͬC1:
(ͬ:1,(D,A2),
(D,(:A2P,֧1600Ԫ,0Ԫ
(ֹ:,ֹֹͬ,200Ԫ)
(:,A2ͨѶ)...)
(A2,(:,P,1600Ԫ)
(ֹ:,ֹ򿪻,200Ԫ)
(ֹ:,ֹֹͬ,200Ԫ)
(:,DͨѶ)...)
(Ч:T1T2)
ʱ:INT D C1 200ԪͣINT A2 C1 300Ԫ,Ӧŵ.
Dԭеı1500Ԫʱ,15002001600ֺͬļִ.
HaddadiŵԷӳеԼЧþ߷.
4  
Castelfranchi2ŵĸ,ŵ,ûиŵĽͽ,ҲûпЧöŵӰ.ȻҲʶŵ˫εԼ,ûͬṹĸ,úͬṹ˫ŵеԼ.
S.Kraus7MASма˼ڲͬ¼㱨ķ,Ч۵Ĺ۵,μʵı,ʹAgentίеĿ,ûпŵĸԼBDI۵Ľ.
A.Haddadi1ݻRao&GeorgeffBDI,оAgent֮ŵ,˺ܡԤŵŵĸԼӦͨѶ.DAһ,AgentǷ,ҪЧ,DԽPίиڵA,Ĺо. ,ûп˫εԼ,ͨͬĸ,DA,а.
˺ͬṹĸ,ϵŵ˫,ŵĶ,ŵ˫,ͼȥкͬ;BDIЧ۽Ͻ˳;AgentĽǶŵ,㷨ʽ,һĿɲ.
עоõȻѧ.
ͨѶϵ:, 100084,廪ѧѧ뼼ϵ
߼飺,1966,ʿ,ҪоΪֲʽ˹Ӧû.
ʯһ,1935,,ʿʦ,ҪоΪ˹Ӧû.
ߵλ廪ѧѧ뼼ϵ  100084
ο
1 Haddadi A S. Communication and Cooperation in Agent Systems. Berlin: Springer-Verlag, 1996. 1134
2 Castelfranchi C. Commitments: from individual intentions to groups and organizations. In: Victor Lesser ed. Proceedings of the 1st International Conference on Multi-agent Systems. Menlo Park.Cambridge.London: AAAI Press/The MIT Press, 1995. 4148
3 Castelfranchi C. Modeling social action for AI agents. In: Pollack M E ed. Proceedings of the 15th International Joint Conference on Artificial Intelligence. California: Morgan Kaufmann Publishers, 1997. 15671576
4 Dunin-Keplicz B, Verbrugge R. Collective commitments. In: Durfee F ed. Proceedings of the 2nd International Conference on Multi-agent Systems. Menlo Park.California: AAAI Press, 1996. 5663
5 Rao, Georgeff. Modeling rational agents within a BDI-architecture. In: Llen J A, Fikes R, Sandewall W eds. Proceedings of the Principles of Knowledge Representation and Reasoning. California: Morgan Kaufmann Publishers, 1991. 473484
6 Rao, Georgeff. An abstract architecture for rational agents. In: Nebel B, Rich C, Swartout W eds. Proceedings of the Principles of Knowledge Representation and Reasoning. California: Morgan Kaufmann Publishers, 1992. 439449
7 Kraus S. An overview of incentive contracting. Artificial Intelligence, 1996,83:297346
1998-07-03յԭ,1998-09-11յ޸ĸ
