To Commit or Not to Commit: Modeling Agent Conversations for Action

Conversations are sequences of messages exchanged among interacting agents. For conversations to be meaningful, agents ought to follow commonly known specifications limiting the types of messages that can be exchanged at any point in the conversation. These specifications are usually implemented using conversation policies (which are rules of inference) or conversation protocols (which are predefined conversation templates). In this article we present a semantic model for specifying conversations using conversation policies. This model is based on the principles that the negotiation and uptake of shared social commitments entail the adoption of obligations to action, which indicate the actions that agents have agreed to perform. In the same way, obligations are retracted based on the negotiation to discharge their corresponding shared social commitments. Based on these principles, conversations are specified as interaction specifications that model the ideal sequencing of agent participations negotiating the execution of actions in a joint activity. These specifications not only specify the adoption and discharge of shared commitments and obligations during an activity, but also indicate the commitments and obligations that are required (as preconditions) or that outlive a joint activity (as postconditions). We model the Contract Net Protocol as an example of the specification of conversations in a joint activity.

[1]  Jeffrey M. Bradshaw,et al.  KAoS: toward an industrial-strength open agent architecture , 1997 .

[2]  Gerhard Weiss Formal Methods in DAI: Logic-Based Representation and Reasoning , 2000 .

[3]  Michael R. Genesereth,et al.  Software agents , 1994, CACM.

[4]  Ronald Fagin,et al.  Reasoning about knowledge , 1995 .

[5]  Frank Dignum,et al.  Deliberative Normative Agents: Principles and Architecture , 1999, ATAL.

[6]  Munindar P. Singh,et al.  Formal methods in DAI: logic-based representation and reasoning , 1999 .

[7]  Yun Peng,et al.  Modeling agent conversations with colored petri nets , 1999 .

[8]  李幼升,et al.  Ph , 1989 .

[9]  Graeme Smith,et al.  The Object-Z Specification Language , 1999, Advances in Formal Methods.

[10]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[11]  Michael Wooldridge,et al.  Agent technology: foundations, applications, and markets , 1998 .

[12]  D. Walton,et al.  Commitment in Dialogue: Basic Concepts of Interpersonal Reasoning , 1995 .

[13]  P.J.E. Dekker,et al.  Special issue on Logic and Games , 2002 .

[14]  Jeffrey M. Bradshaw,et al.  What Is a Conversation Policy? , 2000, Issues in Agent Communication.

[15]  Cristiano Castelfranchi,et al.  Modeling Social Action for AI Agents , 1997, IJCAI.

[16]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[17]  Jacques Ferber,et al.  Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

[18]  Munindar P. Singh,et al.  Synthesizing Finite State Machines for Communication Protocols , 2001 .

[19]  Chrysanthos Dellarocas,et al.  Social Order in Multiagent Systems , 2001, Multiagent Systems, Artificial Societies, and Simulated Organizations.

[20]  Peter McBurney,et al.  Games That Agents Play: A Formal Framework for Dialogues between Autonomous Agents , 2002, J. Log. Lang. Inf..

[21]  R. Conte,et al.  Cognitive and social action , 1995 .

[22]  Mark S. Fox,et al.  COOL: A Language for Describing Coordination in Multi Agent Systems , 1995, ICMAS.

[23]  Terry Winograd,et al.  Understanding computers and cognition - a new foundation for design , 1987 .