Skip to main content
SpringerLink
Log in

Coherence Constraints for Agent Interaction

  • Conference paper
Agent Communication (AC 2004)

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

Included in the following conference series:

Abstract

This paper describes the use of coherence constraints as a means to regulate agent interaction. Coherence constraints describe relationships between the content of utterances, and the context. They can be used for example to express that an answer must refer back in a meaningful way to the question that it answers. We also discuss several possible ways in which the enforcement of coherence constraints can be implemented in a multiagent system. Finally we describe a possible implementation in the 3APL platform, which shows the feasibility of this form of interaction regulation.

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. Ardissono, L., Boella, G., Damiano, R.: A plan-based model of misunderstandings in cooperative dialogue. Human Computer Studies 48, 649–679 (1998)

    Article  Google Scholar 

  2. Asher, N., Lascarides, A.: Logics of Conversation. Cambridge University Press, Cambridge (2003)

    Google Scholar 

  3. Austin, J.L.: How to do things with words. Harvard University Press, Cambridge (1962)

    Google Scholar 

  4. Bauer, B., Müller, J.P., Odell, J.: Agent UML: A formalism for specifying multiagent interaction. In: Wooldridge, M., Ciancarini, P., Weiss, G. (eds.) AOSE 2001. LNCS, vol. 2222, pp. 91–103. Springer, Heidelberg (2002)

    Google Scholar 

  5. Bellifemine, F., Poggi, A., Rimassa, G.: JADE: a FIPA2000 compliant agent development environment. In: Proceedings of the fifth international conference on autonomous agents (Agents 2001), pp. 216–217. ACM Press, New York (2001)

    Chapter  Google Scholar 

  6. Boella, G., Hulstijn, J., van der Torre, L.: Virtual organizations as normative multiagent systems. In: Proceedings of the Hawaii International Conference on System Sciences (HICSS 2005) (2005) (to appear)

    Google Scholar 

  7. Carletta, J., Isard, A., Isard, S., Kowtko, J.C., Doherty-Sneddon, G., Anderson, A.H.: The reliability of a dialogue structure coding scheme. Computational linguistics 23(1), 13–32 (1997)

    Google Scholar 

  8. Carriero, N., Gelernter, D.: Linda in context. Communications of the ACM 32, 444–458 (1989)

    Article  Google Scholar 

  9. Clark, H.H., Brennan, S.A.: Grounding in communication. In: Resnick, L.B., Levine, J.M., Teasley, S.D. (eds.) Perspecives on socially shared cognition, pp. 127–149. APA BOOKs, Washington (1991)

    Chapter  Google Scholar 

  10. Craig, R.T., Tracy, K. (eds.): Conversational Coherence: Form, Structure and Strategy. Sage Publications, Beverly Hills (1983)

    Google Scholar 

  11. Dastani, M., Hulstijn, J., Dignum, F., Meyer, J.-J.C.: Issues in multiagent system development. In: Third International Joint Conference on Autonomous Agents and Multi-Agent Systems, AAMAS 2004 (2004) (to appear)

    Google Scholar 

  12. Dastani, M., Hulstijn, J., van der Torre, L.: Dialogue games and negotiation. In: Proceedings of the Fifth International Conference on Autonomous Agents (AA 2001), pp. 180–181. ACM Press, New York (2001)

    Chapter  Google Scholar 

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

  14. Esteva, M., de la Cruz, D., Sierra, C.: ISLANDER: an electronic institutions (ed.). In: First Interantional Joint Conference on Autonoumous Agents and Multiagent Systems (AAMAS 2002), pp. 1045–1052. ACM Press, New York (2002)

    Chapter  Google Scholar 

  15. FIPA. FIPA ACL message structure specification. Technical Report XC00061, Foundation for Intelligent Physical Agents (2001)

    Google Scholar 

  16. FIPA. FIPA agent management specification. Sc0023j, Foundation for Intelligent Physical Agents (2002)

    Google Scholar 

  17. FIPA. FIPA interaction protocol specifications. Technical Report SC00026 – SC00036, Foundation for Intelligent Physical Agents (2002)

    Google Scholar 

  18. Grosz, B.J., Kraus, S.: Collaborative plans for complex group action. Artificial Intelligence 86(2), 269–357 (1996)

    Article  MathSciNet  Google Scholar 

  19. Grosz, B.J., Sidner, C.L.: Attentions, intentions and the structure of discourse. Computational Linguistics 12, 175–204 (1986)

    Google Scholar 

  20. Halliday, M.A.K., Hasan, R.: Cohesion in English. Longman, New York (1976)

    Google Scholar 

  21. Hindriks, K.V., de Boer, F.S., van der Hoek, W., Meyer, J.-J.C.: Agent programming in 3APL. Autonomous Agents and Multi-Agent Systems 2(4), 357–401 (1999)

    Article  Google Scholar 

  22. Howden, N., Ronnquist, R., Hodgson, A., Lucas, A.: Jack summary of an agent infrastructure. In: 5th International Conference on Autonomous Agents (2001)

    Google Scholar 

  23. Hulstijn, J.: Dialogue Models for Inquiry and Transaction. PhD thesis, University of Twente, Enschede (2000)

    Google Scholar 

  24. Kagal, L., Finin, T.: Modeling conversation policies using permissions and obligations. In: Dignum, F., van Eijk, R., Huget, M.-P. (eds.) AC 2004. LNCS (LNAI), vol. 3396, pp. I–XIV. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  25. Larsson, S., Traum, D.: Information state and dialogue management in the TRINDI dialogue move engine toolkit. Natural Language Engineering 6(3-4), 323–340 (2000)

    Article  Google Scholar 

  26. Lochbaum, K.E.: A collaborative planning model of intentional structure. Computational Linguistics 24(4), 525–572 (1998)

    Google Scholar 

  27. Mann, W.C.: Dialogue games: Conventions of human interaction. Argumentation 2, 511–532 (1988)

    Article  Google Scholar 

  28. Mann, W.C., Thompson, S.A.: Rhetorical structure theory: Towards a functional theory of text organization. Text 8(3), 243–281 (1988)

    Google Scholar 

  29. Mazouzi, H., Seghrouchni, A.E.F., Haddad, S.: Open protocol design for complex interactions in multi-agent systems. In: Proceedings of the 1st international joint conference on Autonomous agents and multiagent systems (AAMAS 2002), pp. 517–526. ACM Press, New York (2002)

    Chapter  Google Scholar 

  30. McBurney, P., Parsons, S.: A denotational semantics for deliberation dialogues. In: Jennings, N.R., Sierra, C., Sonenberg, L., Tambe, M. (eds.) Proceedings of the third International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2004), pp. 86–93. ACM Press, New York (2004)

    Google Scholar 

  31. McBurney, P., Parsons, S.: Representing epistemic uncertainty by means of dialectical argumentation. Annals of Mathematics and Artificial Intelligence 32(1), 125–169 (2001)

    Article  MathSciNet  Google Scholar 

  32. McBurney, P., Parsons, S.: Games that agents play: A formal framework for dialogues between autonomous agents. Journal of Logic, Language and Information 11(3), 315–334 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  33. Omicini, A.: Towards a notion of agent coordination context. In: Marinescu, D., Lee, C. (eds.) Process Coordination and Ubiquitous Computing, pp. 187–200. CRC Press, Boca Raton (2002)

    Google Scholar 

  34. Pitt, J., Mamdani, A.: Some remarks on the semantics of FIPA’s agent communication language. Autonomous Agents and Multi-Agent Systems 2(4), 333–356 (1999)

    Article  Google Scholar 

  35. Prakken, H., Sartor, G.: Modelling reasoning with precedents in a formal dialogue game. Artificial Intelligence and Law 6, 231–287 (1998)

    Article  Google Scholar 

  36. Rosenschein, J.S., Zlotkin, G.: Rules of Encounter: designing conventions for automated negotiation among computers. MIT Press, Cambridge (1994)

    Google Scholar 

  37. Searle, J.R.: Speech acts: an Essay in the Philosophy of Language. Cambridge University Press, Cambridge (1969)

    Google Scholar 

  38. Vasconcelos, W.W., Sabater, J., Sierra, C., Querol, J.: Skeleton-based agent development for electronic institutions. In: First Interantional Joint Conference on Autonoumous Agents and Multiagent Systems (AAMAS 2002), pp. 696–703. ACM Press, New York (2002)

    Chapter  Google Scholar 

  39. Webber, B.: Computational perspectives on discourse and dialogue. In: Schiffrin, D., Tannen, D., Hamilton, H. (eds.) The Handbook of Discourse Analysis. Blackwell Publishers Ltd., Malden (2001)

    Google Scholar 

  40. Wooldridge, M.J.: Semantic issues in the verification of agent communication languages. Journal of Autonomous Agents and Multi-Agent Systems 3(1), 9–31 (2000)

    Article  Google Scholar 

  41. Yolum, P., Singh, M.P.: Flexible protocol specification and execution: Applying event calculus planning using commitments. In: Proceedings of the 1st International Joint Conference on Autonomous Agents and MultiAgent Systems (AAMAS 2002), pp. 527–534. ACM Press, New York (2002)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Vrije Universiteit, Amsterdam

    Joris Hulstijn

  2. Utrecht University,  

    Frank Dignum & Mehdi Dastani

Authors
  1. Joris Hulstijn
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Frank Dignum
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mehdi Dastani
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Information and Computer Sciences, Universiteit Utrecht, 3508, Utrecht, The Netherlands

    Rogier M. van Eijk

  2. Leibniz-MAGMA, 46, Avenue Felix Viallet, P.O. Box, 38031, Grenoble, France

    Marc-Philippe Huget

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

    Frank Dignum

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hulstijn, J., Dignum, F., Dastani, M. (2005). Coherence Constraints for Agent Interaction. In: van Eijk, R.M., Huget, MP., Dignum, F. (eds) Agent Communication. AC 2004. Lecture Notes in Computer Science(), vol 3396. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-32258-0_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-32258-0_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25015-9

  • Online ISBN: 978-3-540-32258-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation