Commitment-based and dialogue-game-based protocols: new trends in agent communication languages

This survey introduces existing approaches to Agent Communication Languages (ACLs) and particularly Conversation Policies (CPs) which can be viewed as general constraints on the sequence of semantically coherent messages leading to a goal. Then limitations of these CPs are discussed in detail, particularly limitations on flexibility and specification. Finally, ACLs are viewed from the dialectic point of view, and some approaches are introduced in this context: some focusing on commitment-based protocols and others on dialogue-game-based protocols.

[1]  Michael E. Bratman,et al.  Intention, Plans, and Practical Reason , 1991 .

[2]  Nicholas R. Jennings,et al.  Neogotiation Through Argumentation - A Preliminary Report , 1996 .

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

[4]  Simon Parsons,et al.  Arguments, Dialogue, and Negotiation , 2000, ECAI.

[5]  Katia Sycara,et al.  Implicit Commitments through Protocol-Level Semantics , 2001 .

[6]  Frank Guerin,et al.  Denotational semantics for agent communication language , 2001, AGENTS '01.

[7]  Frank Dignum,et al.  Issues in Agent Communication: An Introduction , 2000, Issues in Agent Communication.

[8]  Jim D. Mackenzie,et al.  Question-begging in non-cumulative systems , 1979, J. Philos. Log..

[9]  Marco Colombetti,et al.  A commitment-based approach to agent speech acts and conversations , 2000 .

[10]  Nicolas Lhuillier,et al.  FOUNDATION FOR INTELLIGENT PHYSICAL AGENTS , 2003 .

[11]  Simon Parsons,et al.  Modelling dialogues using argumentation , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[12]  Nicholas R. Jennings,et al.  Reasoning about commitments and penalties for coordination between autonomous agents , 2001, AGENTS '01.

[13]  Michael Wooldridge,et al.  Languages for Negotiation , 2000, ECAI.

[14]  Yun Peng,et al.  Agent communication languages: the current landscape , 1999, IEEE Intell. Syst..

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

[16]  F. H. Eemeren,et al.  Argumentation, Communication, and Fallacies: A Pragma-dialectical Perspective , 1992 .

[17]  Michael Wooldridge,et al.  Desiderata for agent argumentation protocols , 2002, AAMAS '02.

[18]  Munindar P. Singh.  Agent Communication Languages: Rethinking the Principles , 1998, Computer.

[19]  Akira Shimazu,et al.  The State of the Art in Agent Communication Languages , 2000, Knowledge and Information Systems.

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

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

[22]  Barbara Dunin-Keplicz,et al.  Agent Theory for Team Formation by Dialogue , 2000, ATAL.

[23]  Jacques Ferber,et al.  Les Systèmes multi-agents: vers une intelligence collective , 1995 .

[24]  J. Austin.  How to do things with words , 1962 .

[25]  Mehdi Dastani,et al.  Negotiation protocols and dialogue games , 2001, AGENTS '01.

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

[27]  Henry Prakken,et al.  Relating Protocols For Dynamic Dispute With Logics For Defeasible Argumentation , 2000, Synthese.

[28]  Marco Colombetti,et al.  Commitment-based semantics for Agent Communication Languages , 2000 .

[29]  Mehdi Dastani,et al.  The BOID architecture: conflicts between beliefs, obligations, intentions and desires , 2001, AGENTS '01.

[30]  Michael Wooldridge,et al.  Semantic Issues in the Verification of Agent Communication Languages , 2000, Autonomous Agents and Multi-Agent Systems.

[31]  A. Koller,et al.  Speech Acts: An Essay in the Philosophy of Language , 1969 .

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

[33]  Hector J. Levesque,et al.  Intention is Choice with Commitment , 1990, Artif. Intell..

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

[35]  Brahim Chaib-draa,et al.  Request for Action Reconsidered as a Dialogue Game Based on Commitments , 2003, Communication in Multiagent Systems.

[36]  Laurent Vongkasern,et al.  ACL as a Joint Project between Participants: A Preliminary Report , 2000, Issues in Agent Communication.

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

[38]  Joris Hulstijn,et al.  Dialogue Models for Inquiry and Transaction , 2000 .

[39]  Chris Reed,et al.  Dialogue frames in agent communication , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[40]  Michael Wooldridge,et al.  An analysis of formal inter-agent dialogues , 2002, AAMAS '02.

[41]  Weiming Shen,et al.  A Schema-Based Approach to Specifying Conversation Policies , 2000, Issues in Agent Communication.

[42]  Frank Dignum,et al.  Autonomous agents with norms , 1999, Artificial Intelligence and Law.

[43]  Bernard Moulin,et al.  The Social Dimension of Interactions in Multiagent Systems , 1997, Agents and Multi-Agent Systems Formalisms, Methodologies, and Applications.

[44]  Munindar P. Singh.  A Social Semantics for Agent Communication Languages , 2000, Issues in Agent Communication.

[45]  Henry Prakken,et al.  On Dialogue Systems with Speech Acts, Arguments, and Counterarguments , 2000, JELIA.

[46]  Nicholas R. Jennings,et al.  Agents That Reason and Negotiate by Arguing , 1998, J. Log. Comput..

[47]  Gerhard Brewka,et al.  Dynamic Argument Systems: A Formal Model of Argumentation Processes Based on Situation Calculus , 2001, J. Log. Comput..