（计算机软件与理论专业论文）基于知识本体的多Agent协商模型研究.pdf

摘要摘要协商是商务贸易交往中的重要环节，智能协商主体代替人工协商可极大提高协商的效率。与人工协商相似，智能协商主体就某个特定议题能够展开协商必须具备三个基本条件：( 1 ) 共同的通信语言。( 2 ) 对所交换知识的共同理解；通常是在通信语言中定义词汇概念本体。( 3 ) 共同的协商协议；( 狭义定义) 这里的协议指对话的基本过程和响应消息的各种可能情况( r u l eo f e n c o u n t e r ) 。传统协商a g e n t 是把这三个基本条件硬编码o a a r d - c o d c d ) 在协商a g e n t 的系统中，因此在协商过程中，协商a g e n t 只能针对具有相同机制的a g e n t 展开协商a但是在开放环境中，协商a g e n t 面临的是一个动态的环境，与之沟通的对象是不固定的，随时有不同结构的a g e n t 加入和退出，所协商的议题也在不断的改变，而且每个协商a g e n t 即使对相同的事物都有可能有不同的认识。因此，传统协商a g e n t 要想在开放环境中继续生存，必须具备足够的知识，包括各种通信语言，协商协议和协商对象内容知识，这势必使协商a g e n t 变得异常的复杂而不实用。因此传统协商a g e n t 不能适合开放环境的根本问题在于：( 1 ) 交互基础被硬编码( b eh a r d - c o d e d ) 在协商a g e n t 中，难以针对异构对象作自适应的调整。( 2 ) 每一种协商a g e n t 使用私有的交互基础，交互基础难以被认同。由于知识本体具有知识共享，再利用与推理能力，因此异构a g e n t 之间可借助本体的技术，将协商a g e n t 在协商过程中所需具备的交互基础以抽象化的方式表达，使协商a g e n t 之间参考共同的本体，标准化异构系统之间的协商方式，整体面言，本体能有效解决异构a g e n t 对于进行自动化协商时所遇到的问题。因此本课题将本体的相关技术应用于协商a g e n t ，提出一个以知识本体为基础的协商a g e n t 系统模型。本课题研究的主要内容有：( 1 ) 以面向服务架构协商模型中使用的通信语言为基础，构建一个协商通信基于知识本体的多a g e n t 协商模型研究语言知识本体。( 2 ) 以面向服务架构协商模型中使用的协商协议为基础，结合合同网协议构建协商协议知识本体，并用规则语言描述协商协议中的互动规则。( 3 ) 构建一个茶叶市场知识本体，使协商a g e n t 对茶叶市场中茶叶交易内容有共同认知，从而解决协商通讯中语义的差别。( 4 ) 构建一个以知识本体为基础的协商系统模型。在该模型中协商a g e n t 与知识本体分离，使协商a g e n t 能根据本体知识作自适应调整。( 5 ) 与【文献2 7 研究的e r p 资源接口结合，实现协商a g e m 动态的调用e r p资源接口，使协商a g e n t 的决策能基于企业生产计划。( 6 ) 对原面向服务架构协商模型特别是协商a g e m 进行扩展改进，改变协商a g e n t 之间的间接通讯为直接通信。本课题针对茶叶市场和协商相关知识以本体的方式来表达，利用规则语言描述协商互动规则，并使知识本体与协商a g e n t 分离。目的是以知识本体柬解决协商a g e m 异构问题，使协商a g e n t 能面向开放环境，适应更广泛的协商方式，参与各种类型的自动化协商流程，扩大协商a g e n t 的适应能力而又不增加a g e n t 的复杂度。关键词：知识本体，规则，多a g e m 系统，协商，面向服务架构。i ia b s t r a c tn e g o t i a t i o ni sa ni m p o r t a n tp a r ti nt h ec o u r ! 潞o fe - ：c 蠼呦e r c es i n c et h ei n t e l l i g e n tn e g o t i a t i o na g e n tw o u l dr e p l a c et h ea r t i f i c i a ln e g o t i a t i o ni nt h ei n t e r e s to fg r e a ti m p r o v e m e n to fe f f i c i e n c y s i m i l a rw i t ht h ea r t i f i c i a ln e g o t i a t i o n , i n t e l l i g e n tn e g o t i a t i o na g e n tm a yd e v e l o pt h ep r o c e s so fn e g o t i a t i o ni nt h ec a s co fs o m es p e c i f i cs u g g e s t , w h i c hi sn e c e s s a r i l yc o m p o s e do f t h r e eb a s i ce l e m e n t s ：( 1 ) c o m m o nc o m m u n i c a t i v el a n g u a g e ：( 2 ) c o m m o ns e n s ot o w a r ( 1t h ee x c h a n g e dk n o w l e d g e ：d e r i go n t o l o g yo fd o m a i nk n o w l e d g eb yc o m m u n i c a t i v el a n g u a g ei nm o s tc a s e s ( 3 ) c o m m o nn e g o t i a t i o np r o t o c o l ：( i nan a r r o ws e n s e d e f m i f i o n ) n e g o f i a t i o ni nt h i ss e n s er e f e rt ot h ep r i m a r yp r o c e s so fc o n v e r s a t i o na n da l lk i n d so fp o s s i b l es i t u a t i o nr e s p o n d i n gt on e w s ( n e g o t i a t i o np r o t o c o la l s oc a l l e dr u l eo fe n c o u n t e r ) i nt h en e g o t i a t i o na g e n t , t h et h r e el , r h m r ye l e m e n t si sh a r d - c o d e di ni t , t h e r e f o r e ，i nt h ep r o c e s so f t h en e g o t i a t i o n n e g o t i a t i o na g e n t 啪o n l yt a r g e tt h ed e v e l o p m e n to fn e g o t i a t i o nw h i c hi so ft h es a m es y s t e mo fn e g o t i a f i o mh o w e v e r , i nt h eo p e ne n v i r o n m e n ts u c ha si n t e m e t , n e g o t i a t i o na g e n ti sf a c i n gad y n a m i ce n v i r o n m e n t ,u n f l ) c e dc o m m u n i c a t e do b j e c t s , t h ei n - a n d - o u to fd i f f e r e n ts t r u c t u r e da g e n ta ta n yt i m e ，t h ec o n s t a n tc h a n g ei na l ln e g o t i a t i o ns u b j e c t s , a n dp o s s i b l yt h ed i f f e r e n to p i n i o n se v e nt o w a r d st h es a m et h i n g si ne v e r ya g e n t s o ，t r a d i t i o n a ln e g o t i a t i o na g e n tm u s tp o s s e s se n o u g hk n o w l e d g ei fi tw a n t st os u r v i v ei no p e ne n v i r o n m e n t ，i n c l u d i n gav a r i e t yo fc o m m u n i c a t i v el a n g u a g e ，n e g o t i a t i o np r o t o c o la n dk n o w l e d g eo ft h en e g o t i a t i o no b j e c t s t h e s em a yl e a dt o t h ea b n o r m a lc o m p l e x i t ya n di m p r a c t i c a l i t yo f n e g o t i a t i o n a g e n t t h e r e f o r e ，t h ep r o b l e m st h a tt r a d i t i o n a ln e g o t i a t i o na g e n tc a n ta d a p tt oo p e ne n v i r o n m e n ta r e ( 1 ) t h em u t u a lb a s i si sh a r d - c o d e di nn e g o t i a t i o na g e n lw h i c hi sh a r dt oc h a n g ei i i茎三塑望查堡丝兰垒翌竺! 垫塑堡至竺塑a c c o r d i n gt od i f f e r e n to b j e c t s ( 2 ) e v e r yn e g o t i a t i o na g e n tm a yu s ep r i v a t em u t u a lb a s i sw h i c hi sn o ts h a r e d y e to n t o l o g ym a ye x p r e s sn e c e s s a r yp o s s e s s e dk n o w l e d g ei naw a yo f a b s t r a c ti nt h ep r o c e s so fn e g o t i a t i o na g e n t ，w h i c hi nt u r nb e n e f i tt h ec o m m o nc o g n i t i o nb e t w e e nt h en e g o t i a t i o na g e n t s s o ，t h i sp a p e ra p p l i e st h er e l a t i v et e c h n o l o g yo fs e m a n t i cw e bt on e g o t i a t i o na g e n ta n dp r o p o san e g o t i a t i o na g e n ts y s t e m a t i cm o d e lo nt h eb a s i so f k n o w l e d g eo n t o l o g y t h em a i nc o n t e n t so f t h i sp a p e rr e s e a r c ha r e ：( 1 ) c o n s t r u c t i n gan e g o t i a t i o nc o m m u n i c a t i v el a n g u a g ek n o w l e d g eo n t o l o g yo nt h eb a s i so fc o r r e s p o n d e n tl a n g u a g ew h i c hi sf a c i n gt h ea p p l i c a t i o no fs e r v i c e - o r i e n t e da r c h i t e c t u r en e g o t i a t i o nm o d e l ( 2 ) f a c i n gs e r v i c e - o r i e n t e da r c h i t e c t u r eu n d e rt h ea p p l i c a t i o no fn e g o t i a t i o np r o t o c o l , c o m b i n i n ge n n t m e tn e tp r o t o c o lw i t hc o n s t r u c t i o nn e g o t i a t i o np r o t o c o lk n o w l e d g eo n t o l o g ya n dd e s c r i b i n gr u l eo f i n t e r a c t i v eo f n e g o t i a t i o np r o t o c o lb yu s eo f r u l el a n g u a g e 0 ) c o n s t m o i n gat e am a r k e tk n o w l e d g eo n t o l o g ya n dr e a c h i n gac o m m o nc o g n i t i o nt o w a r dt h ec o n t e n to f t e am a r k e tt r a d ea m o n gn e g a t i o n a g e n t ( 4 ) c o n s t r u c t i n gn e g o t i a t i o ns y s t e m i cm o d e lo nt h eb a s i so fk n o w l e d g eo n t o l o g y n e g o t i a t i o na g e n ti nt h i sm o d e ld i s c r e t et h ek n o w l e d g eo n t o l o g y ( 5 ) c o n n e c t i n gt ot h ee r pi e u r c ei n t e r f a c ep r o v i d e db yn o 3 3r e f e r e n c ea n dr e a l i z i n gt h ed y n a m i cu s eo f e r pr e s o u r c e ( 6 ) c h a n g i n gi n d i r e c tc o m m u n i c a t i o ni n t od i r e c tc o r r e s p o n d e n c ew h i c hi sf a c i n gs e r v i c e - o r i e n t e da r c h i t e c t u r ea m o n gn e g o t i a t i o na g e n t s t h i sp a p e rf o c u s e so nt e am a r k e ta n dr e l a t i v en e g o t i a t i o nk n o w l e d g ee x p r e s s i n gi naw a yo fk n o w l e d g eo n t o l o g y , m a k e s 峨o fr u l el a n g u a g ed e s c r i b i n gn e g o t i a t i o ni n t e r a c t i v er u l ea n dd i s c r e t et h ek n o w l e d g eo n t o l o g ya n dt h en e g o t i a t i o na g e n t t h r o u g ht h i sw a y , ih o p eo n em a yu s ek n o w l e d g eo n t o l o g ys o l v i n gt h ep r o b l e mo fh e t e r o g e n e o u sn e g o t i a t i o na g e n ta n dm a k en e g o t i a t i o na g e n tj o i n i n ga l lk i n d so fp r o f e s s i o n a lm a r k e t i n gn e g o t i a t i o ni no p e ne n v i r o n m e n t k e y w o r d $ ：o n t o l o g y ，r u l e ，m a s ，n e g o t i a t i o n ，s o ai v第一章；绪论第一章：绪论协商是商务贸易交往中的重要环节，随着传统的商务运作流程转变成全球化的电子商务运作模式，人工协商也由a g e n t 自动协商代替，电子商务中的自动协商应用现代的网络技术，信息技术，人工智能技术可以极大的提高协商的效率，缩短协商时间，降低协商成本。但传统对自动协商的研究多局限于协商协议( r u l eo fc o u n t e r ) ，协商策略和协商语言“1 ，在传统协商a g e n t 中，这些协议，语言，策略是被硬编码在协商a g e n t 系统中的，不能改变因此在协商过程中，协商a g e n t 只能针对特定的协商对象展开协商。但在一个开放的环境下，协商a g e n t 面临的是一个动态的环境，随时有不同结构的a g e n t 加入和退出，所协商的议题也在不断的改变，如何使协商a g e n t 适合动态开放的环境( 如i n t e r n e t ) ? 本课题通过分析国内外文献及协商理论基础，提出一种新的把语义网技术与a g e n t 技术结合的协商模型，在s o a 架构下，欲提供一个灵活，动态的协商a g e n t 服务，使协商a g e n t 能适应开放环境。1 1 ：国内外研究概述1 1 1 传统智能协商a g e n t 研究回顾早在人工智能技术出现以前，人类社会就开始研究协商的理论和方法。协商，调解和仲裁是人类社会解决非对抗性争议与冲突的三大有效方法。事实上，有协作的地方就有协商，在多主体系统( m a s ) 中协商技术主要用来消除冲突，共享任务和实现协调“。学者们从不同的角度对协商进行研究：有的学者把协商作为语言来研究；有的针对协商过程进行研究；有的从协商行为角度迸行研究，对协商有着不同的定义：如d a v i s 和s m i t h 在早期提出的合同网将协商看成一种有效地把任务与解决问题匹配起来的“组织原则”。他们认为协商由三个要素组成：( 1 ) 双向的信息交流。( 2 ) 协商的各方从自己的观点出发评估信息。( 3 ) 最后通过相互的选择达成一致意见。p r u i t s 从社会心理学角度研究协商，他指出通讯和决策是协商的基本元素，冲突是协商的起点，并且整个过程是一个妥协的过程。d u f f e e 从协作问题求解的角度研究协商。认为协商是通过结构化地交换信息而改进有关共同观点或共同计划的过程。h u h n s 和s t e p h e n s 将协商定义为一个过程，通过该过程两个或多个主体达到联合决策。m u l l e r 提出了协商研究范畴的一种划分方法，该划分方法比较全面地综合了关于协商研究的各个方面，理顺了各范畴之间的相互关系“1 。见图1 - 1图l l 协两的研究范畴除了不同的定义外，学者们还从不同角度提出许多协商模型。1 9 5 3 年，著名人工智能专家n a s h 提出一个双边合作对策的协商办法。后来，在七十年代，基于对策论的协商逐步向多边，环境信知不完善，以及如何解决协商冲突防止死锁等研究方向发展。1 9 7 7 年h e w i t t 提出了能自控行为，互作用和并发执行的对象模型 c t o r s ( 演员模型) ，虽然还不能称为协商模型，但它是最早的多m r s 系统，从此以后，大批的科学家从事m r s 系统的研究工作，相继提出了如博弈论模型，d a v i s & s m i t h 合同网模型，1 9 9 6 年m i t ( 麻省理工学院) 媒体实验室提出的k a s b a h 模型“，1 9 9 8 年u n i v e r s i t y o f m i c h i g a n( 密歇根大学) 提出的a u c t i o n b o t 模型，1 9 9 9 年c 删( 剑桥管理机构) 提出的e m e d i a t o r 模型1 和1 9 9 9 年m i t 提出的t e t e a - t e t e 协1 模型等等。它们从参与协商a g e n t 的个数，交互方式，议题数目，时间限制，环境信息，效用函数，评价机制等多个方面进行了深入地研究。从不同角度较好地解决了多代理协商问题。国内也有不少人从事协商代理的研究工作，如清华大学的石纯一教授领导的d a i ( 分布式人工智能) 研究小组以非协作类应用，双边统筹谈判为背景1 ，采用对策论的方法建立了静态与动态的协商模型，提出了一揽子方案法，折中优化方案法，分阶段协商法，选送算法和吸收算法，并结合劳资谈判例子，实现了一个原型。国防科技大学陈火旺等人提出非终止主动合作计算模型，吉林2第一章：绪论大学陈建中等人提出支持多智能通信的m r s 模型。1 1 2 ：基于语义网技术的协商：基于语义网技术的协商是把语义网技术应用到协商a g e n t 中，使a g e n t 能够适应开放环境，提高a g e n t 的智能，扩大a g e n t 的协商能力。这又可以分为两种；( 1 ) 基于规则的协商a g e n t自动化协商平台若是以内嵌程序代码的方式，将协商策略写入软件系统当中，这些预先定义好的且难以变更的协商策略对于协商a g e n t 来说并不合适，因此将协商策略视为陈述式知识，并且利用规则语言来表述这些知识，最后交由规则推论引擎运作，不仅易于管理，同时也可以发展更为复杂的协商策略来满足协商a g e n t 的需求 1 4 j 0 以下整理几个学者对于利用规则语言于自动化协商环境的研究成果：b e n y o u c e f 1 提出一个i n f r a s t u c t u r ef o rr u l e d r i v e nn e g o t i a t i n gs o f t w a ra g e n t s ( i n s u l a ) 的协商a g e n t ，该系统包含了多种协商形态，如多属性( m u l t i a t t r i b u t ) ，多产出，多模仿，以i f t h e n 规则描述协商策略。作者认为规则是个高度抽象化且人类易于理解的，由扩展程序与规则引擎的协助，使协商a g e n t 展现更为丰富的行为能力。t u “们以r u l e - b a s e d 方法支持协商a g e n t 实现电子商务中三个阶段( 资讯阶段，契约阶段与执行阶段) 的协商流程。r u l e 可以用来推论电子商务中不同阶段的结果，资讯阶段：r u l e 用来描述或限南潜在的交易伙伴所必须满足的需求，契约阶段：r u l e 可用来现在限制协商a g e n t 进行议价交换的可能行为，此阶段的协商携带协商a g e n t 与协商a g e n t 的协商策略皆可以r u l e 的方式加以控制，最后执行阶段：r u l e 可用来控制电子商务交易与例外事件的应变。作者同时认为。r u l e 应可以弹性的控制，变更协商a g e n t 的行为，并由r u l e 推论出新的r u l e 的方式，使协商a g e n t 的行为更为动态，复杂r e e v e s “”提出一套自动化协商商业契约方法。其研究目标是为了发展一种语言。该语言具有( 1 ) 完整说明可执行契约的内容( 2 ) 部分说明于自动化协商过程的契约内容。其所发展的语言是以逻辑知识呈现( k n o w l e d g er e p r e s e n t a t i o nk r ) 的c o u r t e o u sl o g i cp r o g r a m s ( c l p s ) 语言为出发点。基于知识本体的多a g e n t 协商模型研究此语言适合完整说明可执行契约的内容。c l pk r 同时有助于协商过程时的知识变更。除了c l pk r ，该研究也发展了初始本体论，用来定义如商品，服务等契约内容的名词，属性与结构。( 2 ) 基于本体与规则的协商方式：多a g e n t 理论以及多a g e n t 系统的通信语言k q 眦的提出已经很多年，但多a g e n t 系统目前还没有得到广泛的应用，其中一个主要问题就是多a g e n t 系统中的本体论没有得到彻底解决m 1 。多a g e n t 系统本体理论的研究主要包括两个方面。第一：本体理论需要为多个a g e n t 系统中的各个a g e n t 提供了一个对共享知识统一认识。第二：随着多a g e n t 理论的不断发展，a g e n t 之间的协作已经不仅仅在多a g e n t 系统内部进行，因此本体理论还需要解决a g e n t 之间的本体异构问题，为多a g e n t 系统之间的协作提供必要的技术保障。以下是学者用本体和规则研究自动协商的成果：企业体系之间为创造更大的协同合作能力，经常透过联盟的方式共同运作，p o k r a e v 1 研究即提出一个软件架构，协助联盟体系下的交易伙伴间以自动化的方式进行协商流程，作者针对语意认知部分提出以下研究问题，分别是( 1 )伙伴问协商讯息的格式与语意不一致，( 2 ) 伙伴间对于如何进行自动化协商缺少一致的认知。作者认为协商讯息是交易伙伴协商时的重要依据，因此将协商讯息用o w l 语言建立n e g o t i a t i o nm e s s a g e 本体论，由n e g o t i a t i o n t e m p l a t e为主要父类别，n e g o t i a t i o n p r o p o s a l 是n e g o t i a t i o n t e m p l a t e 的子类别，而n e g o t i a t i o n a g r e e m e n t是n e g o t i a t i o n p r o p o s a l的子类，其中n e g o t i a t i o n t e m p l a t e 规定n e g o t i a t i o n p r o p o s a l 必须包含一个以上的n e g o t i a t i o n i s s u e ，而每个n e g o t i a t i o n i s s u e 则必须具有类别，属性与属性值的表达能力，以此构建n e g o t i a t i o n m e s s a g e 本体，达成标准化知识呈现和共享，使协商a g e n t 之间能顺利沟通。t a m m a 2 提出以构建协商协议为本体的知识内容，并通过分享本体的机制，使异构的协商a g e n t 之间使用相同的本体内容并共同参与协商，而并非传统将协商协议写入协商a g e n t 的方式，作者提出以下两点优点：( 1 ) 由于协商协议与协商a g e n t 彼此独立，因此有效协助协商a g e n t 参与各种类型的协商方式而无须调整系统的程序代码，增加了协商a g e n t 的弹性。( 2 ) 本体提供专用术语4第一章：绪论词汇以推论协商协议，元件以及规则限制等。规则方面，作者利用本体论所建立的规则必须具有实质可执行的能力，因此，将规则转译成规则引擎所使用的可执行语言，利用规则推论引擎解答使用者所询问的问题。s w e e t d e a l “”是个以r u l e - b a s e d 为基础的商业契约自动化产生方式，驱动协商a g e n t 以自动化的方式产生，评估，协商与执行电子契约，作者提出该研究的三大功效：( 1 ) 延伸先前s w e e t d e a l 在商业流程本体上的知识，并且详加描述如何应用到例外处理上，以r u l e m l 规则语言格式表达s c l p 知识，商业流程本体是以d a m l + o i l 本体论语言表达叙述逻辑d e s c r i p t i o nl o g i c 知识，( 2 )整合语义网知识到规则语言当中，利用本体论当中的类别或属性作为规则当中的叙述词，( 3 ) 使用m i tp r o c e s sl - h n d b o o d 现有知识，建立d a m l + o l l o w l 的本体论知识。最后，作者表示该研究是首先结合语义网以标准化规则与本体论的知识呈现，将其应用于特定电子商务领域，并建构雏形系统验证之。1 2 - 协商a g e n t 问题分析1 2 1 协商a g e n t 交互的基础分析在自动协商过程中，主体间的相互作用( i n t e r a c t i o n ) 是必不可少的。通信是实现相互作用的桥梁和主体了解其他主体的途径。智能协商主体的相互作用正如人类的交往。在人类的交往中，相互交谈一般需要使用共同语言，如汉语，英语等，这是信息交流的必要条件。另外，对交谈内容中的术语，约定应有共同的理解，这是信息交流的基础。f i n i n 曾指出n “，软件主体有效的相互作用需要三个基本的成分：( 1 ) 共同的语言( 2 ) 对交换知识的共同理解。( 3 ) 实现交换的能力。也就是说，有效的相互作用是指主体间有目的地交换双方都能理解的知识和信息。多主体系统中，知识和信息的交换不仅需要这些必备的条件，而且实现上要复杂，繁琐得多，通信一旦开始，通常不是一条消息所能完成，消息与消息之间有一定的逻辑关系，因此要设定对话的基本过程和响应消息的各种可能情况。这就是通信协议。协商协议定义了协商a g e n t 从开始到结束的每一个阶段，薹王塑望查堡堕童垒竺! 堡塑堡型堕壅根据不同的情况所可以采取的行动，如时间，协商次数限制，状态转换等等。综合上述：电子商务中智能协商主体就某个特定提议能够展开协商必须具备三个基本条件：( 1 ) 共同的通信语言：( 2 ) 对所交换知识的共同理解：通常在通信语言中定义词汇概念本体。( 3 ) 共同的协商协议：( 狭义定义) 这里的协议指对话的基本过程和响应消息的各种可能情况( r u l eo fe n c o u n t e r ) 2 1 。1 2 2 ：a g e n t 在协商中面临的问题：如果所有的a g e n t 采用相同的a g e n t 通信语言，协商协议，词汇概念本体( 表达协商通讯中能共同理解的知识内容) 来构造协商a g e n t ，那么协商的效率将极大的提高，这是最理想的，但是：问题一：现有协商a g e n t 通讯语言种类繁多。现有a g e n t 可使用的语言很多。较常用的有k o m l ，f i p aa c l 语言，还可白定义协商语言，如s t a n l e yy w s u ，c h u n b oh u a n g 等定义的语言，等等1 7 。语言的多样性使得协商a g e n t 交互困难甚至不可能。图l 一2 展示了现有的几种协商通信语言“”：a g e n t 通讯通讯原语语言苏卓夫，白伟r e g i s t e r s e r v e i c eu n r e g i s t e r s e r v e i c e垡s e a r c h s e r v i c er e g i s t e r s u b j e c tu n r e g i s t e e s u b j e c ts e a r c h s u b j e c tr e g i s t e r i n s t a n c eu n r e g i s t e r i n s t a n c er e s e a r c h l n s t a n c es u b m i t p r o p o s a lg e t p r o p o s a la c c e p tr e j e c ta c t i v e i n s t a n c en o t i f yk q m lt e l lu n t e l ld e n y ，d e l e t e ，d e l e t e o n e ，d e l e t e - a l le r r o r ，s o r r y ，r e p l y ，a s k i f ，a s k a b o u t ，a s k o n ea s k a l l ，s t r e a l i r a l l ，s t r e a m - a b o u t ，e o s ，a c h i e v e ，u n a c h i e v e ds t a n d b y ，r e a d y ，n e x t ，r e s t ，d i s c a r d ，g e n e r a t o r ，a d v e r t i s e 。6第一章：绪论s u b s c r i b e ，m o n i t o r ，r e g i s t e r ，u n r e g i s t e r ，f o r w a r d ，b r o a d c a s tp i p e ，b r e a k ，t r a n s p o r t a d d r e s s ，b r o k e r - o n e ，b r o k e r - a l l ，r e c o m m e n d o n e ，r e c o m m e n d - a l l ，r e c r u i t o n e ，r e c r u i t - a l lf i p aa c la c c e p t - p r o p o s a l ，a g r e e ，c a n c e l ，c f p ，c o n f i r m ，d i s c o n f i r m ，f a il u r e ，i n f o r m ，i n f o n 旷i f ，i n f o r m - r e f ，n o t - u n d e r s t o o d ，p r o p o s e ，q u e r y i f ，q u e r y r e f ，r e f u s e , r e j e c t p r o p o s a l ，r e q u e s t ，r e q u e s t - w h e n ，r e q u e s t - w h e n e v e r ，s u b s c r i b ej i nb a e ki n i t i a l _ o f f e rk i m ，a r i er f qs e g e va c c e p tr e j e c to f f e rc o u n t e r - o f f o rs t a n l e yy c f pw s u ，p r o p o s ec h u n b oa c c e p th u a n g ，t e m i n a t ej o a c h i mr e j e c tn a l l m e r 6 ，a c k n o w l e d g ep a t r i c kc m o d i f yk w i t h d r a wh u n ga n t h o n ya c c e p t o f f e r ? ( a g e n t ，f r o m - a g e n t ，o f f e r )c h a v e z ，w h a t i s p r i c e ? ( a g e n t ，f r o m - a g e n t )p a t t i em a e sw h a t i s i t e m ? ( a g e n t ，f r o m - a g e n t )a d d s e l l - a g e n ta d d b u y a g e n ta d d p o t e n t i a l c u s t o m e r s ( s e l l a g e n t ，p o t e n t i a l c u s t o m e r s )a d d - p o t e n t i a l s e l l e r s ( b u y a g e n t ，p o t e n t i a l s e l l e r s )7基于知识本体的多a g e n t 协商模型研究a g e n t t e r m i n a t e d ( m a r k e t p i a c e ，a g e n t )d e a l - m a d e ( m a r k e t p l a c e ，s e l l - a g e n t ，b u y - a g e n t ，i t e m ，p r i c e )s o n i av a u t h o r i z e _ a d d ( s ，h ，p )r u e d a ，r e q u i r e ( s ，h ，p )a l e j a n d r od e m a n d ( s ，h ，p )j a c c e p t ( s ，h ，p )g a r c i a ，r e j e c t ( s ，h ，p )g u i l l e r m ou n a b l e ( s ，h ，p )r s i m a r ir e q u i r e f o r ( s ，h ，p ，q )i n s i s t f o r ( s ，h ，p ，q )d e m a n d _ f o r ( s ，h ，p ，q )h a i f e il i ，c a l lf o rp r o p o s a lc h u n b op r o p o s ep r o p o s a lh u a n ga n dr e j e c tp r o p o s a ls t a n l e yy 霄w i t h d r a wp r o p o s a ls ua c c e p tp r o p o s a lm o d i f yp r o p o s a la c k n o w l e d g em e s s a g et e r m i n a t en e g o t i a t i o nd i g n u m ，j a nr e q u e s t q u o t a t i o nd i e t z ，e g o ng i v e - q u o t a t i o nv e r h a r e no r d e ra n dh a n sd e li v e r e dw e i g a n dp a i d图1 2 ，几种常用的协商通信语言问题二：a g e n t 的协商协议有多种。同样的，现有的可采用的协商协议也有很多：比较常用的协商协议有合同网协议( c o n t r a c tn e tp r o t o c 0 1 ) 、分布匹配协议、竟价协议、拍卖协议、统第一章：绪论一协商协议，英式拍卖协议( e n g l i s ha u c t i o np r o t o c 0 1 ) ，d u t c ha u c t i o np r o t o c o l ，监听协议等等。a g e n t 间使用的协议不同也是交互的主要障碍。下图是两种协商协议示意图：3 “钉萁中图l 一4 合同网协议( 图l 一5 杨明博士提出的协议)问题三：目前还没有一个完整实用的词汇概念本体龆。1 。协商通信语言中的词汇不能仅仅基于关键字匹配。对于d e a d l i n e ，t r a d ed a t e ，t i m el i m i t9兰主垫望查竺塑兰业塑堕堡型堡塞或者d a t e 都可以用来表示交货日期，如果基于关键字的匹配a g e n t 认为它们是不同的意思，同样的对于“苹果”一词可解释为：一种水果，或者一种品牌的电脑，或一种服装。因此，一种统一的词汇概念本体是必须的。不同的软件编程人员使用不同的协商通讯语言或者不同的协商协议或者不同的协商对象本体，构造出结构各异的协商a g e n t ，致使协商a g e n t 的类型繁多，如此，在一个开放的环境中( o p e ne n v i r o m m e n t ) ，异质的协商a g e n t 针对不特定的协商a g e n t 进行协商时将受到极大限制。以下图为例( 黑色方块表示a g e n t 其他组成部分，包括协商决策) ，电子商务智能协商a g e n t 就某个虚拟茶叶市场中的茶叶交易展开协商，图中除a g e n t - 1 与a g e n t2 可能可以展开协商，其他的a g e n t ，因为协商通信语言，协商协议，协商本体概念不同，都不能彼此交换。如图i 一6 所示：图1 6 开放环境中异构协商a g e n t 交互模型图1 2 3 ：现有的问题解决方法：如何解决开放环境中异质a g e n t 的交互? 根据以上对协商a g e n t 交互基础的分析，协商a g e n t 之问能够交互的基础是有相