多Agent系统协商中若干关键技术的研究

被引量 : 0次 | 上传用户:zhangwenhan05
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
agent和多agent系统(Multi-agent Systems,简称MAS)系统正在崛起为人工智能研究实用化和分布计算环境下软件智能化的重要技术。系统提供具有社会和领域知识,能依据心理状态自主工作,并具有语义互操作和合作行为协调能力的软件实体,不仅为实施紧凑一致的协同工作提供有力的支持,也为建立面向分布计算的开放性、可重构和可伸缩的新型计算环境建立了基础。 MAS技术的研究主要集中在三个方面:agent行为理论、agent体系结构和多agent协作。其中,多agent协作主要是研究自动agent系统如何能够更有效的交互。近来协商作为agent之间达成对双方都有利的决定的机制,已经成为MAS系统协作研究中的一个重要的分支。许多学者提出了一些理论和方法,包括Rosenschein等人的基于对策论的理性协商理论,R.Smith等人提出的合同网理论,Sycara的以劳资谈判为背景的协商理论,Kraus的最佳平衡协商理论,Sandholm的多agent核结盟理论以及Jenning等人基于协商中思维状态变迁的联合承诺理论等等。这些理论从协商主体数目、交互方式、协商议题数目、时间限制、环境信知、效用评价机制、协作个体的社会性等多个方面对协商框架进行了研究。总体来看,协商领域的研究范畴主要包括协商过程中的涉及到的思维状态模型、协商通讯语言、协商交互过程、协商决策框架四个方面。本文则针对这些问题作了的深入的探讨,分析了相关研究工作的特点和不足,并给出了我们的研究成果。 首先,从思维状态模型的角度来看,在MAS系统中的协商是一个多agent之间形成联合承诺的过程,而联合承诺的形成、维持、消解除了受到agent个体自身和其他agent的思维状态的影响之外,还和agent个体自身能力有关。本文扩展了Jenning等人提出的BDI模型,提出一个基于能力算子的多agent意识态度模型,并阐述了能力因子在多agent联合承诺的产生过程中的重要作用。 多agent之间的多议题协商框架也是目前协商研究领域的热点。本文针对限时条件下的两方多议题协商提出了多回合协商框架。框架首先给出了包含协商双方关注的多个与协商命题相关的因子的多议题集合;其次,框架提供了一个agent双方根J白︸丫!:据自身和对手的各种信知,交替提议的推理机制,该推理机制综合考虑时间、资源、对方底价等多方面的因子,提高了协商交互中的效率;在协商决策机制方面,该框架采用比较多议题向量整合效用值之间曼哈顿距离的算法来进行效用评估,决策是否达成一致的协定。与其他的研究成果相比,该框架提出了一个多策略整合的交互推理机制,并且在协商效用评估机制中考虑了各议题之间的相关性,提出了一个多议题整合的效用评估机制。 为提高复杂环境下的协商中的协商效用,必须解决参与者的信知不完整性和不精确性问题。本文采用BP神经网络学习算法来更新agent关于环境和其他个体的信知,从而使agent在协商交互中能够对协商对手的推理策略、保留值等要素动态预测,从而能够更有效的进行交互推理。与相关的研究成果相比,本文采用的学习算法通过考虑到历史信知、对方推理策略等多方面的因子,更加适合复杂环境下的多议题协商交互。 限时条件下的多议题协商中,由于某一个议题没有达到平衡点使得整个协商陷入僵局是影响协商效用的一个重要因素。为避免协商僵局,本文给出了一个多议题保留值置换算法,在保证协商参与者整体协商效用的前提下动态放宽某个议题的保留值,促使协商双方避免协商僵局。在等效置换值向量的选择中采用了强化学习算法进行优化,提高了置换效率。 基于本文的研究成果,我们设计并实现了一个面向金融业务的交易处理平台一一SunBridge,并在国内银行业得到应用。该系统的实际应用效果表明了本文的研究能够有效协调系统资源,高效的完成各种交易处理,满足该系统对并发性和开放性的要求。 文章最后对本文研究工作作了简短的总结,并提出了本文研究存在的不足和对将来工作的展望。
其他文献
<正>一、电视新闻泛娱乐化传播现象及成因近些年来,国内有些地方电视新闻节目出现了从重"软新闻"到重"娱乐化包装"的变化。就是把大量非娱乐题材的新闻用大众娱乐或接近于大
目的:观察康复新液治疗糜烂型口腔扁平苔藓的短期临床疗效。方法:选择2014年8月~2016年8月在福建医科大学附属口腔医院黏膜科就诊的糜烂型OLP患者100例,随机分成两组,治疗组采
在高速公路建设中,分包市场是随着劳动生产率的提高和社会分工发展的必然产物,是人们追求公路建设市场效率,实现有序竞争的迫切需求,针对高速公路工程的分包进行简单的分析。
自党的十六大以来,中央从战略高度对公益性文化事业重要地位和作用的深刻认识和政策话语表述,推动了各地公共文化服务体系的建设实践,促进我国文化建设和发展迈入一个新的历
2012年4月,山东省省委组织部从省直机关单位和企事业单位中选派582名优秀党员干部作为"第一书记"到贫困农村抓党建促脱贫。这是山东省省委省政府对农村扶贫攻坚工作的创造性
“每个人的自由发展是一切人的自由发展的条件”的科学命题,是关于共产主义社会个人与集体关系的阐述,是共产主义社会的本质属性。每个人的自由发展与一切人的自由发展互为条
纳米银(AgNPs)是应用最广泛的商品化纳米材料之一,近年来消费品中含有AgNPs的数量和比例增加,随AgNPs生产制造、使用及废弃的过程使其不可避免的进入陆生系统之中。AgNPs拥有良
介绍了汽车嵌入式系统的内涵,回顾了汽车嵌入式系统的技术发展历史,分析了未来汽车嵌入式系统发展的特点,并得出以下结论:开发一个高效、可靠的汽车嵌入式系统离不开简明精确
在此基于中国民营企业发展的现状和存在的问题,着重对人力资源管理的路径和管理对策的问题进行了较为深入的分析。重点探讨建立切实有效的企业人力资源管理机制,以期能促进民