《多Agent协作中改进的合同网协议》由会员分享，可在线阅读，更多相关《多Agent协作中改进的合同网协议（2页珍藏版）》请在装配图网上搜索。
1、第26卷第3期广西师范大学学报：自然科学版Vol.26No.32008年9月JournalofGuangxiNormalUniversity：NaturalScienceEditionSept.2008多Agent协作中改进的合同网协议刘宁，邵静楠,高飞(大连海事大学信息科学技术学院辽宁大连116026)摘要:分析了现有多Agent协作采用的经典合同网协议，针对其存在冗余通信及节点负载大等问题通过引入Agent的心智状态参数和节点拒标策略，同时将经济学中的拍卖思想引入，提出了一种基于拍卖机制改进的合同网协议，减少了系统通信城，均衡了整个系统负载，节约了系统资涼，使系统的执行效率得到提关链词:多
2、Agent协作；合同网协议;拍卖机制中图分类号:TP181文献标识码:A文章编号,1001-6600(2008)03-0125-04在开放的多Agent系统(mutil-agentsystem,MAS)4*Agent内部的知识、能力、策略在问题的求解过程中会动态变化,协作是MAS中必不可少的办法.Smith和Davis提出的合同网协议在任务分布过程中模拟人类商业活动中的招标-投标中标过程，在多Agent系统协作研究中占有重要的地位。合同网(contractnetprotocohCNP)为Agent之间的协作提供了良好且明确的交互模型。许多致力于改善其灵活性和适应性的研究者，对合同网协议提岀了各
3、种形式的改进方案。但是，已有的研究成果较少考虑Agent的社会属性，没有形成Agent之间的相互信任关系；现有的合同网协议其固有的招投-评-中标机制，需要很大的系统开销。本文引入Agent的心智状态参数、求解者Agent的拒标策略以及经济学中的拍卖概念，提出一种基于拍卖机制改进的合同网协议。1合同网与任务分配合同网协议解决协同问题求解模型中的竞争与冲突,是通过其中充当问题管理者角色的Agent和最终问题求解者角色的Agent协作完成的。其工作原理如下:问题管理者发现没有足够的知识处理当前的任务，就把一个任务分解成子任务向外界公布问题求解约束;问题求解者收到任务发布信息，根据任务要求和自己的能力
4、资源、兴趣评价自己，看自己是否有能力胜任，并在有效时间内对多个任务进行评价，选择最合适的任务去投标,进行任务求解竞争;问题管理者通过预定的评选，选择一个或多个最终问题求解者，并与最终问题求解者签订问题求解合同；问题管理者负责监视整个任务的执行,最终问题求解者能求解问题并向问题管理者提交求解结果;问题管理者处理结果。在这个过程中问题求解者可以把任务再次细分，和其他节点签合同，这样节点既是问题求解者又是问题管理者，形成合同网协议的层次结构。虽然现有的合同网协议可以实现任务的分配与求解，但仍存在诸多不足之处，影响了实际的协作过程及任务完成的效率。这些不足之处主要表现在以下几个方面:在招探过程中，管理
5、Agent(MA)需要对所有任务Agent(TA)的标书进行统一评标，并且MA需要对中标者和未中标者都予以答复，这造成系统中Agent通信频繁与冗余，消耗了系统中的大量资源J片TA无限制地处理并参与MA的招标活动，这种不加选择的接受方法，使得MA评估标书所消耗的计算代价都变得临无意义；MA未对TA完成任务的质量状况作出评价，这样每个TA只有分工不同，没有能力高低差别，造成任务完成质量不高，各Agent的进取心减弱，系统问题求解能力和活跃性降低;在经典的合同网协议任务分配过程中，大多数都是单任务、单回合的协作策略，而投标节点大多数是通过竞争从管连者手中获得任务，但是开放系统的复杂性和不可预测性使得经典的合同网协议不适合对任务进行动态分配。收稿日期：2008-06-06基金项目：国家自然科学基金资助项目(60672031)通讯联系人：刘宁(1957-).女，辽宁大连人，大连海事大学副教授.E-maihliun571
多Agent协作中改进的合同网协议
