The Repair of Speech Act Misunderstandings by Abductive Inference

During a conversation, agents can easily come to have different beliefs about the meaning or discourse role of some utterance. Participants normally rely on their expectations to determine whether the conversation is proceeding smoothly: if nothing unusual is detected, then understanding is presumed to occur. Conversely, when an agent says something that is inconsistent with another's expectations, then the other agent may change her interpretation of an earlier turn and direct her response to the reinterpretation, accomplishing what is known as a fourth-turn repair.Here we describe an abductive account of the interpretation of speech acts and the repair of speech act misunderstandings. Our discussion considers the kinds of information that participants use to interpret an utterance, even if it is inconsistent with their beliefs. It also considers the information used to design repairs. We describe a mapping between the utterance-level forms (semantics) and discourse-level acts (pragmatics), and a relation between the discourse acts and the beliefs and intentions that they express. We specify for each discourse act, the acts that might be expected, if the hearer has understood the speaker correctly. We also describe our account of belief and intention, distinguishing the beliefs agents actually have from the ones they act as if they have when they perform a discourse act. To support repair, we model how misunderstandings can lead to unexpected actions and utterances and describe the processes of interpretation and repair. To illustrate the approach, we show how it accounts for an example repair.

[1]  Kathleen F. McCoy The Role of Perspective in Responding to Property Misconceptions , 1985, HLT.

[2]  M. Brady,et al.  Recognizing Intentions From Natural Language Utterances , 1983 .

[3]  Graeme Hirst,et al.  Collaborating on Referring Expressions , 1991, CL.

[4]  Gordon I. McCalla,et al.  The knowledge frontier: essays in the representation of knowledge , 1987 .

[5]  Barbara A. Fox Interactional Reconstruction in Real-Time Language Processing , 1987, Cogn. Sci..

[6]  Elizabeth Hinkelman,et al.  Linguistic and pragmatic constraints on utterance interpretation , 1990 .

[7]  S. Carberry Pragmatic modeling: toward a robust natural language interface , 1987 .

[8]  Martha E. Pollack,et al.  Inferring domain plans in question-answering , 1986 .

[9]  E. Schegloff Repair After Next Turn: The Last Structurally Provided Defense of Intersubjectivity in Conversation , 1992, American Journal of Sociology.

[10]  Jerry R. Hobbs,et al.  Interpretation as Abduction , 1993, Artif. Intell..

[11]  Donald W. Loveland,et al.  Automated theorem proving: a logical basis , 1978, Fundamental studies in computer science.

[12]  Alan W. Biermann,et al.  The Correction of Ill-Formed Input Using History-Based Expectation with Applications to Speech Understanding , 1986, Comput. Linguistics.

[13]  Bonnie L. Webber,et al.  Varieties of User Misconceptions: Detection and Correction , 1983, IJCAI.

[14]  David R. Traum,et al.  CONVERSATION ACTS IN TASK‐ORIENTED SPOKEN DIALOGUE , 1992, Comput. Intell..

[15]  Lynn Lambert,et al.  A Tripartite Plan-Based Model of Dialogue , 1991, ACL.

[16]  Kathleen F. McCoy Generating Context-Sensitive Responses to Object-Related Misconceptions , 1989, Artif. Intell..

[17]  S. McRoy Abductive interpretation and reinterpretation of natural language utterances , 1993 .

[18]  Susann LuperFoy,et al.  The Representation of Multimodal User Interface Dialogues Using Discourse Pegs , 1992, ACL.

[19]  Kathleen F. McCoy Reasoning on a Highlighted User Model to Respond to Misconceptions , 1988, Comput. Linguistics.

[20]  J. Allen Recognizing intentions from natural language utterances , 1982 .

[21]  Paul Van Arragon Nested default reasoning for user modeling , 1992 .

[22]  Marilyn A. Walker,et al.  Redundancy in Collaborative Dialogue , 1992, COLING.

