Argumentation-based dialogues for deliberation

ABSTRACT

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 we are interested in 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 and then proceed to describe how it can be integrated into a system of argumentation to provide a sound and complete deliberation system, before showing how the same process can be achieved through a multi-agent dialogue.

REFERENCES

• 1: Craig Boutilier, Thomas Dean, and Steve Hanks. Decision-theoretic planning: Structural assumptions and computational leverage. Journal of Artificial Intelligence Research, 11:1--94, 1999.
• 2: M. E. Bratman. Intention, plans, and practical reason. CSLI Publications, 1999.
• 3: D. D. Corkill. Hierarchical planning in a distributed environment. In Proceedings of the International Joint Conference on Artificial Intelligence, pages 168--175, 1979.
• 4: M. E. desJardins, E. H. Durfee, C. L. Ortiz, and M. J. Wolverton. A survey of research in distributed, continual planning. AI Magazine, 21(1), 2000.
• 5: Frank Dignum , Barbara Dunin-Keplicz , Rineke Verbrugge, Agent Theory for Team Formation by Dialogue, Proceedings of the 7th International Workshop on Intelligent Agents VII. Agent Theories Architectures and Languages, p.150-166, July 07-09, 2000
• 6: E. H. Durfee and V. R. Lesser. Partial global planning: A coordination framework for distributed hypothesis formation. IEEE Transactions on Systems, Man, and Cybernetics, KDE-1:63--83, 1991.
• 7: E. Ephrati and J. S. Rosenschein. Multi-agent planning as the process of merging distributed sub-plans. In Proceedings of the Twelfth International Workshop on Distributed Artificial Intelligence, pages 115--129, 1993.
• 8: K. Greenwood, T. Bench-Capon, and P. McBurney. Structuring dialogue between the People and their representatives. In R. Traunmüller, editor, Electronic Government: Proceedings of the Second International Conference (EGOV03), Prague, Czech Republic, Lecture Notes in Computer Science 2739, pages 55--62, Berlin, Germany, 2003. Springer.
• 9: B. J. Grosz and S. Kraus. The evolution of sharedplans. In M. J. Wooldridge and A. Rao, editors, Foundations of Rational Agency, volume 14 of Applied Logic. Kluwer, The Netherlands, 1999.
• 10: C. Guestrin, D. Koller, and R. Parr. Multiagent planning with factored MDPs. In Advances in Neural Information Processing Systems, pages 1523--1530, 2001.
• 11: C. L. Hamblin. Fallacies. Methuen and Co Ltd, London, UK, 1970.
• 12: D. Hitchcock, P. McBurney, and S. Parsons. The eightfold way of deliberation dialogues. International Journal of Intelligent Systems, 2004.
• 13: Sarit Kraus , Katia Sycara , Amir Evenchik, Reaching agreements through argumentation: a logical model and implementation, Artificial Intelligence, v.104 n.1-2, p.1-69, Sept. 1998 [doi>10.1016/S0004-3702(98)00078-2]
• 14: H. Levesque, P. Cohen, and J. Nunes. On acting together. In Proceedings of the National Conference on Artificial Intelligence, pages 94--99, 1990.
• 15: N. Maudet and F. Evrard. A generic framework for dialogue game implementation. In Proceedings of the 2nd Workshop on Formal Semantics and Pragmatics of Dialogue, University of Twente, The Netherlands, May 1998.
• 16: P. McBurney. Rational Interaction. PhD thesis, University of Liverpool, 2002.
• 17: P. Panzarasa, N. R. Jennings, and T. J. Norman. Formalising collaborative decision making and practical reasoning in multi-agent systems. Journal of Logic and Computation, 12(1):55--117, 2002.
• 18: S. Parsons and P. McBurney. Argumentation-based dialogues for agent coordination. Group Decision and Negotiation, 12(5):415--439, 2003.
• 19: Simon Parsons , Michael Wooldridge , Leila Amgoud, An analysis of formal inter-agent dialogues, Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1, July 15-19, 2002, Bologna, Italy [doi>10.1145/544741.544835]
• 20: C. Reed, Dialogue Frames in Agent Communication, Proceedings of the 3rd International Conference on Multi Agent Systems, p.246, July 03-07, 1998
• 21: Michael Schroeder , Daniel A. Plewe , Andreas Raab, Ultima ratio (poster): should Hamlet kill Claudius?, Proceedings of the second international conference on Autonomous agents, p.467-468, May 10-13, 1998, Minneapolis, Minnesota, United States [doi>10.1145/280765.280906]
• 22: K. Sycara. Argumentation: Planning other agents' plans. In Proceedings of the Eleventh Joint Conference on Artificial Intelligence, pages 517--523, 1989.
• 23: M. Tambe. Towards flexible teamwork. Journal of Artificial Intelligence Research, 7:83--124, 1997.
• 24: Wiebe van der Hoek , Michael Wooldridge, Tractable multiagent planning for epistemic goals, Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 3, July 15-19, 2002, Bologna, Italy [doi>10.1145/545056.545095]
• 25: D. N. Walton and E. C. W. Krabbe. Commitment in Dialogue: Basic Concepts of Interpersonal Reasoning. State University of New York Press, Albany, NY, USA, 1995.
• 26: R. Zlot and A. Stentz. Market-based multirobot coordination using task abstraction. In Proceedings of the 4th International Conference on Field and Service Robotics, 2003.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence

General Terms:
Languages, Theory

Keywords:
agent communication, argumentation, dialogue games