Flexible protocol specification and execution
Pınar Yolum, Munindar P. Singh · Adaptive Agents and Multi-Agents Systems · 2002
Protocols represent the allowed interactions among communicating agents. Protocols are essential in applications such as electronic commerce where it is necessary to constrain the behaviors of autonomous agents. Traditional approaches, which model protocols in terms of action sequences, limit the flexibility of the agents in executing the protocols. By contrast, we develop an approach for specifying protocols in which we capture the content of the actions through agents' commitments to one another. We formalize commitments in a variant of the event calculus. We provide operations and reasoning rules to capture the evolution of commitments through the agents' actions. Using these rules in addition to the basic event calculus axioms enables agents to reason about their actions explicitly to flexibly accommodate the exceptions and opportunities that arise at run time. This reasoning is implemented using an event calculus planner that helps us determine flexible execution paths that respect the protocol specifications.
Cited by 233 works. doi:10.1145/544862.544867
Authors
References
- A Logic-based Calculus of Events
- Commitment in Dialogue: Basic Concepts of Interpersonal Reasoning
- Readings in agents
- Social conceptions of knowledge and action: DAI foundations and open systems semantics
- Commitments: From Individual Intentions to Groups and Organizations
- A Social Semantics for Agent Communication Languages
- Designing conversation policies using joint intention theory
- A protocol-based semantics for an agent communication language
- Verifying Compliance with Commitment Protocols
- Credits and debits on the Internet