Constitutive and Regulative Specifications of Commitment Protocols: A Decoupled Approach (Extended Abstract)

Matteo Baldoni, Cristina Baroglio, Elisa Marengo, Viviana PattiIJCAI 2015

Introduction

In Multi-Agent Systems (MAS), interaction protocols are the cornerstone of cooperation, providing the standardized patterns of behavior necessary for autonomous agents to interact effectively. However, traditional protocol design often suffers from a lack of flexibility. Many existing models are "regimented," hard-coding sequences of actions into strict, flowchart-like structures. While commitment-based protocols have improved upon this by focusing on social obligations, they still struggle to integrate external constraints—such as legal requirements, business conventions, or individual agent preferences—without necessitating a complete redefinition of the underlying actions. This paper, presented at IJCAI 2015, proposes a refined approach that decouples the meaning of actions from the rules governing their execution.

A Decoupled Architecture

The authors address the coupling problem by adopting John Searle’s philosophical distinction between constitutive and regulative rules. This separation allows for a modular architecture where the "legal" order of actions is no longer baked into the actions' preconditions.

  1. Constitutive Specifications: These define the "rules of the game." They assign social meaning to actions, such as "sending a digital signature counts as a commitment to pay."
  2. Regulative Specifications: These define the "flow of activity." They constrain how the previously defined actions should be utilized in specific contexts, such as "shipping goods should only occur after a payment commitment is made."
Conceptual model of the decoupled protocol architecture showing the relationship between actions, constraints, and commitments.

As illustrated in the conceptual model above, a Protocol is composed of a constitutiveSpec (mapping to Action) and a regulativeSpec (mapping to Constraint). By separating these concerns, developers can reuse the same set of actions across different business contexts simply by swapping the constraint file. This decoupling ensures that the core meaning of an interaction remains stable even as the rules governing its timing or sequence evolve.

The 2CL Language

To handle the regulative side of the protocol, the authors introduce the 2CL (Constraints among Commitments Language). 2CL is a declarative, constraint-based language that defines what is mandatory or forbidden rather than listing every allowed path. Crucially, these constraints are applied to commitments (social facts) rather than just raw message events, allowing for a higher level of abstraction.

The language utilizes specific temporal operators to define relationships between events:

  • Cause ($\bullet-\bullet$): If event A occurs, event B must eventually occur.
  • Before ($-\bullet$): Event B is permitted only if event A has already occurred.
  • Response ($\bullet-$): If event A occurs, event B is expected, though B may also occur spontaneously.

This declarative approach is significantly more compact than procedural models, as it avoids the need to account for every possible permutation of agent actions while still providing a robust framework for detecting violations.

Case Study: FIPA Contract Net Protocol

The paper demonstrates the versatility of this decoupled approach through three variants of the FIPA Contract Net Protocol (CNP), a standard benchmark in MAS research. By altering the 2CL operators, the authors show how a single protocol can be "tailored" for different scenarios:

  • Standard CNP: Uses the "cause" operator to ensure that participants are obliged to respond to initiators.
  • Unresponsive/Optional CNP: By switching to a "before" operator, participants are no longer strictly obliged to answer, but any response they do provide must follow the proper sequence.
  • Zealous Participant: Using a "response" operator allows participants to take the initiative, promoting their services even before a formal call for proposals is made.

Conclusion

The decoupled approach presented in this paper offers a significant advancement in the design of open multi-agent systems. By separating the "what" from the "when," it promotes modularity, reuse, and interoperability. Furthermore, by defining boundaries rather than rigid paths, it respects the autonomy of agents, allowing them to navigate complex social interactions while the system remains capable of detecting and managing violations.

Summary updated

BibTeX
@inproceedings{baldoni2015constitutive,
  author = {Matteo Baldoni and Cristina Baroglio and Elisa Marengo and Viviana Patti},
  title = {{Constitutive and Regulative Specifications of Commitment Protocols: A Decoupled Approach (Extended Abstract)}},
  booktitle = {International Joint Conference on Artificial Intelligence},
  year = {2015},
}
Figure