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 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Boutilier, C., Dean, T., Hanks, S.: Decision-theoretic planning: Structural assumptions and computational leverage. Journal of Artificial Intelligence Research 11, 1–94 (1999)
Bratman, M.E.: Intention, plans, and practical reason. CSLI Publications (1999)
Corkill, D.D.: Hierarchical planning in a distributed environment. In: Proceedings of the International Joint Conference on Artificial Intelligence, pp. 168–175 (1979)
desJardins, M.E., Durfee, E.H., Ortiz, C.L., Wolverton, M.J.: A survey of research in distributed, continual planning. AI Magazine 21(1) (2000)
Dignum, F., Dunin-Kȩplicz, B., Verbrugge, R.: Agent theory for team formation by dialogue. In: Castelfranchi, C., Lespérance, Y. (eds.) Seventh Workshop on Agent Theories, Architectures, and Languages, Boston, USA, pp. 141–156 (2000)
Durfee, E.H., Lesser, V.R.: Partial global planning: A coordination framework for distributed hypothesis formation. IEEE Transactions on Systems, Man, and Cybernetics KDE-1, 63–83 (1991)
Ephrati, E., Rosenschein, J.S.: Multi-agent planning as the process of merging distributed sub-plans. In: Proceedings of the Twelfth International Workshop on Distributed Artificial Intelligence, pp. 115–129 (1993)
Greenwood, K., Bench-Capon, T., McBurney, P.: Structuring dialogue between the People and their representatives. In: Traunmüller, R. (ed.) EGOV 2003. LNCS, vol. 2739, pp. 55–62. Springer, Heidelberg (2003)
Grosz, B.J., Kraus, S.: The evolution of SharedPlans. In: Wooldridge, M.J., Rao, A. (eds.) Foundations of Rational Agency. Applied Logic, vol. 14. Kluwer, The Netherlands (1999)
Guestrin, C., Koller, D., Parr, R.: Multiagent planning with factored MDPs. In: Advances in Neural Information Processing Systems, pp. 1523–1530 (2001)
Hamblin, C.L.: Fallacies. Methuen and Co. Ltd., London (1970)
Hitchcock, D., McBurney, P., Parsons, S.: The eightfold way of deliberation dialogues. International Journal of Intelligent Systems (2004)
Kraus, S., Sycara, K., Evenchik, A.: Reaching agreements through argumentation: a logical model and implementation. Artificial Intelligence 104(1–2), 1–69 (1998)
Levesque, H., Cohen, P., Nunes, J.: On acting together. In: Proceedings of the National Conference on Artificial Intelligence, pp. 94–99 (1990)
Maudet, N., Evrard, F.: 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)
McBurney, P.: Rational Interaction. PhD thesis, University of Liverpool (2002)
Panzarasa, P., Jennings, N.R., Norman, T.J.: Formalising collaborative decision making and practical reasoning in multi-agent systems. Journal of Logic and Computation 12(1), 55–117 (2002)
Parsons, S., McBurney, P.: Argumentation-based dialogues for agent coordination. Group Decision and Negotiation 12(5), 415–439 (2003)
Parsons, S., Wooldridge, M., Amgoud, L.: An analysis of formal inter-agent dialogues. In: 1st International Conference on Autonomous Agents and Multi-Agent Systems. ACM Press, New York (2002)
Reed, C.: Dialogue frames in agent communications. In: Demazeau, Y. (ed.) Proceedings of the Third International Conference on Multi-Agent Systems, pp. 246–253. IEEE Press, Los Alamitos (1998)
Schroeder, M., Plewe, D.A., Raab, A.: Ultima ratio: should Hamlet kill Claudius. In: Proceedings of the 2nd International Conference on Autonomous Agents, pp. 467–468 (1998)
Sycara, K.: Argumentation: Planning other agents plans. In: Proceedings of the Eleventh Joint Conference on Artificial Intelligence, pp. 517–523 (1989)
Tambe, M.: Towards flexible teamwork. Journal of Artificial Intelligence Research 7, 83–124 (1997)
van der Hoek, W., Wooldridge, M.: Tractable multiagent planning for epistemic goals. In: Proceedings of the 1st International Conference on Autonomous Agents and Multiagent Systems (2002)
Walton, D.N., Krabbe, E.C.W.: Commitment in Dialogue: Basic Concepts of Interpersonal Reasoning. State University of New York Press, Albany (1995)
Zlot, R., Stentz, A.: Market-based multirobot coordination using task abstraction. In: Proceedings of the 4th International Conference on Field and Service Robotics (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tang, Y., Parsons, S. (2006). Argumentation-Based Multi-agent Dialogues for Deliberation. In: Parsons, S., Maudet, N., Moraitis, P., Rahwan, I. (eds) Argumentation in Multi-Agent Systems. ArgMAS 2005. Lecture Notes in Computer Science(), vol 4049. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11794578_15
Download citation
DOI: https://doi.org/10.1007/11794578_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36355-2
Online ISBN: 978-3-540-36356-9
eBook Packages: Computer ScienceComputer Science (R0)