资源描述：
《一种基于多Agent多策略谈判框架》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、计算机与现代化2009年第3期JISUANJIYUXIANDAIHUA总第163期文章编号:100622475(2009)0320114204一种基于多Agent的多策略谈判框架12向朝霞,李立新(1.西华师范大学计算机学院,四川南充637000;2.西南大学信息中心,重庆400715)摘要:多Agent之间的谈判是DAI领域的重要研究课题。目前的谈判框架大多是采用单因素依赖的谈判策略,没有考虑复杂环境下多因素的综合影响,为解决这一问题,提出了一个多策略加权整合的多议题的谈判框架。本文从时间、资源、对方策略等多方面的因素来考虑整个谈判策略,从而提高了谈判框架的效率。关键词:
2、谈判;Agent;议题;策略中图分类号:TP311.52文献标识码:AAMulti2strategyNegotiationFrameworkBasedonMulti2agentSystem12XIANGZhao2xia,LILi2xin(1.SchoolofComputer,ChinaWestNormalUniversity,Nanchong637000,China;2.InformationCenter,SouthwestUniversity,Chongqing400715,China)Abstract:Indistributeartificialintelligents
3、ystem,negotiationisoneofthemostimportantparts.Atpresent,researchaboutne2gotiationframeworksaremostlybasedonsingleobjectanddoesn’tconsidertheeffectofmultiobjectundercomplexcondition.Sothispaperproposesanegotiationframeworkbasedonmulti2subject.First,inthisframework,thenegotiationtacticisbase
4、dontime,resourceandopponenttactic,andthesesubjectshavedifferentweightonthetacticanditmakesthenegotiationmoreeffi2cient.Keywords:negotiation;Agent;subject;strategy有考虑复杂环境下多因素的综合影响。0引言针对此种情况,本文提出轮流出价的谈判协议,[122][8]基于Agent的电子商务自动谈判是指各个A2借鉴了博弈论中的Rubinstein的讨价还价谈判模gent相互之间就共同关心的问题达成一致时所进行型,但对其进行
5、了修改,不再假设Agent知识完备和的活动总称。由于谈判中信息的不完全性和环境的完全理性。采用启发式的方法综合时间、对方行为等动态性,因此谈判是很消耗时间和代价(金钱、精力)谈判环境因素,设计灵活多变的单一、组合让步谈判的。采用多Agent技术可以很好地解决以上问题。策略。在计算机和人工智能领域,Agent被看作一个实体,它1谈判模型的形式化描述能够通过传感器感知其环境,并借助于执行器作用于该环境的任何事物。多Agent系统是一个集灵活性、在本文中,Agent谈判的对象称为服务,通常服务智能性和扩展性等诸多优点于一身的高级系统[3]。具有多个属性,如价格、质量、完成时间、执
6、行次数等。把两个Agent对服务的多个属性的谈判称为双边多谈判策略是自动谈判所要研究的主要内容之[1,4]议题谈判。我们假设谈判对象中的议题都是相互独一。近年来,有很多对基于Agent的电子交易系[527]立的,如果存在相互依赖的议题,就合并成一个议题,统的研究都涉及到了谈判,但是在这些系统中,同时假设每个议题值域是连续的。在双边多议题谈Agent采用的谈判策略大多数是单一的让步策略,没收稿日期:2008204201作者简介:向朝霞(19812),女,四川达州人,西华师范大学计算机学院助教,硕士,研究方向:Agent与电子商务;李立新(19672),男,重庆人,西南大学信息
7、中心副教授,硕士生导师,研究方向:Agent与电子商务,计算机网络。2009年第3期向朝霞等:一种基于多Agent的多策略谈判框架115判中,Agent的谈判对象———服务,称为一个谈判合(2)某一方单方面终止谈判;同。本文提出的双边多议题形式化谈判模型如下:(3)允许谈判的时间耗尽。NM=其中:该谈判协议对参加谈判的Agent是对称的、公平A:Agent集合A={a,b};的。同时,谈判协议规定谈判一方一旦给出提议,就iiJ:谈判的议题集合J={1,2,⋯,N},xj∈[lowj,不
