基于agent自动协商技术研究.pdf

摘要���远��碳际醯难芯渴嵌源�承�碳际醯母镄拢��币泊永砺酆褪导�上推动了��煊虻姆⒄埂6嘁樘庑�淌且桓龈丛拥亩��换ス�獭T诙曰肪�和对方信息不全知的情况下,使得���ü��檀锍梢恢虏⒆畲蠡�渥陨硇в�是非常重要的。本文对当前已有的主流���远��碳际醯难芯孔纯鼋�辛朔治龊吞致邸�从主要思想、发展现状以及存在的优势与不足等方面,详细阐述了基于博弈论的自动协商技术、基于启发式求解的自动协商技术和基于辩论的自动协商技术。针对目前存在的问题,分别对解决双边多议题和多边多议题协商问题的模型进行了探究。提出了一个在信知不完全、���亲岳�摹⑽拗薪椴斡肭榭鱿碌腁��双边多议题协商模型,有效地避免了由于中介的偏向或故障而导致的不公正协商或协商的失败。并且该模型允许���ü�欢系叵嗷ヌ讲庾钪沾锍蒔����市�议,有效地减少了协商僵局的出现,是一种在计算代价较低的情况下,使协商双方达成满意结果的协商模型。最后通过实验证明了工作的有效性。提出了一种在计算资源有限、信知不完全情况下的基于�的���啾叨�议题协商模型。模型中通过观察对手提议的变化情况动态估计对手偏好,提高了适应度函数的判断能力,从而加快协商速度并保证获得的解为���效率解,使协商各方达到“双赢一。最后通过实验证明了工作的有效性。关键词:多���低场⒆远��獭⒍嘁樘狻�����省⒁糯�惴�兰州大学硕士研究生毕业论文
.�������������.�������—������眞���”�������篗�,��������������,���—�������������������琩������琣��������ぁ�������������������甀���.������兰州大学硕士研究生毕业论文���.���·���������琱���������.��������.�������琲�������甌������.�����’�Ⅱ
玉乒日期:删原创性声明进行研究所取得的成果。学位论文中凡引用他人已经发表或未发表的成果、数据、观点等,均已明确注明出处。除文中已经注明本人郑重声明:本人所呈交的学位论文,是在导师的指导下独立引用的内容外,不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究成果做出重要贡献的个人和集体,均已在文中以明确方式标明。本声明的法律责任由本人承担。论文作者签名:
翩繇近啸叫关于学位论文使用授权的声明属兰州大学。本人完全了解兰州大学有关保存、使用学位论文的规定,本人在导师指导下所完成的论文及相关的职务作品,知识产权归同意学校保存或向国家有关部门或机构送交论文的纸质版和电子版,允许论文被查阅和借阅:本人授权兰州大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用任何复制手段保存和汇编本学位论文。本人离校后发表、使用学位论文或与该论文直接相关的学术论文或成果时,第一署名单位仍然为兰州大学。保密论文在解密后应遵守此规定。论文作者签名:
第一章引言��研究背景际问题的解决。在【�恐蠾�����蚃����枋隽酥悄苤魈錋��应该具备动作;社会行为能力,即���梢杂肫渌鸄���部赡苁侨�交互,以满足可以得出将基于���淖远��碳际跤τ糜谛�讨谢崽岣咝�绦�什⒔�死�协商�������茿��需要就共同关心的问题达成一致时采用的一种手段。通信和决策是协商的基本元素,冲突是协商的起点,整个过程是一个协商双方或多方不断妥协的过程。在协商中,���环矫嫦M�ü��檀锍梢恢露�不是无果而终,另一方面又希望能够在达成一致的前提下最大化其个体利益。由于在现实社会中资源是有限的,协商就成为人类一种很重要的活动,而应用于资源分配和任务分解中的自动协商会有效地提高消解冲突并达成一致的效率。因此����琈��械囊桓鲅芯咳鹊�协商被广泛应用于工业流和业务过程管理的资源分配和任务分解【��】、电子商务‘���⑿槟饣肪澈蜕缁岱抡妗���⑼�窦扑忝诺攘煊颉4�车囊匀宋V魈宓男��方法存在如下几点限制:第一、当协商问题比较复杂时,比如同时协商多个议题并且这些议题之间相互关联,则在这个协商过程中人们需要花费很大的代价��间和精力���钡玫降慕峁���皇亲钣诺模坏诙�⒉斡胄�痰母鞣交崾艿绞�间和空间的限制,虽然可以借助一些现有的网络工具从某种程度上缓解这个问题,如在国内的电子商务网站淘宝网上通过阿里旺旺这样的即时对话工具进行对话,但这只是对网络工具的一个简单应用,以人为主体的协商各方仍然不能从根本上摆脱时间和空间的限制;第三、在以人为主体的协商中协商各方往往还需要考虑感情因素,人工参与协商经常考虑不会让消费者太尴尬或者太沮丧【�浚�馐�得协商不一定能获得满意的结果。综上所述,以人为主体的协商方法很难胜任实的三个基本的能力:反应性,即���梢愿兄K�堑幕肪常�⒖梢远曰肪撤⑸�的变化以