基于ASP的中间人协商模型

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:aiyi23_2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能agent协商是人工智能领域重点研究问题之一,这一问题要求agent具有良好的学习能力和推理能力。回答集程序设计(Answer Set Programming, ASP)是具有非单调推理及缺省推理能力的逻辑程序设计语言,在知识表示及推理方面具有独特优势。目前使用 ASP来形式化描述协商,只考虑了协商双方需求与承诺是否匹配,忽略了agent对协商文字的偏好。因此存在如下问题:即使需求与承诺匹配成功,但若agent付出承诺的代价大于收益,此时agent会拒绝此次协商;基于顺序模型的协商,不能有效减少agent的不诚信行为。针对以上问题,本文将中间人引入协商进程,并给协商文字加入优先级,有效的加快了协商进程,在一定程度上减少了agent的不诚信行为,使agent可以更好的选择协商方案。  论文主要内容以及成果包括:  (1)构建了一个基于ASP的中间人协商模型。目前,使用逻辑程序来形式化描述agent协商的模型均基于顺序模式,都存在资源浪费问题。而对协商中的不诚信行为的研究,只关注其逻辑表示,并没有给出减少此行为的方法。针对上述两个问题,本文构建了一个基于ASP的中间人协商模型。在模型中,通过构建ASP规则,使中间人可以监督并引导协商进程。为agent设计一个协商建议生成算法,使其可以通过中间人与对手进行协商。通过一个实例化的协商实例证明了该模型的可行性。  (2)协商模型的优化。针对模型中没有考虑协商文字优先级的问题,对已构建的基于 ASP的中间人协商模型进行了优化。优化过程为:首先修改了协商过程,使得协商agent可以一次发送多个协商需求给中间人,并通过中间人给出所有可能成功的协商方案;然后,为agent的协商文字以及需求设置优先级,并在协商中以自身利益最大化为目标来给出协商方案的选择;最后,给出最终得到的协商方案满足纳什均衡的证明。  (3)实例验证。利用Java语言实现了基于ASP的中间人协商模型及其优化,实验结果与理论设想一致,说明了模型的正确性。该模型能在一定程度上解决协商中资源浪费及不诚信等问题。实验表明,优化后的模型可以在不增加协商轮数的情况下,实现当协商成功时,agent需要付出的代价不大于其心里预期。
其他文献
关联规则作为数据挖掘研究中最活跃的研究问题之一,通过从数据中找到事务间的内在联系,提供给用户符合用户需求和兴趣的挖掘结果。关联规则挖掘可以处理来自各行各业的数据,
与言语相关的手势作为一种可视化语言,在人们语言交流过程中能够对自然语言的表达起到增强和补充效果。语言伴随性手势动画合成是虚拟现实中可交互虚拟人研究的重点和难点,本文
入侵检测是保障家庭安全措施中不可缺少的手段之一,而传统的入侵检测系统采用“单传感器阈值判别”的方式来对入侵进行检测,不仅不可靠,误警、漏警率极高,而且误警信息的过度泛滥
在VANET(车联网),尤其是稀疏的VANET中,由于不存在端到端的连接,为了使端到端消息能够传送成功,充分利用节点连接的机会来转发消息很有必要。针对稀疏VANET的特点,制定了一种
人脸面部表情识别技术目前主要的应用领域包括人机交互、安全、机器人制造、医疗、通信和汽车领域等。人脸表情识别技术是涉及数字图像处理、运动跟踪、情感计算、模式识别、
网状连接(mesh)的超大规模集成电路(VLSI)阵列是一种应用广泛的高性能多核处理器体系结构,但随着VLSI的集成密度的不断提高,多核处理器芯片在生产和制造过程中很难保证不出现功能瑕
随着计算机技术和互联网技术的发展,越来越多的用户正在使用P2P软件进行资源下载、视频观看、信息共享等等。P2P系统用户量快速增长,已成为当前网络最重要的应用之一。但是,P
云计算和物联网时代的到来带来人们极大的便利与快捷,但其安全性威胁日益突出。云计算和物联网的安全问题的重要性呈现逐步上升趋势,业已成为制约云计算与物联网快速发展的一个
纹理是自然界中普遍存在的一种物质表面特征,是组成物体表面外观属性的重要元素。真实世界中的纹理包含了丰富的自然场景信息。三维表面纹理作为自然界中普遍存在的纹理类型,其
近年来,多状态网络的可靠性研究成为可靠性研究领域的热点。本文引入具有隐式表达、易操作等特点的决策图技术,对更接近现实的多状态流网络可靠性进行了研究。主要研究内容及研