Skip to main content
SpringerLink
Log in

Commitment and Argument Network: A New Formalism for Agent Communication

  • Conference paper
Advances in Agent Communication (ACL 2003)

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

Included in the following conference series:

Abstract

This paper proposes a formal framework which offers an external representation of conversations between conversational agents. Using this formalism allows us: (1) to represent the dynamics of conversations between agents; (2) to analyze conversations; (3) to help autonomous agents to take part in consistent conversations. The proposed formalism, called ”commitment and argument network”, uses a combined approach based on commitments and arguments. Commitments are used to capture the social and the public aspect of conversations. Arguments on the other side are used to capture the reasoning aspect. We also propose a layered communication model in which the formalism and the approach take place.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Amgoud, L., Maudet, N., Parsons, N.: An argumentation-based semantics for agent communication languages. In: 15th European Conference on Artificial Intelligence (2002)

    Google Scholar 

  2. Amgoud, L., Maudet, N., Parsons, N.: Modelling dialogues using argumentation. In: Proceeding of the 4th International Conference on MAS, pp. 31–38 (2000)

    Google Scholar 

  3. Bentahar, J., Moulin, B., Chaib-draa, B.: Vers une approche à base d’engagements et d’arguments pour la modélisation du dialogue. 2eme Journées Francophones des Modèles Formels de l’Interaction (2003)

    Google Scholar 

  4. Castelfranchi, C.: Commitments: from individual intentions to groups and organizations. In: Proceedings of the International Conference on Multi-Agent Systems, pp. 41–48 (1995)

    Google Scholar 

  5. Chaib-draa, B., Dignum, F.: Trends in agent communication languages. Computational Intelligence (2002)

    Google Scholar 

  6. Chopra, A., Singh, M.: Nonmonotonic Commitment Machines. In: Dignum, F.P.M. (ed.) ACL 2003. LNCS (LNAI), vol. 2922, pp. 183–200. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  7. Clark, H.H.: Using language. Cambridge University Press, Cambridge (1996)

    Book  Google Scholar 

  8. Clark, H.H., Haviland, S.E.: Psychological processes in linguistic explanation. In: Cohen, D. (ed.) Explaining Linguistic Phenomena, pp. 91–124 (1974)

    Google Scholar 

  9. Cohen, P.R., Levesque, H.J.: Persistence, intentions and commitment. In: Cohen, P.R., Morgan, J., Pollack, M.E. (eds.) Intentions in Communication, pp. 33–69. MIT Press, Cambridge (1990)

    Google Scholar 

  10. Cohen, P.R., Perrault, C.R.: Elements of a plan-based theory of speech acts. Cognitive Science 3, 177–212 (1979)

    Article  Google Scholar 

  11. Colombetti, M.: A commitment-based approach to agent speech acts and conversations. In: Proceedings of the Autonomous Agent Workshop on Conversational Policies, 4th International Conference on Autonomous Agent, pp. 21–29 (2000)

    Google Scholar 

  12. Dastani, M., Hulstijn, J., der Torre, L.V.: Negotiation protocols and dialogue games. In: Proceedings of the Belgium/Dutch AI Conference (2000)

    Google Scholar 

  13. Dignum, F., Greaves, M.: Issues in agent communication: an introduction. In: Dignum, F., Greaves, M. (eds.) Issues in Agent Communication, pp. 1–16 (2000)

    Google Scholar 

  14. Dung, P.M.: On the acceptability of arguments and its fundamental role in non-monotonic reasoning, logic programming and n-person games. Artificial Intelligence 77, 321–357 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  15. Elvang-Goransson, M., Fox, J., Krause, P.: Dialectic reasoning with inconsistent information. In: Proceedings of the 9th Conference on Uncertainty in Artificial Intelligence, pp. 114–121 (1993)

    Google Scholar 

  16. Ferber, J.: Les Systèmes Multi-Agents: vers une intelligence collective. InterEditions, eds (1995)

    Google Scholar 

  17. Fornara, N., Colombetti, M.: Operational specification of a commitment-based agent communication language. In: The First International Joint Conference in Autonomous Agent and Multi-Agent Systems, pp. 535–542 (2002)

    Google Scholar 

  18. Fornara, N., Colombetti, M.: Protocol Specification using a Commitment-based ACL. In: Dignum, F.P.M. (ed.) ACL 2003. LNCS (LNAI), vol. 2922, pp. 108–127. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  19. Günter, A.: Some ways of representing dialogues. In: Vatina, L., Hintikka, J. (eds.) Cognitive Constraints on Communication, pp. 241–250 (1984)

    Google Scholar 

  20. Hamblin, C.L.: Fallacies, Methuen (1970)

    Google Scholar 

  21. Labrou, Y.: Semantics for an agent communication language, Ph.D. Thesis, University of Maryland, USA (1997)

    Google Scholar 

  22. Labrou, Y., Finin, T.: Semantics and conversation for an agent communication language. In: Huhns, M., Singh, M.P. (eds.) Readings in Agents, pp. 235–242. Morgan Kaufman Publisher, San Francisco (1998)

    Google Scholar 

  23. MacKenzie, J.: Question-begging in non-cumulative systems. Journal Of Philosophical Logic 8, 117–133 (1979)

    Article  MATH  MathSciNet  Google Scholar 

  24. Mallya, A.U., Yolum, P., Singh, M.: Resolving Commitments Among Autonomous Agents. In: Dignum, F.P.M. (ed.) ACL 2003. LNCS (LNAI), vol. 2922, pp. 166–182. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  25. Maudet, N., Chaib-draa, B.: Commitment-based and dialogue-game based protocols, new trends in agent communication languages. Knowledge Engineering Review 17(2), 157–179 (2002)

    Article  Google Scholar 

  26. McBurney, P., Parsons, S., Wooldridge, M.: Desiderata for agent argumentation protocols. In: Proceedings of the First International Conference on Autonomous Agent and Multi-Agents Systems, pp. 402–409 (2002)

    Google Scholar 

  27. Moulin, B.: The social dimension of interactions in multi-agent systems. In: Wobcke, W., Pagnucco, M., Zhang, W. (eds.) Agent and Multi-Agent Systems, Formalisms, Methodologies and Applications, Artificial Intelligence, vol. 1441, pp. 109–122 (1998)

    Google Scholar 

  28. Parsons, S., Wooldridge, M., Amgoud, L.: An analysis of formal inter-agent dialogues. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multi-Agent Systems, pp. 394–401 (2002)

    Google Scholar 

  29. Pasquier, P., Andrillon, N., Chaib-draa, B., Labrie, M.A.: An Exploration in Using Cognitive Coherence Theory to Automate BDI Agents’ Communicational Behavior. In: Dignum, F.P.M. (ed.) ACL 2003. LNCS (LNAI), vol. 2922, pp. 37–58. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  30. Rousseau, D., Moulin, B., Lapalme, G.: Interpreting communicative acts and building a conversation model. Journal Natural Language Engineering 2(3), 253–276 (1996)

    Article  Google Scholar 

  31. Searle, J.R.: Speech acts: an essay in the philosophy of language. Cambridge University Press, England (1969)

    Google Scholar 

  32. Singh, M.P.: A social semantics for agent communication language. In: Dignum, F., Greaves, M. (eds.) Issues in Agent Communication, pp. 31–45 (2000)

    Google Scholar 

  33. Singh, M.P.: Agent communication languages: rethinking the principles. IEEE Computer, 40–47 (1998)

    Google Scholar 

  34. Sowa, J.F.: Conceptual structures: information processing in mind and machines. Addison-Wesley, Reading (1984)

    Google Scholar 

  35. Toulmin, S.: The uses of argument. Cambridge University Press, England (1958)

    Google Scholar 

  36. Verdicchio, M., Colombetti, M.: A logical model of social commitment for agent communication. In: Dignum, F.P.M. (ed.) ACL 2003. LNCS (LNAI), vol. 2922, pp. 128–145. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  37. Vreeswijk, G.A.W.: Abstract argumentation systems. Artificial Intelligence 90(1-2), 225–279 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  38. Walton, D.N., Krabbe, E.C.W.: Commitment in dialogue: basic concepts of interpersonal reasoning. State University of New York Press, NY (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science and Software Engineering Department, Laval University, Ste Foy, QC, G1K 7P4, Canada

    Jamal Bentahar, Bernard Moulin & Brahim Chaib-draa

  2. Geomatica Research Centre, Ste Foy, QC, G1K 7P4, Canada

    Bernard Moulin

Authors
  1. Jamal Bentahar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bernard Moulin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Brahim Chaib-draa
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. Information and Computing Sciences, Utrecht University, The Netherlands

    Frank Dignum

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bentahar, J., Moulin, B., Chaib-draa, B. (2004). Commitment and Argument Network: A New Formalism for Agent Communication. In: Dignum, F. (eds) Advances in Agent Communication. ACL 2003. Lecture Notes in Computer Science(), vol 2922. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24608-4_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24608-4_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20769-6

  • Online ISBN: 978-3-540-24608-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation