Skip to main content

Deliberation Dialogues during Multi-agent Planning

  • Conference paper
  • 3716 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6804))

Abstract

Cooperation in multi-agent systems essentially hinges on appropriate communication. This paper shows how to model communication in teamwork within TeamLog, the first multi-modal framework wholly capturing a methodology for working together. Starting from the dialogue theory of Walton and Krabbe, the paper focuses on deliberation, the main type of dialogue during team planning. We provide a schema of deliberation dialogue along with semantics of adequate speech acts, this way filling the gap in logical modeling of communication during planning.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alchourrón, C.E., Gärdenfors, P., Makinson, D.: On the logic of theory change: Partial meet contraction and revision functions. Journal of Symbolic Logic 50(2), 510–530 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  2. Atkinson, K., Bench-Capon, T., McBurney, P.: Computational representation of practical argument. Synthese 152, 157–206 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  3. Austin, J.L.: How to Do Things with Words, 2nd edn., Urmson, J.O., Sbisa, M. (eds.). Clarendon Press, Oxford (1975)

    Book  Google Scholar 

  4. Dignum, F., Dunin-Kęplicz, B., Verbrugge, R.: Creating collective intention through dialogue. Logic Journal of the IGPL 9, 145–158 (2001)

    Article  MATH  Google Scholar 

  5. Dunin-Kęplicz, B., Verbrugge, R.: Teamwork in Multi-Agent Systems: A Formal Approach. Wiley, Chichester (2010)

    Book  MATH  Google Scholar 

  6. Dunin-Kęplicz, B., Verbrugge, R.: Dialogue in teamwork. In: Balkema, A.A. (ed.) Proceedings of the 10th ISPE International Conference on Concurrent Engineering: Research and Applications, Rotterdam, pp. 121–128 (2003)

    Google Scholar 

  7. Dziubiński, M., Verbrugge, R., Dunin-Kęplicz, B.: Complexity issues in multiagent logics. Fundamenta Informaticae 75(1-4), 239–262 (2007)

    MathSciNet  MATH  Google Scholar 

  8. FIPA (2002), http://www.fipa.org/

  9. Guerin, F., Pitt, J.: Denotational semantics for agent communication language. In: AGENTS 2001: Proceedings of the Fifth International Conference on Autonomous Agents, pp. 497–504. ACM, New York (2001)

    Chapter  Google Scholar 

  10. Harel, D., Kozen, D., Tiuryn, J.: Dynamic Logic. MIT Press, Cambridge (2000)

    MATH  Google Scholar 

  11. McBurney, P., Hitchcock, D., Parsons, S.: The eightfold way of deliberation dialogue. International Journal of Intelligent Systems 22(1), 95–132 (2007)

    Article  Google Scholar 

  12. McBurney, P., Parsons, S.: A denotational semantics for deliberation dialogues. In: AAMAS 2004: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 86–93. IEEE Computer Society, Washington, DC,USA (2004)

    Google Scholar 

  13. Parsons, S., McBurney, P.: Argumentation-based dialogues for agent coordination. Group Decision and Negotiation 12, 415–439 (2003)

    Article  Google Scholar 

  14. Prakken, H.: Formal systems for persuasion dialogue. The Knowledge Engineering Review 21(2), 163–188 (2006)

    Article  Google Scholar 

  15. Searle, J.R., Vanderveken, D.: Foundations of Illocutionary Logic. Cambridge University Press, Cambridge (1985)

    MATH  Google Scholar 

  16. 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 

  17. Wooldridge, M., Jennings, N.R.: The cooperative problem-solving process. Journal of Logic and Computation 9(4), 563–592 (1999)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dunin-Kęplicz, B., Strachocka, A., Verbrugge, R. (2011). Deliberation Dialogues during Multi-agent Planning. In: Kryszkiewicz, M., Rybinski, H., Skowron, A., Raś, Z.W. (eds) Foundations of Intelligent Systems. ISMIS 2011. Lecture Notes in Computer Science(), vol 6804. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21916-0_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21916-0_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21915-3

  • Online ISBN: 978-3-642-21916-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics