协作方法——合同网

合同网（Contract Net）方法由Smith于1980年提出。其思想源自人们在商务过程中用于管理商品和服务的合同机制。

在合同网方法中，所有主体分为两种角色：管理者（Manager）和工作者（Worker）。

 

管理者职责：

（1） 对每一待求解任务建立任务通知书（Task-Announcement），将任务通知书发送给有关的工作者主体。

（2） 接收并评估来自工作者的投标。

（3） 从投标中选择最合适的工作者，与之建立合同（Contract）。

（4） 监督任务的完成，并综合结果。

 

工作者的职责：

（1） 接收相关任务通知书。

（2） 评价自己的资格。

（3） 对感兴趣的子任务返回任务投标。

（4） 如果投标被接受，按合同执行分配给自己的任务。

（5） 向管理者报告求解结果。

图1 合同网方法的基本工作过程示意图

 

在合同网协作方法中，不需要预先定义主体的角色：任何主体通过发布任务通知书而成为管理者；任何主体通过应答任务通知书而成为工作者。这一灵活性使任务能够被层次地分解分配，形成一个动态确定的树结构。

 

任务通知书的结构：

（1） 收件人（Addressee）：任务通知书可发送给一个或多个可能求解任务的主体。

（2） 资格说明（Eligibility Specification）：规定投标主体应满足的条件。

（3） 任务简述（Task Abstraction）：对任务的简要描述，是工作者决策是否投标的依据。

（4） 投标说明（Bid Specification）：向各主体说明投标必须提供的信息。

（5） 终止时间（Expiration time）：接收投标的截止时间。

 

合同网方法在应用中可能存在的限制：

（1） 适合于任务能够独立分解，子任务之间不存在相互作用的问题。

（2） 当更有能力的主体在合同建立之前处于忙状态时，管理者只能选择一个有限能力的合同者，也即解可能不是最优的。

（3） 管理者没有义务通知其他的投标者已建立合同。

 

参考文献：

[1] 姚莉, 张维明等. 智能协作信息技术. 北京: 电子工业出版社, 2002, 4