Advertisement

Argumentation-Based Multi-agent Dialogues for Deliberation

  • Yuqing Tang
  • Simon Parsons
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4049)

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.

Keywords

Multiagent System Atomic Action Argumentation System Commitment Store Valid Plan 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Boutilier, C., Dean, T., Hanks, S.: Decision-theoretic planning: Structural assumptions and computational leverage. Journal of Artificial Intelligence Research 11, 1–94 (1999)MATHMathSciNetGoogle Scholar
  2. 2.
    Bratman, M.E.: Intention, plans, and practical reason. CSLI Publications (1999)Google Scholar
  3. 3.
    Corkill, D.D.: Hierarchical planning in a distributed environment. In: Proceedings of the International Joint Conference on Artificial Intelligence, pp. 168–175 (1979)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Guestrin, C., Koller, D., Parr, R.: Multiagent planning with factored MDPs. In: Advances in Neural Information Processing Systems, pp. 1523–1530 (2001)Google Scholar
  11. 11.
    Hamblin, C.L.: Fallacies. Methuen and Co. Ltd., London (1970)Google Scholar
  12. 12.
    Hitchcock, D., McBurney, P., Parsons, S.: The eightfold way of deliberation dialogues. International Journal of Intelligent Systems (2004)Google Scholar
  13. 13.
    Kraus, S., Sycara, K., Evenchik, A.: Reaching agreements through argumentation: a logical model and implementation. Artificial Intelligence 104(1–2), 1–69 (1998)MATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    Levesque, H., Cohen, P., Nunes, J.: On acting together. In: Proceedings of the National Conference on Artificial Intelligence, pp. 94–99 (1990)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    McBurney, P.: Rational Interaction. PhD thesis, University of Liverpool (2002)Google Scholar
  17. 17.
    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)MATHCrossRefMathSciNetGoogle Scholar
  18. 18.
    Parsons, S., McBurney, P.: Argumentation-based dialogues for agent coordination. Group Decision and Negotiation 12(5), 415–439 (2003)CrossRefGoogle Scholar
  19. 19.
    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)Google Scholar
  20. 20.
    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)Google Scholar
  21. 21.
    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)Google Scholar
  22. 22.
    Sycara, K.: Argumentation: Planning other agents plans. In: Proceedings of the Eleventh Joint Conference on Artificial Intelligence, pp. 517–523 (1989)Google Scholar
  23. 23.
    Tambe, M.: Towards flexible teamwork. Journal of Artificial Intelligence Research 7, 83–124 (1997)Google Scholar
  24. 24.
    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)Google Scholar
  25. 25.
    Walton, D.N., Krabbe, E.C.W.: Commitment in Dialogue: Basic Concepts of Interpersonal Reasoning. State University of New York Press, Albany (1995)Google Scholar
  26. 26.
    Zlot, R., Stentz, A.: Market-based multirobot coordination using task abstraction. In: Proceedings of the 4th International Conference on Field and Service Robotics (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yuqing Tang
    • 1
  • Simon Parsons
    • 2
  1. 1.Department of Computer ScienceGraduate Center, City University of New YorkNew YorkUSA
  2. 2.Department of Computer and Information ScienceBrooklyn College, City University of New YorkBrooklynUSA

Personalised recommendations