Contract Formation through Preemptive Normative Conflict Resolution

Wamberto Weber Vasconcelos, Timothy J. Norman

TL;DR

This paper introduces a novel preemptive approach to contract formation in multi-agent systems. It tackles the challenge of ensuring contracts are free from normative conflicts before they are enacted, by analyzing proposed rules and preemptively curtailing norms to avoid potential clashes. This proactive method aims to prevent costly post-conflict resolution during system execution.

What Problem Does This Paper Address?

In multi-agent systems (MAS), contracts define the rules of engagement, specifying obligations, permissions, and prohibitions for agents. However, when agents negotiate contracts, especially in dynamic environments or when agents have pre-existing commitments, the proposed rules can inadvertently lead to normative conflicts. A normative conflict arises when an agent is simultaneously obliged and prohibited (or permitted and prohibited) from performing an action. Traditional approaches often address these conflicts after they occur during system execution, which can be computationally expensive and disruptive. This paper addresses the need for a proactive, "preemptive" method to detect and resolve these conflicts during the contract formation process, ensuring that the resulting contract is inherently conflict-free.

Methods

The authors propose a rule-based formalization for contracts, where rules are composed of a Left-Hand Side (LHS) that specifies conditions and a Right-Hand Side (RHS) that describes updates to the normative state. Their core contribution is a preemptive conflict resolution mechanism.

Key techniques include:

  • Norm Representation: Norms are represented as obligations (O), permissions (P), or prohibitions (F) applied to specific agents and roles, further refined by constraints.
  • Unification and Constraint Satisfaction: These standard AI techniques are used to detect potential overlaps in the scope of influence of norms and to check if constraints can be satisfied.
  • Conflict Detection: A formal definition of conflict is provided, identifying when a prohibition clashes with an obligation or permission due to overlapping scopes and satisfiable constraints.
  • Norm Curtailment: This is the central preemptive mechanism. When a conflict is detected between a proposed norm (e.g., from a new rule) and an existing norm (e.g., from a pre-existing contract), the scope of the conflicting norms is "curtailed." This involves modifying the constraints of the norms to remove the overlapping values, effectively preventing the conflict without making the entire norm void.
  • Preemptive Contract Formation Algorithm: An algorithm is presented that takes a set of proposed contract rules and a set of existing rules. It systematically checks for potential conflicts between new and old rules. If a conflict is found, it applies the norm curtailment mechanism to generate alternative, conflict-free versions of the proposed rules.

Datasets

Not discussed in the paper.

Key Insights and Ideas

  • Proactive Conflict Resolution is Crucial: Addressing normative conflicts before contract enactment is significantly more efficient and robust than reactive, post-conflict resolution.
  • Constraints are Key to Fine-Grained Control: Using constraints within norms allows for precise definition of their scope of influence, which is essential for both detecting and resolving conflicts at a granular level.
  • Norm Curtailment as a Flexible Solution: Instead of simply discarding conflicting norms, curtailment modifies their constraints to resolve overlaps, preserving as much of the original norm's intent as possible.
  • Preemptive Approach Simplifies Contract Formation: By integrating conflict detection and resolution directly into the rule analysis during contract formation, the process becomes more streamlined and less prone to runtime issues.

Key Results

The paper presents a formal framework and an algorithm for preemptive contract formation. While specific quantitative results are not detailed, the key qualitative finding is the demonstration of a mechanism that can analyze proposed contract rules and generate conflict-free alternatives. The paper illustrates this with an example showing how the scope of influence of norms can be curtailed to resolve conflicts.

Limitations and Future Work

  • Assumptions: The algorithm assumes that the rules in the proposed contract do not add norms with internal conflicts in their RHS, and that the rules in the existing contract do not have potential conflicts among themselves. The authors suggest that these assumptions can be accommodated by processing rules one at a time.
  • Future Work:
    • Adapting the algorithm to address the design of rules, interleaving design with verification.
  • Exploring a logical approach where contract clauses are represented as formulae of a decidable fragment of first-order logic, with normative conflicts detected via the logic's reasoning mechanism.
  • Supporting coalition formation of human and software agents from disparate organizations.

Summary updated

BibTeX
@inproceedings{vasconcelos2009contract,
  author = {Wamberto Weber Vasconcelos and Timothy J. Norman},
  title = {{Contract Formation through Preemptive Normative Conflict Resolution}},
  booktitle = {CCIA},
  year = {2009},
  doi = {10.3233/978-1-60750-061-2-179},
}
Figure