Abstract
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.
FAQs
AI
What are the key phases in the deliberation process for multi-agent planning?
The deliberation process consists of defining a top-level nisus, recursive planning, and means-ends reasoning until an achievable plan is formed, as detailed in the described procedure SD.
How do argumentation and deliberation dialogues enhance multi-agent planning?
Argumentation allows agents to justify their proposed plans through discourse, which fosters collaborative planning, leading to enhanced outcomes compared to unmediated planning approaches.
What methodology is employed for combining plans in multi-agent dialogues?
The approach recursively integrates plans using heuristics to combine various subprocesses, ensuring that multi-agent contributions are efficiently managed during deliberation.
What role do heuristics play in the planning process described?
Heuristics streamline decision-making by guiding the selection of optimal nisi and plans, enhancing the efficiency of the deliberation dialogue by focusing on promising candidate plans.
How is soundness and completeness established in the proposed deliberation framework?
Soundness is shown by ensuring that generated plans achieve the top-level nisus, while completeness guarantees that all achievable plans will be discovered through systematic exploration.
References (27)
- Craig Boutilier, Thomas Dean, and Steve Hanks. Decision-theoretic planning: Struc- tural assumptions and computational leverage. Journal of Artificial Intelligence Research, 11:1-94, 1999.
- M. E. Bratman. Intention, plans, and practical reason. CSLI Publications, 1999.
- D. D. Corkill. Hierarchical planning in a distributed environment. In Proceedings of the International Joint Conference on Artificial Intelligence, pages 168-175, 1979.
- 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.
- F. Dignum, B. Dunin-Ke ¸plicz, and R. Verbrugge. Agent theory for team formation by dia- logue.
- In C. Castelfranchi and Y. Lespérance, editors, Seventh Workshop on Agent Theories, Architectures, and Languages, pages 141-156, Boston, USA, 2000.
- 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.
- 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.
- 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.
- 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 Nether- lands, 1999.
- C. Guestrin, D. Koller, and R. Parr. Multiagent planning with factored MDPs. In Advances in Neural Information Processing Systems, pages 1523-1530, 2001.
- C. L. Hamblin. Fallacies. Methuen and Co Ltd, London, UK, 1970.
- D. Hitchcock, P. McBurney, and S. Parsons. The eightfold way of deliberation dialogues. International Journal of Intelligent Systems, 2004.
- S. Kraus, K. Sycara, and A. Evenchik. Reaching agreements through argumentation: a logical model and implementation. Artificial Intelligence, 104(1-2):1-69, 1998.
- H. Levesque, P. Cohen, and J. Nunes. On acting together. In Proceedings of the National Conference on Artificial Intelligence, pages 94-99, 1990.
- N. Maudet and F. Evrard. A generic framework for dialogue game implementation. In Pro- ceedings of the 2nd Workshop on Formal Semantics and Pragmatics of Dialogue, University of Twente, The Netherlands, May 1998.
- P. McBurney. Rational Interaction. PhD thesis, University of Liverpool, 2002.
- P. Panzarasa, N. R. Jennings, and T. J. Norman. Formalising collaborative decision mak- ing and practical reasoning in multi-agent systems. Journal of Logic and Computation, 12(1):55-117, 2002.
- S. Parsons and P. McBurney. Argumentation-based dialogues for agent coordination. Group Decision and Negotiation, 12(5):415-439, 2003.
- S. Parsons, M. Wooldridge, and L. Amgoud. An analysis of formal inter-agent dialogues. In 1st International Conference on Autonomous Agents and Multi-Agent Systems. ACM Press, 2002.
- C. Reed. Dialogue frames in agent communications. In Y. Demazeau, editor, Proceedings of the Third International Conference on Multi-Agent Systems, pages 246-253. IEEE Press, 1998.
- M. Schroeder, D. A. Plewe, and A. Raab. Ultima ratio: should Hamlet kill Claudius. In Proceedings of the 2nd International Conference on Autonomous Agents, pages 467-468, 1998.
- K. Sycara. Argumentation: Planning other agents' plans. In Proceedings of the Eleventh Joint Conference on Artificial Intelligence, pages 517-523, 1989.
- M. Tambe. Towards flexible teamwork. Journal of Artificial Intelligence Research, 7:83-124, 1997.
- W. van der Hoek and M. Wooldridge. Tractable multiagent planning for epistemic goals. In Proceedings of the 1st International Conference on Autonomous Agents and Multiagent Systems, 2002.
- D. N. Walton and E. C. W. Krabbe. Commitment in Dialogue: Basic Concepts of Interper- sonal Reasoning. State University of New York Press, Albany, NY, USA, 1995.
- 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.