Article published In: Mental Model Ascription by Intelligent Agents
Edited by Marjorie McShane
[Interaction Studies 15:3] 2014
► pp. 426–454
Abductive understanding of dialogues about joint activities
Published online: 6 February 2015
https://doi.org/10.1075/is.15.3.04lan
https://doi.org/10.1075/is.15.3.04lan
This paper examines the task of understanding dialogues in terms of the mental states of the participating agents. We present a motivating example that clarifies the challenges this problem involves and then outline a theory of dialogue interpretation based on abductive inference of these unobserved beliefs and goals, incremental construction of explanations, and reliance on domain-independent knowledge. After this, we describe UMBRA, an implementation of the theory that embodies these assumptions. We report experiments with the system that demonstrate its ability to accurately infer the conversants’ mental states even when some speech acts are unavailable. We conclude by reviewing related research on dialogue and discussing avenues for future study.
References (32)
Allen, J.F., Byron, D.K., Dzikovska, M., Ferguson, G., Galescu, L., & Stent, A. (2001). Toward conversational human-computer interaction. AI Magazine, 22(4), 27–37.
Asher, N., & Lascarides, A. (2003). Logics of conversation. Cambridge, UK: Cambridge University Press.
Ballim, A., Wilks, Y., & Barnden, J. (1991). Belief ascription, metaphor, and intentional identification. Cognitive Science, 151, 133–171.
Barbella, D.M., & Forbus, K.D. (2011). Analogical dialogue acts: Supporting learning by reading analogies in instructional texts. In
Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence
(pp. 1429–1435). San Francisco, CA: AAAI Press.
Bridewell, W., & Isaac, A. (2011). Recognizing deception: A model of dynamic belief attribution. In
Proceedings of the AAAI 2011 Fall Symposium on Advances in Cognitive Systems
. Arlington, VA: AAAI Press.
Bridewell, W., & Langley, P. (2011). A computational account of everyday abductive inference. In
Proceedings of the Thirty-Third Annual Meeting of the Cognitive Science Society
. Boston.
Bullwinkle, C.L. (1975). Picnics, kittens and wigs: Using scenarios for the sentence completion task. In
Proceedings of the Fourth International Joint Conference on Artificial Intelligence
(pp. 383–386).
Cahn, J.E., & Brennan, S.E. (1999). A psychological model of grounding and repair in dialog. In
Proceedings of the AAAI Fall Symposium on Psychological Models of Communication in Collaborative Systems
(pp. 25–33). North Falmouth, MA: AAAI Press.
Carberry, S., & Lambert, L. (1999a). A process model for recognizing communicative acts and modeling negotiation subdialogues. Computational Linguistics, 251, 1–53.
Cohen, P. (1997). Dialogue modeling. In R.A. Cole (Ed.), Survey of the state of the art in human language technology, Cambridge Studies In Natural Language Processing (pp. 204–210). Cambridge, UK: Cambridge University Press.
Gabaldon, A., Langley, P., & Meadows, B. (2013). Integrating meta-level and domain-level knowledge for interpretation and generation of task-oriented dialogue. In
Proceedings of the Second Annual Conference on Advances in Cognitive Systems
(pp. 171–186). Baltimore, MD: Cognitive Systems Foundation.
Davidson, D. (1967). The logical form of action sentences. In N. Rescher (Ed.), The logic of decision and action. Pittsburgh: University of Pittsburgh Press.
Grice, H.P. (1975). Logic and conversation. In P. Cole & J. Morgan (Eds.), Syntax and semantics 3: Speech acts (pp. 41–58). New York, NY: Academic Press.
Hobbs, J.R., Stickel, M.E., Appelt, D.E., & Martin, P.A. (1993). Interpretation as abduction. Artificial Intelligence, 631, 69–142.
Kamp, H., & Reyle, U. (1993). From discourse to logic: Introduction to Modeltheoretic Semantics of Natural Language, Formal Logic and Discourse Representation Theory. Dordrecht, The Netherlands: Springer.
Litman, D. (1985). Plan recognition and discourse analysis: An integrated approach for understanding dialogues. Ph.D. Thesis, Technical Report 170,Department of Computer Science, University of Rochester.
McRoy, S., & Hirst, G. (1995). The repair of speech act misunderstandings by abductive inference. Computational linguistics, 211, 435–478.
Meadows, B., Langley, P., & Emery, M. (2013a). Seeing beyond shadows: Incremental abductive reasoning for plan understanding. In
Proceedings of the AAAI Workshop on Plan, Activity, and Intent Recognition
(pp. 24–31). Bellevue, WA: AAAI Press.
. (2013b). Understanding social interactions using incremental abductive inference. In
Proceedings of the Second Annual Conference on Advances in Cognitive Systems
(pp. 39–56). Baltimore, MD: Cognitive Systems Foundation.
Neches, R., Langley, P., & Klahr, D. (1987). Learning, development, and production systems. In D. Klahr, P. Langley, & R. Neches (Eds.), Production system models of learning and development. Cambridge, MA: MIT Press.
Ng, H.T., & Mooney, R.J. (1990). On the role of coherence in abductive explanation. In
Proceedings of the Eighth National Conference on Artificial Intelligence
(pp. 337–342). Boston, MA: AAAI Press.
Perrault, C.F., & Allen, J.F. (1980). A plan-based analysis of indirect speech acts. American Journal of Computational Linguistics, 61, 167–182.
Polanyi, R., & Scha, R. (1984). A syntactic approach to discourse semantics. In
Proceedings of the Tenth International Conference on Computational Linguistics
(pp. 413–419). Stanford, CA: Association for Computational Linguistics.
Reichman, R. (1981). Plain-speaking: A theory and grammar of spontaneous discourse. Doctoral dissertation, Department of Computer Science, Harvard University, Cambridge, MA.
Sacks, H., Schegloff, E., & Jefferson, G. (1978). A simplest systematics for the organization of turn-taking in conversation. In J. Schenkein (Ed.), Studies in the organization of conversational interaction. New York, NY: Academic Press.
Searle, J. (1969). Speech acts: An essay in the philosophy of language. New York, NY: Cambridge University Press.
Thagard, P.R. (1978). The best explanation: Criteria for theory choice. The Journal of Philosophy, 75(2), 76–92.
Tomai, E., & Forbus, K.D. (2009) EA NLU: Practical language understanding for cognitive modeling. In
Proceedings of the Twenty-Second International Florida Artificial Intelligence Research Society Conference
(pp. 117–122). Sanibel Island, FL: AAAI Press.
Cited by (4)
Cited by four other publications
Meadows, Ben, Mohan Sridharan & Zenon Colaco
Sridharan, Mohan, Ben Meadows & Zenon Colaco
Nirenburg, Sergei & Marjorie McShane
McShane, Marjorie
2014. Introduction to Special Issue. Interaction Studies. Social Behaviour and Communication in Biological and Artificial Systems 15:3 ► pp. vii ff.
This list is based on CrossRef data as of 16 march 2026. Please note that it may not be complete. Sources presented here have been supplied by the respective publishers. Any errors therein should be reported to them.