Argumentation-Based Multi-agent Dialogues for Deliberation

This paper presents an argumentation-based approach to deliberation, the process by which two or more agents reach a consensus on a course of action. The kind of deliberation that we are interested in is a process that combines both the selection of an overall goal, the reduction of this goal into sub-goals, and the formation of a plan to achieve the overall goal. We develop a mechanism for doing this, describe how this mechanism can be integrated into a system of argumentation to provide a sound and complete deliberation system, and show how the same process can be achieved through a multi-agent dialogue.

[1]  Michael Schroeder,et al.  Ultima ratio (poster): should Hamlet kill Claudius? , 1998, AGENTS '98.

[2]  Sarit Kraus,et al.  The Evolution of Sharedplans , 1999 .

[3]  Carlos Guestrin,et al.  Multiagent Planning with Factored MDPs , 2001, NIPS.

[4]  Daniela Alina Plewe,et al.  Ultima Ratio: Should Hamlet kill Claudius? , 1998 .

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

[6]  Sarit Kraus,et al.  Reaching Agreements Through Argumentation: A Logical Model and Implementation , 1998, Artif. Intell..

[7]  Nicholas R. Jennings,et al.  Formalizing Collaborative Decision-making and Practical Reasoning in Multi-agent Systems , 2002, J. Log. Comput..

[8]  T. Norman,et al.  FORMALISING COLLABORATIVE DECISION-MAKING AND PRACTICAL REASONING IN MULTI-AGENT SYSTEMS , 2001 .

[9]  Edmund H. Durfee,et al.  A Survey of Research in Distributed, Continual Planning , 1999, AI Mag..

[10]  Nicolas Maudet,et al.  A Generic Framework For Dialogue Game Implementation , 1998 .

[11]  Peter McBurney,et al.  The eightfold way of deliberation dialogue , 2007, Int. J. Intell. Syst..

[12]  Peter John McBurney,et al.  Rational interaction , 2002 .

[13]  Anthony Stentz,et al.  Market-Based Multirobot Coordination Using Task Abstraction , 2003, FSR.

[14]  Trevor J. M. Bench-Capon,et al.  Structuring Dialogue between the People and Their Representatives , 2003, EGOV.

[15]  Peter McBurney,et al.  Argumentation-Based Dialogues for Agent Co-Ordination , 2003 .

[16]  Edmund H. Durfee,et al.  Partial global planning: a coordination framework for distributed hypothesis formation , 1991, IEEE Trans. Syst. Man Cybern..

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

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

[19]  Craig Boutilier,et al.  Decision-Theoretic Planning: Structural Assumptions and Computational Leverage , 1999, J. Artif. Intell. Res..

[20]  Daniel D. Corkill,et al.  Hierarchical Planning in a Distributed Environment , 1979, IJCAI.

[21]  O. Oha.  Fallacies , 2005 .

[22]  Hector J. Levesque,et al.  On Acting Together , 1990, AAAI.

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

[24]  Milind Tambe,et al.  Towards Flexible Teamwork , 1997, J. Artif. Intell. Res..

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

[26]  Michael Wooldridge,et al.  Tractable multiagent planning for epistemic goals , 2002, AAMAS '02.

[27]  Eithan Ephrati,et al.  Multi-Agent Planning as the Process of Merging Distributed Sub-plans , 1993 .

[28]  Katia P. Sycara,et al.  Argumentation: Planning Other Agents' Plans , 1989, IJCAI.