契约网协议
目录
契约网协议
契约网协议（CNP）是多Agent系统中的任务共享协议。它被用来在自主代理之间分配任务。它接近于密封拍卖协议。它主要依赖于分包商：一个管理者向几个xxx提出一个任务。后者提出建议，经理在其中选择分配任务。然后，这项任务可以被分割和分包。
形式化描述
该协议的形式化可以通过言语行为理论进行。在这个协议中，每个代理可以是经理或承包商该协议由经理初始化，他向承包商发出征集建议的通知。承包商如果有兴趣，可以发送建议，如果没有兴趣，可以拒绝。管理者从这些提案中选择最适合自己的提案，并向相应的承包商发送接受通知。一旦合同完成，承包商就会用一个通知消息来通知经理。如果有一个结果需要沟通，它也会通过告知信息进行沟通。如果承包商不能完成它的约定，它就通过一个取消消息通知经理。合同网协议可以用AUML形式主义来表示。该协议可用于实现分层组织，即经理将任务分配给承包商，而承包商又将任务分解为较低层次的任务，并将其分配给较低层次。当xxx是合作的，即他们的目标是相同的时候，这种组织可以被使用。在这种情况下，可以确保承包商在提出建议时不会对经理撒谎。当xxx是竞争性的，该协议最终会形成一个市场组织，与拍卖非常相似。
契约网协议的实施
该协议已由FIPA在ACL（代理通信语言）中实施。契约网协议已经针对各种问题和背景进行了实施。最初的文章描述了一个传感器网络的用例。随后的工作显示了它在这种情况下的效用。它还被用于多机器人任务分配。
问题和扩展
为了限制互动的数量，在管理者知道它想与哪个承包商签订合同的情况下，它可以直接联系承包商，提出报价，承包商可以接受或不接受。第二个问题是与有许多任务时承包商的占用率有关。事实上，在这种情况下，管理者要找到可用的承包商可能会很复杂。为了解决这个问题，承包商可以响应招标，即使他们已经在为另一个合同工作。这一招可以用来防止出现这样的情况：由于承包商都很忙，经理在征集建议时没有得到任何答复。在这种情况下，承包商会在他们的提案中加入他们准备好与经理的提案盖章的时间。同样，在这种情况下，可以保留一份所有可用承包商的名单，以便经理可以首先联系他们。这一招使得有可能避免由于经理人一次又一次地向所有xxx发送他们的招标书而导致的网络过载，同时确保他们最终会找到一个承包商来承包拟议的任务。
这些信息是由承包商直接发送给管理者的。除了作者提出的扩展之外，还有一些工作对合同网协议进行了扩展。它提出的一个问题是，经理人不能精确到它最重视的东西。它必须在它从承包商那里收到的建议中进行选择。在每个承包商可以提出一系列建议的情况下，这可能导致次优解决方案。