（管理科学与工程专业论文）基于agent的劝说型辩论谈判系统研究.pdf

摘要 摘要 在社会生活中，人们主、客观方面存在的差异导致个人或组织等社会主体在 目标或利益方面随时随地都有可能产生冲突和分歧。为了保证社会系统的稳定运 行和正常发展，需要通过一定的方式对这些冲突和分歧进行合理有效的解决。谈 判作为人类社会交往中解决冲突和分歧的一种重要方式，已经被广泛地应用到了 人类社会生活的方方面面，并成为其中的重要组成部分。 传统的谈判是由参与谈判的各方人员在同一地点进行面对面的交流和沟通， 通过交换意见进行协商，最终签订协议。近年来，随着互联网和信息技术的飞速 发展以及全球经济一体化的形成，使得企业之间的联系变得更加紧密和需要节约 更多的人力、物力及时间。人工智能中的彳g e 九f 的引入，可以使企业之间开展自 动谈判，不仅极大节约谈判成本，而且能提高谈判效率，降低谈判复杂程度，并 使谈判结果更符合各方需求。 结合人类的辩论思想，创建基于彳g e 玎f 的劝说型辩论谈判系统，一方面可以 通过系统中的彳船眦来模拟人类谈判过程中所使用的辩论，从而使谈判过程更加 理性，谈判结果更加理想，另一方面也充分考虑到了人类谈判活动的复杂性和多 变性，同时满足方便、快捷的实际谈判需求，可以为远程异地谈判提供高效、灵 活、经济的支撑平台。因此，论文以此为出发点，展开如下的研究工作： ( 1 ) 通过对目前国内外基于彳舻脚的辩论谈判及相应的自动谈判系统的研 究的分析，给出相应的研究工作及成果的综述，指出了目前的不足之处和值得进 一步研究的地方。 ( 2 ) 针对基于彳g p ，2 r 的辩论谈判协议建立的不足问题，依据经典的b d i ( 信 念、愿望、意图) 理论和已有的基于彳町的谈判协议，将人类辩论思想融入， 构建了更加完整的基于彳彤耐的辩论谈判协议。对基于爿耐的辩论谈判中可能 用到的重点语素进行了规定和说明，并对基于彳邸脚的辩论谈判过程中的各个状 态下的推理规则进行了图示和详细描述，为研究基于彳烀脚的辩论谈判协议的制 定提供了理论基础。 ( 3 ) 为了使策略的选择、模型的构建和其评价体系的确定更具有针对性， 将基于彳髟耐的辩论谈判过程划分为合作伙伴选择和有关谈判内容的具体交互 两个阶段。在合作伙伴选择阶段，引入人际辩论谈判策略中的威胁、奖励、申辩 和反驳等主要策略，对它们进行概念界定和分类，并运用形式逻辑理论和人际辩 论谈判思想，提出了相关的形式化模型。论文还提出了有关这些策略和模型的辩 论力度的概念和有效的评价算法，构建了相应的评价体系。 ( 4 ) 将具体交互过程划分为辩论和反辩论这两个子过程，并提出了辩论和 反辩论的形式化模型。在这个阶段，评价体系建立的核心在于购买方的购买值和 北京工业大学管理学博士学位论文 销售方的销售值的概念界定，因此在提出了相应的购买值和销售值的概念的基础 上，对基于爿船肼的辩论谈判过程中的具体交互阶段进行了详细的过程分析，提 出了每一轮辩论和反辩论的有效的评价算法，构建了相应的评价体系。 ( 5 ) 结合社会学基础理论及制度经济学中的科斯定理，提出了基于彳髟脚 的辩论谈判的社会制度的概念，并对其进行分类后以图示的形式给出了相关的表 述模型。分析了基于彳脚的辩论谈判的社会制度的产生原因，结合线性规划理 论，得出其产生模型。基于经典的b d i 理论，结合彳船肼所承担的社会角色和拥 有的社会关系，运用基于彳邸门f 的辩论谈判过程中的合作伙伴选择阶段中所使用 的策略和模型及评价体系的建立方法，给出了基于么g e 玎f 的辩论谈判的社会性研 究中的辩论谈判策略和模型，并构建了相应的评价体系，从而进一步验证了前面 所提出的理论和方法的有效性。 ( 6 ) 结合所提出的协议、策略和模型及相应的评价体系，对基于彳邸玎f 的 辩论谈判的过程进行分析，选定j a d e 作为开发平台，j a v a 作为开发语言，设计 并编程实现了基于么髟疗f 间辩论的汽配交易自动谈判系统原型，从实践上对本文 所提出的理论和方法做出了验证。 总的来说，本文的研究是在结合了管理学、经济学、人工智能、社会学等相 关理论的基础上，对基于彳肜掰的劝说型辩论谈判系统进行了较为深入的研究， 并通过实现一个具体的基于彳髟脚的辩论谈判系统对论文所提出的理论和方法 进行了验证。此外，本文还对基于彳雕脚的劝说型辩论谈判中可能涉及到的社会 性进行了研究。这些工作都将对基于彳髟耐的劝说型辩论谈判和相应的自动谈判 系统的研究起到积极的作用。 关键词彳舻耐；劝说；谈判模型；辩论谈判系统 a b s t r a c t a b s t r a c t f o rt h ed i f f e r e n c ei nm 龇1 yt 1 1 i n g sb e t w e e no b je c t i v i t ) ra n ds u b je c t i v i t ) ，o fh u m a n b e i n g s ，c o n n i c t so fg o a l so rb e n e f i t s 锄o n gi n d i v i d u a l so ro r g a j l i z e sc a nb es e e na t a n ym o m e n ta i l de v e d 例h e r e t oa s s u r et h e 耐b i l i z a t i o na i l dd e v e l o p m e n to fs o c i a l s y s t e m ，s o m ew a y ss h o u l db eu s e dt od e a lw i t l lt h e mi nr e a l s o na n de f r e c t i v e l y a st h e m o s ti i n p o r t a n to n eo ft l l e m ，n e g o t i a t i o nh a l sb e e nu s e di ne v e r ”v h e r eo fh u m a n b e i n g s ，a n di th a sa l r e a d yb e e nt h em o s ti m p o r t a n tp a r to f i t i i lt r a d i t i o n a lw a yo fn e g o t i a t i o n ，n e g o t i a t o r ss h o u l dc o m m u l l i c a t ei i lt h es 锄e p l a c ef a c et of a c e ，e x c h a n g et l l e i ri d e a s ，a n dm a l ( ea g r e e m e n t si nt h ee n d i i lt h e s e d a y s ，a l o n gw i t ht h ef 叔d e v e l o p m e n to fi n t ：m e t 、i n f o m a t i o nt e c l l n o l o g ya n dg l o b a l e c o n o m i c s ，c o m m u l l i c a t i o n s 锄o n ge n t e 印r i s e sh a sb e e nm o r ea j l dm o r et i g h t l y ，a i l d “ n e e d sm o r ea j l dm o r em a l l p o w e r 、m a t e r i a lr e s o u r c e sa i l dt i m e a g e n to fa r t i f i c i a l i 1 1 t e l l i g e n c eh a sb e e ni m p o r t e dt om a k ea u t o m a t i cn e g o t i a t i o n s 锄o n ge n t e 中r i s e s ， w 1 1 i c hh 嬲s om a n ya d v a n t a g e s ，s u c h鹤s a v ei t sc o s tm a x i m 啪、 i m p r o v ei t s e m c i e n c y 、r e d u c ei t sc o m p l e x i 劬a i l di t sr e s u l tc a na l s ob em o r er e a s o n a b l e i n t e g r a t e dw i t ha r 卧l m e n t s o fh l u ：n a i l lb e i n g s ，w ec a r is e tu pp e r s u a s i o nt y p e a r g u n l e n t n e g o t i a t i o ns y s t e mb a s e do na g e m t h es y s t e mc a ns i m u l a t et 1 1 ea r g u m e n t s o f h u m a l lb e i n g so ft h e i rn e g o t i a t i o nt 1 1 i o u 曲a g e n to no n es i d e ，枉c hc a nm a l ( et h e r e s u l tm o r er e a s o l b l e ，a n d “c a nd e a lw i t l lt h ec o m p l e x i t ) ，a n dv a r i e t yo fn e g o t i a t i o n o fh 岫a nb e i n g so nt h eo t h e rs i d e o nm e e t i n gm en e e d so fp r a c t i c a ln e g o t i a t i o ns u c h a sc o n v e l l i e n c ea n ds p e e d i n e s s ，t l l es y s t e mc a na l s ob u i l du pn e x i b l ea i l de c o n o m i c p l a t f o m lt 0s u p p o r tn e g o t i a t i o no fl o n 哥m g ei i ld i 舵r e n tp l a c e b a s e do nt l l e s e ，t h e 、o r k so f “sd i s s e r t a t i o na r ed e v e l o p e da u sf o l l o 、v e d ： t 1 u 1 0 u g ht 1 1 ea i l a l y s i so fr e l a t i v er e s e a r c h e so fa r 昏l m e n t - n e g o t i a t i o nb a s e do n a g e n ta n dt l l ec o r r e s p o n d i n gs y s t e m ，“sd i s s e r t a t i o ns 眦u n a r i z e sa l l 也e s ew o r k sa n d p o i n t so u tt h e i ri i l s u 所c i e n c i e s ，t l l e ns 啪su pm ec o n t e n t so ft l l i sd i s s e i r c a t i o ni nb r i e e w l l i c hc a nb ev a l u a b l et os o m ee x t e n ti nt h j sa r e a ( 1 ) t 0d e a lw i mt _ h ei n s u 伍c i e n c yo fa r g u m e n t - r l e g o t i a t i o np r o t o c o lb a s e do n a g e n t ，m i sd i s s e r t a t i o nc o n s t r u c t sam o r ei n t e 铲a t e dp r o t o c o la f t e ri m p o r t i n g ei d e ao f a r g u m e n to fh 眦a 1 1b e i n ga c c o r d i n gw i t hc u r r e n tn e g o t i a t i o np r o t o c o l sb a s e d o na g e n t t h i sd i s s e n a t i o ns p e c i f i e sa 1 1 de x p l a i l l st h ei m p o r t a n te l e m e n t so fl a j l g u a g ea n da l lm e i n f e r e n t i a lr u i e so fe v e 巧s t a t em a tc a nb eu s e dd u r i n gt h ec o u r s eo f a 唱u m e n t - n e g o t i a t i o nb a s e do na g e n t ，w h i c hs u p p o r t st l l ed e v e l o p m e mo fr e l a t i v e 北京工业大学管理学博士学位论文 p r o t o c o l 士n a u y ( 2 ) t h i sd i s s e r t a t i o nd i v i d e st h ec o u r s eo fa r | ；u m e n t - n e g o t i a t i o nb a s e do n a g e n ti n t ot w os u b - c o u r s e sn 锄e dp a r t n e rs e l e c t i o na j l d c o n c r e t ei m e r a c t i o 玛w h i c h c a nm a k et l l es e l e c t i o no fs a a t e g i e s 、t h ec o n s t r u c t i o no fm o d e l s 锄dt 1 1 ec o n f i 咖a t i o n o fr e l a t i v ee v a l u a t i o ns y s t e m sm o r ep e r t i n e n c e i nt h es u b - c o u r s eo fp 砒n e rs e l e c t i o n ， t h j sd i s s e 似i o nh a si m p o 哟dt h em o s ti m p o n a 皿ts t l a t e g i e so fh 啪锄b e i n g ss u c ha s t l l r e a t 、r e w a r d 、a p p e a la dr e b u t ，m e nb u i l tu pr e l a t i v ef o n n a lm o d e l so ft h e mc o m b i n e d w i t ht h et h e o 巧o ff o m l 2 l ll o g i ca i l dt h ei d e ao f 鹕啪e n t - n e g o t i a t i o no fh 啪a nb e i n g s a r e rd e f i i l i n ga n dc 1 2 l s s i 匆i n gm e m t h i sd i s s e n a t i o nh a sa j s ob r o u g h tf o 删a i l e a e c t i v ea r i m m e t i co fh o wt oe v a l u a t ea r 目i m e n t 蛐r e n g t l lo ft l l e s es 仃a t e g i e sa n d m o d e l sa r e rd e f i n i n gi t ，w l l i c hc o n s t r u c t sc o r r e s p o n d i n ge v a l u a t i o ns y s t e m ( 3 ) t h i sd i s s e r t a t i o nd i v i d e st ：h ec o u r s eo fc o n c r e t ei i l t e r a m i o nm ot v 旧 s u b c o u r s e s ，a i l db u i l d su pf o m l a lm o d e l so fa 唱u m e n ta 1 1 dc o u n t e r - a r 母l m e n t i i l l i s c o u r s e ，t h ec o r eo fh o wt 0c o n s t m c t sc o r r e s p o n d i n ge v a l u a t i o ns y s t e mi s h o wt 0 d e f i n em ep m c h a s ev a l u eo fb u y e ra g e n t 锄dt h es a l ev a l u eo fs e ua g e n t s ot l l e d i s s e 似i o na i l a l y z e st b j sc o u r s ei nd e t a i la r e rd e f i n et h e m ，t l l e nb r i n g sf o 刑a r da n e 脏c t i v ea r i n u n e t i co fa r g 哪e n ta i l dc o u l l t e 卜a r g u m e n to fe v e r ya r o u n d ，、砌c h c o n s 仃u c t sc o r r e s p o n d i n ge v a l u a t i o ns y s t e m ( 4 )c o m b i n e d 埘t l lt l l eb 雒i ct l l e o r i e so fs o c i o l o g ya n dc o 嬲e 也e o r e mo f i n s t i t u t i o n me c o n o m i c s ，t ：h ec o n c 印to fs o c i a lm l e so fa r g 啪e n t n e g o t i a t i o nb a s e do n a g e n ti sg i v e ni i lt ：h j sd i s s e r t a t i o n a f t e rt h es o c i a lr u l e sh 2 l sb e e nc l a s s i f i e d ，r e l a t i v e d e s c r i p t i o nm o d e lo f “i sa l s og i v e nb yad i a 伊a m t h er e a u s o no fc a u s i n gs o c i a lt 1 l l e s o fa r 目n e n t - n e g o t i a t i o ni sd i s c u s s e d ，锄dt l l e nr e l a t i v em o d e l i sg i v e n 丽t l lt 1 1 e o r i e so f l i n e a rp r o 铲a m m i n g b a s e do nc l a s s i c a lt 1 1 e o r i e so fb d i ，t 1 1 i sd i s s e r t a t i o nb r i n g s f 0 m da r g u m e n t - n e g o t i a t i o ns t r a t e g i e sa 1 1 dm o d e l so fs o c i a la g e n t 、v i mi t ss o c i a l r o l e sa n dr e l a t i o n s l l i p sm r o u 曲m es 锄ew a yb e f o r e ，a i i da l s ob r i n g sf o r w a r da n e a e c t i v ec o n 。e s p o n d i n ge v a l u a t i o ns y s t e m ，w m c hv a l i d a t e s “u l t e r i o r l y ( 5 )w i lt l l ep r o t o c o l 、s t r 纰e g i e s 、m o d e l 、c o 盯e s p o n d i n ge v a l u a t i o ns y s t e ma n d t h ea n a l y s i so fc o u r s eo fa r g u m e n t - n e g o t i a t i o nb a s e do na g e n t ，l i sd i s s e n a t i o n d e s i g n sa n di m p l e m e n t sap r o t o t ) ，p eo fa u t o m a t i cn e g o t i a t i o ns y s t e ma b o u ta u t op a r t s b e 铆e e na r g u m e n t 锄o n ga g e n t sa 舭rs e l e c t i n gj a d ea st h ep l a t f i o l 锄dj a v aa st l l e l a n g u a g e ，w 1 1 i c hv e r i f i e dt h em a i nc o n t e n t so fs t u d i e so ft h i sd i s s e r t a t i o n i ng e n e m l ，“sd i s s e i r t a t i o ni sf o c u s e do np e r s u a s i o n 勺l ，p ea 玛哪e n t 。n e g o t i a t i o n s y s t e mb a s e do na g e n tc o m b i n e dw i t hm a n a g e m e n ts c i e n c e 、 e c o n o m i c s 、a n i f i c i a l i n t e l l i g e n c e 、s o c i o l o g y a n ds oo n ，a n da r e a ls y s t e mi sd e s i g n e da n di m p l e m e n t e di nt h e a b s t 嘣 e n dt ov e r i 矽t 1 1 e s er e s e a r c h e s ，a tt h es a n l et i m e ，t h es o c i a l i 妙o f a g e n ti np e r s u a s i o n t y p ea r g u m e n t - n e g o t i a t l o ns y s t e mb a s e do na g e n ti sa l s os t u d i e d ，w m c hm a k e st h e r e l a t i v et h e o r i e sa n dm e m o d so fp e r s u a s i o nt ) ，p ea r g u m e n t - n e g o t i a t i o ns y s t e mb a s e d o n a g e n te 耐c h e da n dp e r i e c t 舢】t h ew o r ko f t i l i sd i s s e r t a l i o ni sc o n t r i b u t e dt 0t h es t u d i e s o tp e r s u a s l o nt y p ea r g u m e n t n e g o t i a t i o ns y s t e mb a s e d0 n a g e n tp o s i t i v e l y k e y w o r d s ：a g e n t ；p e r s u a l s i o n ；n e g o t i a t i o nm o d e l ；加弭哪e n t n e g o t i a t i o ns y s t e m v 独创性声明 本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研 究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他 人已经发表或撰写过的研究成果，也不包含为获得北京工业大学或其它教育机构 的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均 已在论文中作了明确的说明并表示了谢意。 签名：互歪意呈日期：迦星： 关于论文使用授权的说明 本人完全了解北京工业大学有关保留、使用学位论文的规定，即：学校有权 保留送交论文的复印件，允许论文被查阅和借阅；学校可以公布论文的全部或部 分内容，可以采用影印、缩印或其他复制手段保存论文。 ( 保密的论文在解密后应遵守此规定) 签名：f 至喜宰导师签名： 髫名手主 第1 章绪论 第1 章绪论 1 1 选题的背景和意义 由于社会因素、环境、认知水平等方面的差异，导致个人或组织在目标和利 益之间产生冲突。而通过谈判可以使冲突双方相互协调，增进了解，达成共识， 为了相互间的共同利益而有足够程度的“靠拢”，因而谈判是一种解决分歧与争 端的有效手段。r a i 髓对谈判问题作了如下描述：“谈判包括科学和艺术两个方面。 成功的谈判，冲突的各方都是赢家，即追求所谓的共同受益。 【l j 从企业的角度来说，谈判作为一个普遍存在的现象，贯穿于企业的各项商务 活动及各个工作环节中，并且无时无刻不在进行。此外，伴随着全球经济的飞速 发展，企业之间所面临的国际和国内竞争在各个方面表现得越来越激烈和突出， 其中尤为突出的是表现在各项商务活动中成本的降低及效率的提高上。而在互联 网等信息技术高速发展的今天，谈判的形式更是已经从原来的传统的面对面的形 式发展到借助于各种丰富多样的现代化工具如网络、手机等进行。与此同时，为 了最大限度的实现以上两个主要目标，谈判又反过来促进了这些信息技术的进一 步快速发展，因此，谈判与信息技术的发展是息息相关，密不可分且互相促进的。 从目前全球各企业运行的现代化环境来看，谈判越来越需要在不同的时间或 地点开展，同时需要更大程度的降低成本和提高效率，并且使谈判结果更加满足 谈判各方的需要，即实现谈判各方最终的“帕累托最优”。这就对相对落后的信 息技术提出了巨大的挑战。因此，如何在现在这样一个激烈的竞争环境下将二者 紧密结合，最大限度的节约成本和提高效率，并且使谈判最终结果能最大限度的 满足谈判各方的需求，已经成为各国企业争相提高自身竞争力所普遍追求的目标 之一。 谈判支持系统( n s s ) 【2j 正是在这样的情况下应运而生，以满足各企业提高 自身竞争力的需求，它是在作为管理科学与工程领域中管理信息系统的一个重要 分支即群决策支持系统( g d s s ) 1 3j 的基础上发展起来的，主要将先进的计算机 和信息技术以及决策支持系统等理论和方法引入冲突谈判这一领域，通过人机交 互，并综合运用运筹学、对策论、心理学、行为科学等，为在不同地点开展的谈 判者提供分析解决问题的工具和技术。在此基础上，为了进一步满足谈判能在 不同时间开展的需求，已经有学者将人工智能的相关理论和方法引入其中，以实 现谈判的自动化或半自动化，其中最有代表性也是研究最广泛的就是将有关 彳矽，z ，的理论与方法引入其中所提出的自动谈判系统。 彳殍耐是一种将一定的设计目的封装在其内的计算机系统，处于一定环境 下，并能在所在环境中灵活地完成自治的行为，以实现其设计目的【4 ，5 ，6 1 。自动 北京工业大学管理学博士学位论文 谈判系统则可以看成是多个在地理上分布松散的彳邪门r 所耦合而成的一种系统， 相关的谈判功能都封装在对应的彳即耐内，其设计目的是为了在节约成本和提高 效率的基础上帮助处于不同时间和地点的谈判各方最好的完成谈判。 由于谈判问题比较复杂，涉及的问题更是方方面面，同时其结果具有很大程 度的不确定性，而目前有关自动谈判系统的理论还只是简单的将讨价还价的谈判 功能封装在对应的彳邸耐内，可以说并没有充分体现其作为人工智能的一面，即 没有充分体现其所具有的心智和态度等，难以实现谈判各方最终的“帕累托最 优”。而从理论上来说，彳即船f 还应当具有人类所具有的信念、愿望、意图等诸 多方面。因此，如何在目前的自动谈判的基础上更进一步融合和实现彳船肼所应 当具有的人类所具有的各项意识和行为等，也正是目前这个领域内重点需要研究 的内容之一，也是研究的难点之一。 辩论作为人类所普遍具有的交流方式，能够充分体现人类各方面的各项意识 和行为，并能反映人类所具有的信念、愿望、意图等，其所涉及的理论更加丰富， 如哲学、认知学、逻辑学、心理学等，如果能将其引入基于彳鼯耐的自动谈判中， 将能很好地解决上述问题。因为一方面，它能规定具有匿名特性的彳船耐的推理 行为，例如信念的改变、在不确定环境下做出决策等；另一方面，它还能自然地 为具有个体理性的彳髟耐之间的复杂交互形式提供设计、应用和分析的工具。 在基于彳髟耐的辩论谈判中，劝说型的辩论谈判方式更受关注，因为通过这 种辩论谈判，彳邸眦可以使用其中更具有说服力的策略如论文重点研究的威胁、 奖励、申辩和反驳等，在谈判的过程中充分发挥彳彤脚在人工智能方面的优势， 例如彳秽所所具有的心理态度和推理规则等，从而使谈判过程更加理性，谈判结 果更加理想，并且可以使彳船耐更大程度地在模拟人类真实谈判的基础上完美地 实现自动谈判的功能和目的。目前有关基于彳髟脚的劝说型辩论谈判的研究及相 关系统的开发，已引起了学术界的重视，认为它具有广阔的应用前景。 1 2 基于a g e n t 的谈判 1 2 1 a g e n t 的基本概念及主要分类 1 ) a g e n t 的基本概念 ( 1 ) a g e n t 的定义 随着彳脚的出现、产生和研究的不断进步，有关彳舻耐的定义也是更加丰 富，其中有代表性的如m w b o l “g e 和j e l l n j n g s 给出的有关彳舻脚的强定义和弱 定义【7 1 。而目前较为普遍的是认为彳班脚是一种计算机系统，它能够根据外部环 境的变化，自主地完成预先设定的任务【4 1 。 ( 2 ) a g e n t 的主要特征 目前为止，通常认为彳邪门f 应当具有下述部分或全部特征： 第】章绪论 自治性 运行不需要人或其他彳酽脚的直接干预，彳甩f 能够控制自己的行为和内部 状态。 反应性( 交互性) 能够感知它所存在的环境的变化，并通过行为改变环境。一个不能影响环境 的系统不能称为彳邸肼i5 。 协作性 往往不是单独存在的，它要通过某种通信语言与其他彳鼯脚进行交互，以共 同完成预定的任务。 主动性 并不是被动地对环境的变化做出反应。它能够自己为行动设定目标，表现出 一种有目的的行为。 社会性 彳舻脚可以与其他彳驴，z f ( 也可能是人) 交互，以满足其设计目标。 长寿性( 或时间连贯性) 传统程序由用户在需要时激活，不需要时或运算结束后停止。彳髟耐与之不 同，它应该至少在“相当长”的时间内连续地运行。 ( 3 ) a g e n t 的主要理论模型 目前有关彳酽脚的主要理论模型都是建立在普遍认为彳铲九f 具有人类所具有 的信念、意图、愿望等属性的基础之上的，有代表性的主要有如下几种： l e v e s q u e 提出的有关信念和感知的逻辑模型，主要对显性的信念和隐性的信 念作了一个界定，但是没有进行定量分析，也不允许对嵌套的信念进行界定，最 重要的是，会使彳髟脚的推理与现实世界不相吻合【8 1 。因此，为了克服这些负面 影响，f a g m 和h a l p e m 提出了一种基于一般感知的逻辑模型，试图解决这些问 题，但仍旧是很难满足要求【9 1 。 k o n o l i g e 提出的有关资源约束的信仰者的演绎模型，基本上是对符号人工智 能系统中的信念进行建模，并对模型进行了一些检验，提出了一系列证明他的逻 辑的方法，包括解决( r e s o l u t i o n ) 系统和生动的场面( t a b l e a u ) 系统，虽然模型 简单，但还是提出了一个比较直接的有关爿耐中信念系统的模型，因此具有一 定的可取之处【10 1 。 c o h e n 等最早提出的有关意图的形式化理论在有关彳彤耐的研究领域中最为 著名，也最有影响力，主要使用了两个基本的态度：信念和目标，例如意图的等 更进一步的态度则建立在此基础上，他们的研究对爿伊肼推理和多么舻门，间对话 的冲突解决和合作起到了至关重要的作用【1 1 1 。r a o 和g e o r g e f r 则在此基础上提 出了相关的逻辑框架，他们的分支模型主要融合进了时间的因素，主要关心的是 北京工业大学管理学博士学位论文 现实主义问题，即彳船脚对其愿望和意图在未来可能对信念产生的影响。此外， 他们也在其余的相关工作中考虑将( 社会) 计划加入其形式化理论中【1 2 ，1 3j 。 s i n 曲提出了一个有趣的逻辑语系，在基于时间分支的框架中表达了意图、 信念、知识和通信等，主要建立在a s h e r k 锄p 演说表达理论基础上，研究相当 的丰富，成果也非常的显著【1 4 ，1 5j 。 w o o l “d g e 在他的研究中提出了一种表达多彳邸耐系统的逻辑语系，主要目 的是为了构建一种形式化的理论，能够在现实的多彳船肼系统中进行规定和验 证，并且他在给出了合适的符合现实的协议的基础上对彳髟耐的合作行为进行了 举例说明和验证i l6 1 。 ( 4 ) a g e n t 的功能和体系结构 就目前有关彳邪耐的大量研究来看，其所具有的功能包括推理、规划、学习 和适应等许多方面。为了实现这些不同的功能，由封装了不同代码的不同模块组 成的彳邸肼的体系结构也因此而显得纷繁复杂。其中，有代表性的是m w b o l 商g e 和j e 衄i n g s 从总体上将其划分为的如下三种： 经典结构：慎思结构 这种结构主要建立在物理一符号系统假设的基础上，这方面的研究最早由 n e 、e l l 和s i m o n 提出，并在1 9 8 7 年被g e n e s e r e t l l 引入彳船肘理论中【1 7j ，他认为， 具有慎思结构的彳矽脚指的是能将整个世界用符号模型进行清晰完整的表示，并 通过逻辑推理进行决策的彳髟脚。因此，具有这类结构的彳舻脚至少需要解决如 下两个方面的问题：将现实世界用一种精确且充分的符号规则描述出来，并及时 有效的使用这种规则，即翻译问题，这个问题将会涉及到语言的理解、学习等； 如何符号化地表达复杂的现实世界中实体及过程的相关信息，以及如何使a g e m 及时有效的利用这些信息进行推理，既表达推力问题，这个问题将会涉及到知 识的表达、自动推理和自动制定计划等。 在有关彳殍川慎思结构的研究方面，主要有以下两个方面的研究： 有关能制定计划的彳髟耐的慎思结构研究。即设计一个详细的行为过程，当 其被执行时，能使这些被设计的目标实现，目前在符号人工智能团队领域的研究 中，一直以来都认为某种形式的人工智能计划制定系统都将会成为人工智能领域 中的爿影删的中心组件。最早且知名的计划制定系统是s t 刚p s ，但是其中的计 划制定机制却显得非常简单，并且已经证明，即使是在适度复杂的系统中，这个 机制也不太有效。因此，随后的许多研究都致力于开发更加有效的自动计划制定 技术，并在分层和非线性计划这两个方面有所创新。8 0 年代中期，c h a p m a n 确 立的一些理论结果表明即使技术如此精炼，在任何受时间约束的系统中也是没有 用的，但是他的工作导致了其后这个领域内一些更加丰富的研究【1 8 】。尽管上述 研究都存在相应的问题，还是有许多系统如基于复杂非线性计划者理论基础上的 第1 章绪论 i p e m ( 集成了计划、执行和管理的系统) 【1 9 】、在一个能模拟交通环境的高度动 态环境下使a g e n t 自动制定计划的a u t o d r j v e 系统被开发【2 o l 。 基于一些有关彳船脚信念、愿望和意图的理论基础之上的慎思结构研究。其 中有代表性的是b r a t m a i l 、i s r a e l 和p o l l a c k 的i r m a ( 受资源约束的智能机制体 系结构) ，包括一个计划库和分别能清晰表达信念、愿望和意图这三者的四个关 键的符号数据结构，此外，还包括一个能对现实世界进行推理的推理4 帮耐、一 个能选择合适的计划方式来实现其意图的方式选择彳舻脚、一个能对环境进行把 握，寻找机会的机会分析彳彤町、一个筛选处理程序和一个慎思处理程序。这个 结构最终在一个称之为面l e 、帕r l d 的环境下得到模拟和评估【2 1 1 。 可替代的结构：反应结构 从以上有关慎思结构的研究来看，在符号人工智能领域内仍旧有许多问题 没有解决，这些问题导致了反应结构的产生和发展，这种结构并不包括任何一种 中央的符号世界模型，也没有采用复杂的符号推理。在这方面的研究中，有代表 性的是b r o o l ( s 在行为语言方面提出的包容结构，在此基础上，他设计了许多自 动的机械设备，主要建立在将这种结构看成是一种完成任务的行为的分层的基础 上，每个行为都必须与其余的行为“竞争 ，以实现对整个设备的控制，这种结 构相当的简单，没有清晰准确的推理，甚至没有模式的匹配【2 2 】。在此基础上， s t e e l s 也作了许多类似的工作，称之为“火星探测系统”，其中包括大量具有包容 结构的彳邸，z f ，在一定的任务制定后能得到近似于最优的结果【2 3 1 。 混合结构 许多学者认为，如果用一个完整的慎思结构或一个完整的反应结构来构建 彳彤脚，都是不合适的，因此而提出了混合结构的思想，主要想将这两种方法进 行更好的匹配，以得到具有更加完美结构的彳邪门f 。在这方面的研究中，有代表 性的是f u r g u s o n 提出的旋转机制( t o 谢n g m a c l l i n e ) 混合型彳舻耐结构，这种结 构主要包括感知和行为两个子系统，系统的界面直接面对彳g e 玎r 所处的环境，有 三个独立且能并发执行的控制层，这三个控制层都嵌入在一个能协调各个控制层 的控制框架中，通过使用他在研究中所提到的控制规则处理由不同层面而引发的 冲突行为【2 4 1 。 2 ) a g e n t 的主要分类 有关彳雕脚的分类也随着相关研究的日新月异而变得更加充实，如根据其功 能可将其分为演绎推理彳舻刀f 、实用推理爿舻脚、规划彳酽和学习彳班，z f 等；根 据彳彤町的体系结构可将其分为反应型彳班耐、慎思型彳伊肼、混合型彳舻耐等： 根据彳邸耐是否具有社会性可将其分为非社会性彳舻脚和社会性彳g e 耐等。此外， 还有一些更为实用或细致的分类，如在信息搜索的过程中有搜索彳以f 和人机界 面彳邸，z f 等；在工资谈判过程中有代表管理者的彳殍肼和代表工会的彳舻脚等； 北京工业大学管理学博士学位论文 在具体的工作流过程中有业务管理彳酽玎f 和实现每个环节正常运作的彳胪肼等。 1 2 2 谈判与基于a g e n t 的谈判 1 ) 谈判 ( 1 ) 谈判的基本概念 谈判作为人类社会中一种重要且普遍存在的现象，涉及到生活中的方方面 面。谈判至少需要两个人类实体参与：两个或多人，两个或多个代表团。谈判是 把面临分歧，并相互依附的两个角色联系起来的一项活动。各方因持有分歧而相 互对立，但彼此又相互依存。他们选择策略，谋求达成协议，以便解决分歧。各 方在这项活动中不是求助某种解决纠纷的办法，例如：回避、对抗、行政命令等， 而是谋求一个“可接受的结局”，致力于达成某种“一致 ，这突出反映了谈判本 质。谈判的另外一个特性就是各方都尽力维护自己的利益。利益、忧虑、目标、 愿望和需求，这都是谈判的重要动力，可归纳为一个概念，即利害得失。利害得 失代表谈判者立场的合成结果，它是谈判者立场的一种支配因素和动力结构。 ( 2 ) 谈判的主要分类 谈判和单纯解决问题或全面磋商之间存在很大的差别，谈判始终含有冲突的 味道，或至少带点紧张气氛。谈判的活动范围是处于对抗行为和解决问题这两个 极限之间的。由此引出两个概念：合作性( c o o p e r a t e ) 谈判和非合作性 ( n o n c o o p e r a t e ) 谈判。合作性谈判又称为融合性( i m e 鲥i v e ) 谈判，是指谈判者 表现出合作的态度，并具有互惠互利的意愿，这种谈判属于“赢赢 的类型。 非合作性谈判又称为竞争性( d i s t r i b u t i v e ) 谈判，是指谈判者表现出微弱的合作或 根本不合作的态度，他们怀着己方得利的意愿，甚至在必要时准备损坏对方利益 或各方的共同目标，这种谈判属于“输赢”的类型【2 】。目前的研究主要集中在 合作性谈判方面，本文的研究工作也是建立在合作性谈判的基础之上的。 ( 3 ) 谈判过程及阶段的划分 谈判过程是指整个谈判从开始、实施到结束所经历的完整的过程。根据这个 顺序，