Dynamic Generation of Commitment Protocol Based on Capability Matching in Open Systems
Jing Wang, Wei Liu, Shuang Li, Kun Wu · 2017
Agent collaboration is a fundamental part of multiagent systems when an agent cannot accomplish a task by itself.Such collaborations are usually regulated by commitment protocols, which are typically defined at design-time.However, in many situations a protocol may not exist or be predefined at design-time which may not fit the needs of the agents when environment changes.In order to deal with such situations, agents should be able to generate protocols at run-time.In this paper, we combine commitment with capability and apply capability matching algorithm to the dynamic generation of commitment protocols.In the first phase, capability matching algorithm is used to generate a graph of capability-to-goal, which denotes the capabilities needed to achieve a goal.The second phase, commitment protocols are generated through the capability-to-goal graph.The application of our approach will be demonstrated using a case study.