[23]  Sandra Carberry Modeling the User's Plans and Goals , 1988, Comput. Linguistics.

[24]  Bradley A. Goodman Repairing Reference Identification Failures by Relaxation , 1985, ACL.

[25]  K. Bach,et al.  Linguistic Communication and Speech Acts , 1983 .

[26]  C. Raymond Perrault,et al.  A Plan-Based Analysis of Indirect Speech Act , 1980, CL.

[27]  C. Raymond Perrault,et al.  Plans, Inference, and Indirect Speech Acts , 1979, ACL.

[28]  Norbert Reithinger,et al.  Utilizing Statistical Dialogue Act Processing in Verbrnobil , 1995, ACL.

[29]  Bruce Spencer Assimilation in plan recognition via truth maintenance with reduced redundancy , 1992 .

[30]  Lynn Lambert,et al.  Modeling Negotiation Subdialogues , 1992, ACL.

[31]  Randy Goebel,et al.  Theorist: A Logical Reasoning System for Defaults and Diagnosis , 1987 .

[32]  Christopher K. Riesbeck,et al.  Computational understanding : analysis of sentences and context , 1974 .

[33]  C. Raymond Perrault An application of default logic to speech act theory , 1987 .

[34]  Martha E. Pollack,et al.  A Model of Plan Inference That Distinguishes Between the Beliefs of Actors and Observers , 1986, ACL.

[35]  Diane J. Litman Linguistic Coherence: a Plan-Based Alternative , 1986, ACL.

[36]  H. H. Clark Arenas of language use , 1993 .

[37]  Mary Sandra Carberry,et al.  Pragmatic modeling in information system interfaces (goals, dialogue, plans, ill-formedness) , 1985 .

[38]  E. Schegloff,et al.  Opening up Closings , 1973 .

[39]  Vijay Pitchumani,et al.  An Experiment in Programming with Full First-Order Logic , 1985, SLP.

[40]  Masaaki Nagata,et al.  First steps towards statistical modeling of dialogue to predict the speech act type of the next utterance , 1994, Speech Communication.

[41]  David R. Traum,et al.  Discourse Obligations in Dialogue Processing , 1994, ACL.

[42]  S. McRoy Belief as an Effect of an Act of Introspection: Some Preliminary Remarks , 1993 .

[43]  Philip Edmonds Collaboration On Reference To Objects That Are Not Mutually Known , 1994, COLING.

[44]  Diane Horton,et al.  Repairing conversational misunderstandings and non-understandings , 1994, Speech Communication.

[45]  Johanna D. Moore Responding to :20HUH?”: answering vaguely articulated follow-up questions , 1989, CHI '89.

[46]  Margaret McLaughlin,et al.  Conversation: How Talk Is Organized , 1984 .

[47]  Gerhard Brewka,et al.  Preferred Subtheories: An Extended Logical Framework for Default Reasoning , 1989, IJCAI.

[48]  Robert P. Goldman,et al.  A Logic for Semantic Interpretation , 1988, ACL.

[49]  A. Tsui Sequencing rules and coherence in discourse , 1991 .

[50]  Ronnie W. Smith,et al.  A computational model of expectation-driven mixed-initiative dialog processing , 1992 .

[51]  Hector J. Levesque,et al.  Speech Acts and Rationality , 1985, ACL.

[52]  Emanuel A. Schegloff,et al.  Presequences and indirection: Applying speech act theory to ordinary conversation , 1988 .

[53]  Kathleen F. McCoy The ROMPER System: Responding to Object-Related Misconceptions using Perspective , 1986, ACL.

[54]  Sandra Carberry,et al.  Plan Recognition in Natural Language Dialogue , 1990 .

[55]  Alison Cawsey,et al.  A Belief Revision Model of Repair Sequences in Dialogue , 1992 .

[56]  P E Jose,et al.  Sequentiality of speech acts in conversational structure , 1988, Journal of psycholinguistic research.