A Plan-Based Model for Response Generation in Collaborative Task-Oriented Dialogues

This paper presents a plan-based architecture for response generation in collaborative consultation dialogues, with emphasis on cases in which the system (consultant) and user (executing agent) disagree. Our work contributes to an overall system for collaborative problem-solving by providing a plan-based framework that captures the Propose-Evaluate-Modify cycle of collaboration, and by allowing the system to initiate subdialogues to negotiate proposed additions to the shared plan and to provide support for its claims. In addition, our system handles in a unified manner the negotiation of proposed domain actions, proposed problem-solving actions, and beliefs proposed by discourse actions. Furthermore, it captures cooperative responses within the collaborative framework and accounts for why questions are sometimes never answered.

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

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

[3]  Jennifer Chu-Carroll,et al.  Recognizing and Utilizing User Preferences in Collaborative Consultation Dialogues , 1994 .

[4]  James F. Allen Discourse Structure in the TRAINS Project , 1991, HLT.

[5]  Philip Edmonds,et al.  A Computational Model of Collaboration on Reference in Direction-Giving Dialogues , 1993 .

[6]  Stephen K. Reed,et al.  Cognition: Theory and Applications , 1982 .

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

[8]  Katia P. Sycara,et al.  Argumentation: Planning Other Agents' Plans , 1989, IJCAI.

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

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

[11]  Michael E. Bratman,et al.  What is intention , 1987 .

[12]  C. Sidner,et al.  Plans for Discourse , 1988 .

[13]  Peter A. Heeman Speech Actions and Mental States in Task-Oriented Dialogues , 1993 .

[14]  Bonnie L. Webber,et al.  Living Up to Expectations: Computing Expert Responses , 1984, HLT.

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

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

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

[18]  Mark T. Maybury,et al.  Communicative Acts for Generating Natural Language Arguments , 1993, AAAI.

[19]  Johanna D. Moore,et al.  Planning Text for Advisory Dialogues: Capturing Intentional and Rhetorical Information , 1993, CL.

[20]  Peter van Beek,et al.  A Model For Generating Better Explanations , 1987, ACL.

[21]  Alison Cawsey Planning interactive explanations , 1993 .

[22]  Mark T. Maybury,et al.  Communicative Acts for Explanation Generation , 1992, Int. J. Man Mach. Stud..