Academia.eduAcademia.edu

Outline

Agent communication pragmatics: the cognitive coherence approach

2005, Cognitive Systems Research

https://doi.org/10.1016/J.COGSYS.2005.03.002

Abstract

Different approaches have investigated the syntax and semantics of agent communication languages. However, these approaches have not indicated how agents should dynamically use communications. Instead of filling this pragmatics gap, most approaches have mainly focused on the ÔstructureÕ of dialogues even though developers are more interested in agentsÕ capabilities of having ÔusefulÕ automated conversations with respect to their goals rather than in their abilities to structure dialogues. This led us to work on a theory of the use of conversations between agents. In this paper, we propose a pragmatics theory which extends and adapts the cognitive dissonance theory (a major theory of social psychology) to multi-agent systems by unifying it with the theory of coherence in thought and action that issues from computational philosophy of mind. Precisely, we show how this theory allows us to provide generic conceptual tools for the automation of both agent communicational behavior and attitude change processes. This new motivational model is formulated in terms of constraints and elements of cognition and allows us to define cognitive incoherences and dialogue utility measures. We show how these measures could be used to solve common problems and answer some critical questions concerning agent communication frameworks use. Finally, our exploration in applying the cognitive coherence pragmatics theory as a new communication layer over classical BDI agents is presented. It relies on our dialogue games based agent communication language (DIAGAL) and our dialogue games simulator toolbox (DGS). The resulting framework provides the necessary theoretical and practical elements for implementing our theory. In doing so, it brings in a general scheme for automatizing agentsÕ communicational behavior as it is exemplified in this article.

