A Process Model for Recognizing Communicative Acts and Modeling Negotiation Subdialogues

Negotiation is an important part of task-oriented expert-consultation dialogues. This paper presents a plan-based model for understanding cooperative negotiation subdialogues. Our system infers both the communicative actions that people pursue when speaking and the beliefs underlying these actions. Beliefs, and the strength of these beliefs, are recognized from the surface from of utterances, from discourse acts, and from the explicit and implicit acceptance of previous utterances. Our algorithm for recognizing discourse actions combines linguistic, world, and contextual knowledge in a unified framework. By combining these different knowledge sources, we are able to recognize complex discourse acts such as expressing doubt, to identify the relationship of utterances to one another, and to model negotiation subdialogues. Since negotiation is an integral part of multiagent activity, our process model addresses an important aspect of cooperative interaction and thus is a step toward an intelligent and robust natural language consultation system.

[1]  Julia Hirschberg,et al.  Now Let’s Talk About Now; Identifying Cue Phrases Intonationally , 1987, ACL.

[2]  A. Koller,et al.  Speech Acts: An Essay in the Philosophy of Language , 1969 .

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

[4]  Rachel Reichman.  Modeling Informal Debates , 1981, IJCAI.

[5]  Lawrence Birnbaum,et al.  Towards an AI Model of Argumentation , 1980, AAAI.

[6]  James F. Allen.  A plan-based approach to speech act recognition , 1979 .

[7]  Henry Kautz,et al.  A circumscriptive theory of plan recognition , 1990 .

[8]  C. Mellish,et al.  A Feature-Based Account of the Relations Signalled by Sentence and Clause Connectives , 1996 .

[9]  James F. Allen,et al.  A Plan Recognition Model for Subdialogues in Conversations , 1987, Cogn. Sci..

[10]  James F. Allen,et al.  Two Constraints on Speech Act Ambiguity , 1989, ACL.

[11]  Rachel Reichman,et al.  Conversational Coherency , 1978, Cogn. Sci..

[12]  Lance A. Ramshaw,et al.  A Metaplan Model for Problem-Solving Discourse , 1989, EACL.

[13]  Candace L. Sidner,et al.  Attention, Intentions, and the Structure of Discourse , 1986, CL.

[14]  A. Knott,et al.  Using Linguistic Phenomena to Motivate a Set of Coherence Relations. , 1994 .

[15]  Lenhart K. Schubert,et al.  The TRAINS Project , 1991 .

[16]  Rachel Reichman,et al.  Getting computers to talk like you and me , 1985 .

[17]  Sandra Carberry.  A Pragmatics-Based Approach to Understanding Intersentential Ellipsis , 1985, ACL.

[18]  Jennifer Chu-Carroll,et al.  Collaborative Response Generation in Planning Dialogues , 1998, Comput. Linguistics.

[19]  Rachel Reichaan.  Modeling informal debates , 1981, IJCAI 1981.

[20]  Karen E. Lochbaum,et al.  An Algorithm for Plan Recognition in Collaborative Discourse , 1991, ACL.

[21]  James F. Allen,et al.  A Plan Recognition Model for Subdialogues in Conversations , 1987, Cogn. Sci..

[22]  Alexander E. Quilici.  The Correction Machine: A computer Model of Recognizing and Producing Belief Justifications in Argum , 1991 .

[23]  David R Traum,et al.  Towards a Computational Theory of Grounding in Natural Language Conversation , 1991 .

[24]  Scott Weinstein,et al.  Centering: A Framework for Modeling the Local Coherence of Discourse , 1995, CL.

[25]  Candace L. Sidner,et al.  Models of Plans to Support Communication: An Initial Report , 1990, AAAI.

[26]  Lawrence Birnbaum,et al.  Adversary arguments and the logic of personal attacks , 1982 .

[27]  Graeme Hirst,et al.  The Repair of Speech Act Misunderstandings by Abductive Inference , 1995, Comput. Linguistics.

