基于规范的多合同网协商机制

基于合同网协议所存在的问题,本文对多Agent协商的合同网协议进行改进,提出了基于规范的合同网协议,改进了任务委托的选择方法。该方法在选择合同者时加以考虑环境背景知识以及规范,形成基于规范的合同网协议,整个协议分为两个层次。在第一层次主要是初选。依据规范,结合Agent的能力、信用情况和Agent完成任务的历史情况来确定潜在合同者。第二层次,主要是合同者的最终选择。在这个过程中主要采用协商方式,邀请被选择的潜在合同者进行细节协商来确定中标者。最后为了确保各个参与投标Agent的诚实性,同时还在合同网协议中引进了惩罚机制。对于没有完成任务的Agent给予一定的惩罚,而对于顺利完成任务的Agent根据任务情况给予报酬。

在基于规范的合同网协议中,规范指导了整个协商过程。基本过程包括发送请求、评估请求、响应(或拒绝)请求、评价、确认(或拒绝)5个阶段。整个过程可以分为两个层次;第一层次采用初选方式,选择潜在的合同者。第二层次主要是合同者的最终选择。采用协商方式,邀请被选择的承包商进行细节协商,最后确定中标者。

利用分层次和规范的引入,可以尽快收敛协调过程,提高整个协同的效用和效率,有效控制整个系统的行为。使系统在追求全局性能的同时,尽可能实现Agent个体局部性能的最大化,进而获得满意的协调结果。

基于规范的合同网协议的协商过程如图14-2所示:

传统合同网协议过多地强调任务的分配,而忽视了系统的整体性能优化。强调Agent间自由竞争,这种竞争可能导致某些任务不能顺利分配,造成系统死锁,影响系统的稳定工作。基于此,基于规范的多Agent合同网协议具有如下优点:

1.通过引入规范,复杂协商问题可以转变为一系列简单的单一对象、单目标的协同问题,因而能够容易、快速、有效地解决。

2.有效控制整个系统行为,使系统在追求全局性能的同时,实现Agent个体局部性能的尽可能最大化,进而获得满意的协同结果。

图14-2 基于规范的合同网协议过程

3.Agent组件和规范都具有“即插即用”的特性,降低了系统构造和维护的复杂性,提高调度的敏捷性、适应性和重构性。

4.整个协同过程是可扩充的,在需要的时候容易将一些优秀的调度方法和策略集成到相应的规范中,得到所需的满意解。