References (70)

  1. Adam, C. (2003). Structure et simulation du dialogue. MasterÕs thesis, IRIT, Institut de Recherche en Informatique de Toulouse.
  2. Allen, J. (1995). Natural language understanding: Chapter 17: Defining a conversational agent (pp. 540-576). Menlo Park, CA: The Benjamin/Cummings Publishing Compa- gny, Inc..
  3. Baker, M. (1991). Knowledge acquisition in physics and learning environments. Chapter: An analysis of cooperation and conflict in studentÕs collabortive explanations for phenomena in mechanics. Heidelberg, Germany: Springer.
  4. Bates, J. (1994). The role of emotion in believable agents. Communications of the ACM, 37(7), 122-125.
  5. Bratman, M. E. (1990). What is intention? In P. R. Cohen, J. L. Morgan, & M. E. Pollack (Eds.), Intentions in communica- tion (pp. 15-32). Cambridge, MA: MIT Press.
  6. Brehm, J., & Cohen, A. (1962). Explorations in cognitive dissonance. New York: Wiley.
  7. Chaib-draa, B., Maudet, N., & Labrie, M. A. (2003). Diagal, a tool for analysing and modelling commitment-based dia- logues between agents. In Proceedings of Canadian AI 2003. Lecture Notes in Artificial Intelligence (Vol. 2671, pp. 353- 369).
  8. Chaib-draa, B., & Vongkasem, L. (2000). ACL as a joint project between participants: A preliminary report. In F. Dignum & M. Greaves (Eds.), Issues in agent communica- tion. Lecture Notes in Artificial Intelligence (Vol. 1916, pp. 235-248). Heidelberg, Germany: Springer.
  9. Clark, H. H. (1996). Using language. Cambridge: Cambridge University Press.
  10. Cohen, P. R. (1996). Survey of the state of art in natural language technology. Chapter: Discourse and dialogue (pp. 234-241). Universitat des Saarlandes.
  11. Cohen, P. R., & Levesque, H. J. (1990a). Intentions in communication. Chapter: Persistence, intention and commit- ment. Los Altos, CA: Morgan Kaufmann.
  12. Cohen, P. R., & Levesque, H. J. (1990b). Rational interaction as the basis for communication. In P. R. Cohen, J. Morgan, & M. E. Pollack (Eds.), Intentions in communication (pp. 221-256). Cambridge, MA: MIT Press.
  13. Cohen, P. R., & Levesque, H. J. (1991). Teamwork. Technote 504. Menlo Park, CA: SRI International.
  14. Cohen, P. R., & Perrault, C. R. (1979). Elements of a plan based theory of speech acts. Cognitive Science, 3, 177-212.
  15. Colombetti, M. (2000). Commitment-based semantic for agent communication languages. In 1st Workshop on the history and philosophy of logic, mathematics and computation.
  16. Craig, R. (1983). Conversational coherence: Form, structure and strategy. Beverly Hills, CA: Sage.
  17. Dastani, M., Hulstijn, J., & der Torre, L. V. (2000). Negotiation protocols and dialogue games. In Proceedings of the Belgium/Dutch Artificial Intelligence Conference, BNAIC 2000.
  18. Dehais, F., & Pasquier, P. (2000). Approche Ge ´ne ´rique du Conflit. In D. L. Scapin & E. Vergisson (Eds.), ErgoIHM 2000. France, ESTIA: Biarritz.
  19. Dessalles, J.-L. (1998). Formal semantics and pragmatics of dialogue. Chapter: The interplay of desire and necessity in dialogue. (Vol. TWLT-13, pp. 89-97). Enschede: University of Twente.
  20. Dignum, F., & Greaves, M. (2000). Issues in agent communi- cation: An introduction. In F. Dignum & M. Greaves (Eds.), Issues in agent communication. Lecture Notes in Artificial Intelligence (Vol. 1916, pp. 1-16). Heidelberg, Germany: Springer.
  21. Erwin, P. (2001). Attitudes and persuasion. Psychology Press.
  22. Excelente-Toledo, C. B., Bourne, R. A., & Jennings, N. R. (2001). Reasoning about commitments and penalties for coordination between autonomous agents. In J. P. Mu ¨ller, E. Andre, S. Sen, & C. Frasson (Eds.), Proceedings of the fifth international conference on autonomous agents (pp. 131-138). Montreal, Canada: ACM Press.
  23. Festinger, L. (1957). A theory of cognitive dissonance. CA: Stanford University Press.
  24. Finin, T., & Fritzson, R. (1994). Specification of the KQML agent communication language plus example agent policies and architectures. Technical Report, DARPA Knowledge Sharing Initiative External Interface Working Group.
  25. Finin, T., & Labrou, Y. (1998). Semantics for an ACL. Agents, architecture and languages. Heidelberg, Germany, Berlin: Springer.
  26. Flores, R., & Kremer, R. (2001). Bringing coherence to agent conversation. In M. Wooldridge, P. Ciancarini, & G. Weiss (Eds.), Agent-oriented software engineering II. Lecture Notes in Computer Science (Vol. 2222, pp. 50-67). Berlin: Springer.
  27. Flores, R., & Kremer, R. C. (2002). A formal theory for agent conversations for actions. Computational Intelligence, 18(2).
  28. FIPA [Fondation for Intelligent Physical Agents] (2002). FIPA ACL message structure specification. Available from http:// www.FIPA.org.
  29. Grice, H. P. (1957). Meaning. Philosophical Review, 66, 377-388.
  30. Grosz, B. J., & Sidner, C. L. (1986). Attention, intentions and the structure of discourse. Computational Linguistics, 12, 175-204.
  31. Grosz, B. J., & Kraus, S. (1996). Collaborative plans for complex group action. Artificial Intelligence, 86, 269-357.
  32. Hamblin, C. (1970). Fallacies. London, UK: Methuen.
  33. Harmon-Jones, E., & Mills, J. (Eds.). (1999). Cognitive disso- nance: Progress on a pivotal theory in social psychology. American Psychological Association.
  34. Howden, N., Ro ¨nnquist, R., Hodgson, A., & Lucas, A. (2001). Jack intelligent agents: Summary of an agent infrastructure. In 5th International conference on autonomous agents.
  35. Keefe, J. (1991). Cognitive dissonance. Chapter: Persuasion: Theory and research (pp. 61-78). Newbury Park,CA: Sage.
  36. Littlejohn, S. (1992). Theories of human communication. Walds- worth Publishing Company.
  37. Maudet, N. (2001). Mode ´liser les conventions des interactions langagie `res: la contribution des jeux de dialogue. PhD thesis, Universite ´Paul Sabatier, Toulouse, France.
  38. Maudet, N. (2003). Negociating dialogue games. Journal of Autonoumous Agents and Multi-agent Systems, 7(2), 229-233.
  39. Maudet, N., & Chaib-draa, B. (2002). Commitment-based and dialogue-game based protocols -new trends in agent com- munication language. Knowledge Engineering, 17(2), 157-179.
  40. McBurney, P., Parsons, S., & Wooldridge, M. (2002). Desiderata for agent argumentation protocols. In Proceedings of the first international conference on autonomous agents and multi- agents, AAMASÕ01 (pp. 402-409). Bologna, Italy: ACM Press.
  41. Moulin, B. (1997). Agent and multi-agent systems. Chapter: The social dimension of interactions in multi-agent systems. Lecture notes in artificial intelligence (LNAI) (Vol. 1441, pp. 169-222). Berlin: Springer.
  42. Pasquier, P. (2002). La cohe ´rence cognitive comme fondement pour la pragmatique des communications agents. PhD proposal, Computer Science and Software Engineering Department, Laval University. Available from http:// www.damas.ift.ulaval.ca/~pasquier/publications.html.
  43. Pasquier, P., & Chaib-draa, B. (2002). Cohe ´rence et conversa- tions entre agents: vers un mode `le base ´sur la consonance cognitive. In J. P. Mu ¨ller & P. Mathieu (Eds.), Syste `mes multi-agents et syste `mes complexes, actes des JFIADSMAÕ02 (pp. 188-203). Paris: Hermes Science Publication.
  44. Pasquier, P., & Chaib-draa, B. (2003a). The cognitive coherence approach for agent communication pragmatics. In Proceed- ings of the second international joint conference on autono- mous agents and multiagents systems, AAMASÕ03 (pp. 544-552). ACM Press.
  45. Pasquier, P., & Chaib-draa, B. (2003b). Engagements, inten- tions et jeux de dialogue. In Actes des Secondes Journe ´es Francophones des Mode `les Formels de lÕInteraction MFIÕ03, Ce ´padue `s (pp. 289-294).
  46. Pasquier, P., & Chaib-draa, B. (2005). Mode `les de dialogue entre agent: un e ´tat de lÕart. In Cognito: Cahiers Romans de Sciences Cognitive (to appear).
  47. Pasquier, P., Bergeron, M., & Chaib-draa, B. (2004a). DIA- GAL: A Generic ACL for Open Systems. In M.-P. Gleizes, A. Omicini, & F. Zambonelli (Eds.), Proceedings of the fifth international workshop engineering societies in the agents world (ESAW). Lecture Notes in Artificial Intelligence (LNAI) (Vol. 3451, pp. 139-152). Berlin: Springer.
  48. Pasquier, P., Flores, R., & Chaib-draa, B. (2004b). Modelling flexible social commitments and their enforcement. In M.- P. Gleizes, A. Omicini, & F. Zambonelli (Eds.), Proceed- ings of the fifth international workshop engineering societies in the agents world (ESAW). Lecture Notes in Artificial Intelligence (LNAI) (Vol. 3451, pp. 153-165). Berlin: Springer.
  49. Rao, A. S., & Georgeff, M. P. (1992). An abstract architecture for rational agents. In C. Rich, W. Swartout, & B. Nebel (Eds.), Proceedings of knowledge representation and reason- ing (KR&R-92) (pp. 439-449).
  50. Rao, A. S., & Georgeff, M. (1995). BDI agents: from theory to practice. In Proceedings of the first international conference on multi-agent systems (ICMAS-95), San Francisco, CA (pp. 312-319).
  51. Reed, C. (1998). Dialogue frames in agent communication. In Proceedings of the third international conference on multi- agent systems (ICMAS).
  52. Reed, C., & Long, D. (1997). Collaboration, cooperation and dialogue classification. In Proceedings of the International Joint Conference in Artificial Intelligence, IJCAIÕ97, Nagoya, Japan. Morgan Kaufmann.
  53. Sansonnet, J., & Valencia, E. (2003a). Dialogue between non- task oriented agents. In The 4th workshop on agent based simulation, ABS 04, Montpelier, France. Available from http://www.limsi.fr/Individu/jps/research/buzz/buzz.htm.
  54. Sansonnet, J., & Valencia, E. (2003b). Agents informationnels pour lÕe ´tude expe ´rimentale de concepts de socio-cognition: vers une approche agent de la socio informatique. In Journe ´es francophones des syste `mes multiagents, JFSMAÕ03, Hamamet, Tunisia.
  55. Schwartz, P. (2001). Truth maintenance with cognitive disso- nance. Technical Report, University of Maryland at College Park.
  56. Searle, J. R., & Vanderveken, D. (1985). Foundations of illocutionary logic. New York: Cambridge University Press.
  57. Searle, J. R. (1990). Collective intentions and actions. In P. R. Cohen, J. Morgan, & M. E. Pollack (Eds.), Intentions in communication (pp. 401-416). Cambridge, MA: MIT Press.
  58. Singh, M. P. (1991). Social and psychological commitments in multiagent systems. In AAAI fall symposium on knowledge and action at social and organizational levels, Lecture Notes in Artificial Intelligence (LNAI) (Vol. 1916, pp. 104-106).
  59. Singh, M. P. (1998). Agent communication languages: rethink- ing the principles. IEEE Computer, 12(31), 40-47.
  60. Singh, M. (2000). A social semantics for agent communication languages. In F. Dignum & M. Greaves (Eds.), Issues in agent communication (pp. 31-45). Heidelberg, Germany: Springer.
  61. Sperber, D., & Wilson, D. (1986). Relevance. Cambridge, MA: Harvard University Press.
  62. Sun, R. (1997). Connectionist-Symbolic integration. Chapter: An introduction to hybrid connectionist-symbolic models. Lawrence Erlbaum Associates.
  63. Thagard, P., & Verbeurgt, K. (1998). Coherence as constraint satisfaction. Cognitive Science, 22, 1-24.
  64. Thagard, P. (2000). Coherence in thought and action. Cam- bridge, MA: MIT Press.
  65. Traum, D. R. (1994). A computational theory of grounding in natural language conversation. PhD thesis, Department of Computer Sciences, University of Rochester.
  66. Tuomela, R., & Miller, K. (1988). We-intentions. Philosophical Studies, 53, 367-389.
  67. von Wright, G. (1980). Freedom and determination. Amsterdam: North-Holland.
  68. Walton, D., & Krabbe, E. (1995). Commitment in dialogue. State University of New York Press.
  69. Wickland, R., & Brehm, J. (1976). Perspectives on cognitive dissonance. New York: Halsted Press.
  70. Wooldridge, M. (2001). An introduction to multiagent systems. New York: Wiley.