Introducing Preferences into Commitment Protocols

  • Authors:
  • Ashok U. Mallya;Munindar P. Singh

  • Affiliations:
  • Department of Computer Science, North Carolina State University Raleigh, USA NC 27695-7535;Department of Computer Science, North Carolina State University Raleigh, USA NC 27695-7535

  • Venue:
  • Agent Communication II
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Commitment protocols enable flexibility in agent interactions by utilizing the semantics of commitments to develop succinct declarative specifications for protocols that allow a large number of executions. As a consequence, commitment protocols enable agents to accommodate varying local policies and respond to exceptions. A consequent weakness of such protocols is that commitment protocols thus fail to distinguish between possible executions that are normal and those that may be allowed but are not ideal. This paper develops an approach for specifying preferencesamong executions that are allowed by a protocol. It captures sets of executions via a simple language and gives them a denotational characterization based on branching-time models. It shows how to incorporate the specifications into rulesets, thereby giving the specifications a natural operational characterization. The rulesets embed into a recent practical framework for protocols called OWL-P. The paper shows that the operational and denotational characterizations coincide.