Conversation Protocols: Modeling and Implementing Conversations in Agent-Based Systems

We present Conversation Protocols (CPs) as a methodological way to conceptualize, model, and implement conversations in agent-based systems. CPs can be thought of as coordination patterns that impose a set of rules on the communicative acts uttered by the agents participating in a conversation (what can be said, to whom, and when). Our proposal relies upon interagents , autonomous software agents that mediate the interaction between each agent and the agent society wherein this is situated. Thus, Interagents employ conversation protocols for mediating conversations among agents.

[1]  Pablo Noriega,et al.  Competitive scenarios for heterogeneous trading agents , 1998, AGENTS '98.

[2]  Yves Demazeau,et al.  FROM INTERACTIONS TO COLLECTIVE BEHAVIOUR IN AGENT-BASED SYSTEMS , 1995 .

[3]  P.R.J. Asveld,et al.  Review of J.G.Brookshear: Theory of computation - Formal languages, automata and complexity (1989), Benjamin/Cummings, Redwood city, CA , 1991 .

[4]  Hector J. Levesque,et al.  Communicative Actions for Artificial Agents , 1997, ICMAS.

[5]  H. Van Dyke Parunak,et al.  Visualizing Agent Conversations: Using Enhanced Dooley Graphs for Agent Design and Analysis , 1996 .

[6]  F. E. Rodriguez-Miaja,et al.  Computer-aided project evaluation for chemical process plants , 1979 .

[7]  Emmanuel Roche,et al.  Finite-State Language Processing , 1997 .

[8]  Terry Winograd,et al.  Understanding computers and cognition , 1986 .

[9]  Nicholas R. Jennings,et al.  Commitments and conventions: The foundation of coordination in multi-agent systems , 1993, The Knowledge Engineering Review.

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

[11]  Yves Demazeau,et al.  Formalization and Pre-Validation for Interaction Protocols in a Multi Agent Systems , 1998, ECAI.

[12]  Enric Plaza,et al.  JIM - A Java Interagent for Multi-Agent Systems , 1996 .

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

[14]  J. Glenn Brookshear,et al.  Theory of Computation: Formal Languages, Automata, and Complexity , 1989 .

[15]  Michael Luck,et al.  Interaction protocols in Agentis , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[16]  Enric Plaza,et al.  Knowledge and Experience Reuse Through Communication Among Competent (Peer) Agents , 1999, Int. J. Softw. Eng. Knowl. Eng..

[17]  Dr Sunitha.  International Journal of Software Engineering and Knowledge Engineering Survey on Ontology Construction Tools , .

[18]  Yun Peng,et al.  Jackal: a Java-based Tool for Agent Development , 1998 .

[19]  Marian H. Nodine,et al.  Experience with the InfoSleuth Agent Architecture , 1998 .

[20]  Jeffrey M. Bradshaw,et al.  KAoS: An Open Agent Architecture Support-ing Reuse, Interoperability, and Extensibility , 1996 .

[21]  Alfred V. Aho,et al.  The Theory of Parsing, Translation, and Compiling , 1972 .

[22]  Timothy W. Finin,et al.  KQML as an agent communication language , 1994, CIKM '94.

[23]  Enric Plaza,et al.  An infrastructure for agent-based systems: An interagent approach , 2000, Int. J. Intell. Syst..

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

[25]  Daniel M. Yellin,et al.  Protocol specifications and component adaptors , 1997, TOPL.

[26]  Pablo Noriega,et al.  Towards a Test-Bed for Trading Agents in Electronic Auction Markets , 1998, AI Commun..