[28]  C. Raymond Perrault,et al.  Analyzing Intention in Utterances , 1986, Artif. Intell..

[29]  Sandra Carberry.  A Pragmatics-Based Approach to Ellipsis Resolution , 1989, Comput. Linguistics.

[30]  Dimiter Driankov,et al.  Towards a many‐valued logic of quantified belief: The information lattice , 1991 .

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

[32]  Karen Sparck Jones,et al.  Automating the librarian: a fundamental approach using belief revision , 1992 .

[33]  Jennifer Chu-Carroll,et al.  Response Generation in Collaborative Negotiation , 1995, ACL.

[34]  Henk G. Sol,et al.  Analyzing the Structure , 1989 .

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

[36]  Marilyn A. Walker,et al.  Mixed Initiative in Dialogue: An Investigation into Discourse Segmentation , 1990, ACL.

[37]  Andrea Bonarini,et al.  Network-based management of subjective judgements: a proposal accepting cyclic dependencies , 1992, IEEE Trans. Syst. Man Cybern..

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

[39]  Robin Cohen,et al.  Determining intended evidence relations in natural language arguments , 1991, Comput. Intell..

[40]  Stephanie Elzer.  The Role of User Preferences and Problem-Solving Knowledge inPlan Recognition for Expert Consultation Systems , 1995 .

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

[42]  Robert Wilensky,et al.  Meta-Planning: Representing and Using Knowledge About Planning in Problem Solving and Natural Language Understanding , 1981, Cogn. Sci..

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

[44]  Lynn Lambert.  Recognizing complex discourse acts: a tripartite plan-based model of dialogue , 1993 .

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

[46]  Julia Rose Galliers.  Belief Revision: Autonomous belief revision and communication , 1992 .

[47]  Marilyn A. Walker,et al.  Inferring Acceptance and Rejection in Dialog by Default Rules of Inference , 1996, ArXiv.

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

[49]  Julia Hirschberg,et al.  Disambiguating Cue Phrases in Text and Speech , 1990, COLING.

[50]  Jennifer Chu-Carroll,et al.  A Plan-Based Model for Response Generation in Collaborative Task-Oriented Dialogues , 1994, AAAI.

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

[52]  Carolyn Penstein Rosé,et al.  Discourse Processing of Dialogues with Multiple Threads , 1995, ACL.

[53]  Herbert H. Clark,et al.  Contributing to Discourse , 1989, Cogn. Sci..

[54]  Lawrence Birnbaum,et al.  Opportunistic Processing in Arguments , 1981, IJCAI.

[55]  Peter A. Heeman,et al.  A Computational Model of Collaboration on Referring Expressions , 1991 .

[56]  Jennifer Chu-Carroll,et al.  Generating Information-Sharing Subdialogues in Expert-User Consultation , 1995, IJCAI.

[57]  Johan de Kleer,et al.  An Assumption-Based TMS , 1987, Artif. Intell..

[58]  Hector J. Levesque,et al.  Confirmations and Joint Action , 1991, IJCAI.

[59]  Paul R. Cohen,et al.  Heuristic reasoning about uncertainty: an artificial intelligence approach , 1984 .

[61]  Hector J. Levesque,et al.  Intention is Choice with Commitment , 1990, Artif. Intell..

[62]  Daniel Marcu.  The rhetorical parsing of natural language texts , 1997 .

[63]  B. M. Shustov,et al.  An application of the , 1974 .

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

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

[66]  Kathleen McKeown.  Focus Constraints on Language Generation , 1983, IJCAI.

[67]  Livia Polanyi,et al.  The Linguistic Discourse Model: Towards a Formal Theory of Discourse Structure. , 1986 .

[68]  Robin Cohen,et al.  Analyzing the Structure of Argumentative Discourse , 1987, CL.

[69]  Karen E. Lochbaum,et al.  Using collaborative plans to model the intentional structure of discourse , 1995 .