A computational model of misunderstandings in Agent Communication

  • Liliana Ardissono
  • Guido Boella
  • Rossana Damiano
Natural Language 1
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1321)


In this paper, we describe a plan-based model for the treatment of misunderstandings in NL cooperative dialogue: an utterance is considered coherent if it is related to some of the interactants' intentions by a relation of goal adherence, goal adoption or plan continuation. If none of them is fully satisfied, a misunderstanding is hypothesized and the goal of realigning the interactants' interpretation of the dialogue is adopted by the agent detecting the problem. This goal makes the agent restructure his own contextual interpretation, or induce his partner to do that, according to who made the mistake.


Context Model Plan Recognition Topic Shift Wrong Interpretation Interpretation Context 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    G. Airenti, B. Bara, and M. Colombetti. Conversational and behavior games in the pragmatics of discourse. Cognitive Science, 17:197–256, 1993.Google Scholar
  2. 2.
    J.F. Allen. Recognizing intentions from natural language utterances. In M. Brady and R.C. Berwick, editors, Computational models of discourse, pages 107-166. MIT Press, 1983.Google Scholar
  3. 3.
    L. Ardissono, G. Boella, and L. Lesmo. A computational approach to speech acts recognition. In Proc. 17th Cognitive Science Conference, pages 316–321, 1995.Google Scholar
  4. 4.
    L. Ardissono, G. Boella, and L. Lesmo. Recognition of problem-solving plans in dialogue interpretation. In Proc. 5th Int. Conf. on User Modeling, pages 195–197,Kailua-Kona, Hawaii, 1996.Google Scholar
  5. 5.
    L. Ardissono, G. Boella, and L. Lesmo. A plan-based formalism to express knowledge about actions. In Proc. 4th ModelAge Workshop: Formal Models of Agents, pages 255–268, Pontignano, Italy, 1997.Google Scholar
  6. 6.
    L. Ardissono, L. Lesmo, P. Pogliano, and P. Terenziani. Representation of determiners in natural language. In Proc. 12th IJCAI, pages 997-1002, Sydney, 1991.Google Scholar
  7. 7.
    R.J. Calistri-Yeh. Utilizing user models to handle ambiguity and misconceptions in robust plan recognition. User Modeling and User-Adapted Interaction, 1:289–322, 1991.Google Scholar
  8. 8.
    S. Carberry. Plan Recognition in Natural Language Dialogue. MIT Press, 1990.Google Scholar
  9. 9.
    C. Castelfranchi and D. Parisi. Linguaggio, conoscenze e scopi. Il Mulino, 1980.Google Scholar
  10. 10.
    P.R. Cohen and H.J. Levesque. Confirmation and joint action. In Proc. 12th IJCAI, pages 951–957, Sydney, 1991.Google Scholar
  11. 11.
    R. Cohen. Analyzing the structure of argumentative discourse. Computational Linguistics, 13:11–24, 1987.Google Scholar
  12. 12.
    M. Danieli. On the use of expectations for detecting and repairing human-machine misomunicaiton. In AAAI 1996 Workshop: Detecting, Repairing and Preventing Human-Machine Miscommunication, pages 87–93, Portland, 1996.Google Scholar
  13. 13.
    R.M. Eller. A Plan Recognition Architecture for Ill-Formed Dialogue. PhD thesis, University of Delaware, 1993.Google Scholar
  14. 14.
    Gavioli and Mansfield. The PIXI corpora: bookshop encounters in English and Italian. CLUEB, Italy, 1990.Google Scholar
  15. 15.
    B. Goodman. Repairing reference identification failures by relaxation. In Proc. 23th Annual Meeting ACL, pages 204–217, Chicago, 1985.Google Scholar
  16. 16.
    H. Kautz. A formal theory of plan recognition and its implementation. In R.J. Brachman, editor, Reasoning About Plans, pages 69–125. Morgan Kaufmann Publishers, 1991.Google Scholar
  17. 17.
    D. Litman and J. Allen. A plan recognition model for subdialogues in conversation. Cognitive Science, 11:163–200, 1987.Google Scholar
  18. 18.
    K.E. Lochbaum. The use of knowledge preconditions in language processing. In Proc. 14th IJCAI, pages 1260–1265, Montreal, 1995.Google Scholar
  19. 19.
    M.T. Maybury. Communicative acts for explanation generation. Int. Journal of Man-Machine Studies, 37:135–172, 1992.Google Scholar
  20. 20.
    K.F. McCoy. The ROMPER system: responding to object-related misconceptions using perspective. In Proc. 24th Annual Meeting of the ACL, pages 97-105, New York, 1986.Google Scholar
  21. 21.
    S.W. McCoy and G. Hirst. The repair of speech act misunderstandings by abductive inference. Computational Linguistics, 21(4):433–478, 1995.Google Scholar
  22. 22.
    K. Nagao. Abduction and dynamic preference in plan-based dialogue understanding. In Proc. 13th IJCAI, pages 1186–1192, Chambery, 1993.Google Scholar
  23. 23.
    M.E. Pollack. Plans as complex mental attitudes. In P.R. Cohen, J. Morgan, and M.E. Pollack, editors, Intentions in communication, pages 77-103. MIT Press, 1990.Google Scholar
  24. 24.
    E.A. Schegloff. Some sources of misunderstanding in talk-in-interaction. Linguistics, 25(1):201–218, 1987.Google Scholar
  25. 25.
    E.A. Schegloff. Repair after the next turn: The last structurally provided defense of intersubjectivity in conversation. American Journal of Sociology, 7(5):1295–1345, 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Liliana Ardissono
    • 1
  • Guido Boella
    • 1
  • Rossana Damiano
    • 1
  1. 1.Dipartimento di InformaticaUniversity di TorinoTorinoItaly

Personalised recommendations