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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ardissono, L., Boella, G., Damiano, R.: A plan-based model of misunderstandings in cooperative dialogue. Human Computer Studies 48, 649–679 (1998)
Asher, N., Lascarides, A.: Logics of Conversation. Cambridge University Press, Cambridge (2003)
Austin, J.L.: How to do things with words. Harvard University Press, Cambridge (1962)
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)
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)
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)
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)
Carriero, N., Gelernter, D.: Linda in context. Communications of the ACM 32, 444–458 (1989)
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)
Craig, R.T., Tracy, K. (eds.): Conversational Coherence: Form, Structure and Strategy. Sage Publications, Beverly Hills (1983)
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)
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)
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)
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)
FIPA. FIPA ACL message structure specification. Technical Report XC00061, Foundation for Intelligent Physical Agents (2001)
FIPA. FIPA agent management specification. Sc0023j, Foundation for Intelligent Physical Agents (2002)
FIPA. FIPA interaction protocol specifications. Technical Report SC00026 – SC00036, Foundation for Intelligent Physical Agents (2002)
Grosz, B.J., Kraus, S.: Collaborative plans for complex group action. Artificial Intelligence 86(2), 269–357 (1996)
Grosz, B.J., Sidner, C.L.: Attentions, intentions and the structure of discourse. Computational Linguistics 12, 175–204 (1986)
Halliday, M.A.K., Hasan, R.: Cohesion in English. Longman, New York (1976)
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)
Howden, N., Ronnquist, R., Hodgson, A., Lucas, A.: Jack summary of an agent infrastructure. In: 5th International Conference on Autonomous Agents (2001)
Hulstijn, J.: Dialogue Models for Inquiry and Transaction. PhD thesis, University of Twente, Enschede (2000)
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)
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)
Lochbaum, K.E.: A collaborative planning model of intentional structure. Computational Linguistics 24(4), 525–572 (1998)
Mann, W.C.: Dialogue games: Conventions of human interaction. Argumentation 2, 511–532 (1988)
Mann, W.C., Thompson, S.A.: Rhetorical structure theory: Towards a functional theory of text organization. Text 8(3), 243–281 (1988)
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)
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)
McBurney, P., Parsons, S.: Representing epistemic uncertainty by means of dialectical argumentation. Annals of Mathematics and Artificial Intelligence 32(1), 125–169 (2001)
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)
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)
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)
Prakken, H., Sartor, G.: Modelling reasoning with precedents in a formal dialogue game. Artificial Intelligence and Law 6, 231–287 (1998)
Rosenschein, J.S., Zlotkin, G.: Rules of Encounter: designing conventions for automated negotiation among computers. MIT Press, Cambridge (1994)
Searle, J.R.: Speech acts: an Essay in the Philosophy of Language. Cambridge University Press, Cambridge (1969)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)