Conflict resolution in collaborative planning dialogs

In a collaborative planning environment in which the agents are autonomous and heterogeneous, it is inevitable that discrepancies in the agents' beliefs result in conflicts during the planning process. In such cases, it is important that the agents engage in collaborative negotiation to resolve the detected conflicts in order to determine what should constitute their shared plan of actions and shared beliefs. This paper presents a plan-based model for conflict detection and resolution in collaborative planning dialogs. Our model specifies how a collaborative system should detect conflicts that arise between the system and its user during the planning process. If the detected conflicts warrant resolution, our model initiates collaborative negotiation in an attempt to resolve the conflicts in the agent's beliefs. In addition, when multiple conflicts arise, our model identifies and addresses the most effective aspect in its pursuit of conflict resolution. Furthermore, by capturing the collaborative planning process in a recursive Propose?Evaluate?Modify cycle of actions, our model is capable of handling embedded negotiation during conflict resolution.

[1]  Chris Mellish,et al.  Current research in natural language generation , 1990 .

[2]  Johanna D. Moore,et al.  Towards a Principled Representation of Discourse Plans , 1994, Proceedings of the Sixteenth Annual Conference of the Cognitive Science Society.

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

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

[5]  Peter van Beek,et al.  FROM PLAN CRITIQUING TO CLARIFICATION DIALOGUE FOR COOPERATIVE RESPONSE GENERATION * , 1993, Comput. Intell..

[6]  L. A. Olsen.  Explanation and Interaction: The Computer Generation of Explanatory Discourse , 1996 .

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

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

[9]  Steve Whittaker,et al.  Cues and control in Expert-Client Dialogues , 1988, ACL.

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

[11]  James F. Allen,et al.  The Trains 91 Dialogues , 1993 .

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

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

[14]  Ingrid Zukerman,et al.  Generating Concise Discourse that Addresses a Users Inferences , 1993, IJCAI.

[15]  Ralph Weischedel,et al.  Pragmatic knowledge for resolving ill-formedness , 1989 .

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

[17]  Jennifer Chu-Carroll,et al.  Constructing and Utilizing a Model of User Preferences in Collaborative Consultation Dialogues , 1999, Comput. Intell..

[18]  Kathleen McKeown,et al.  Text generation: using discourse strategies and focus constraints to generate natural language text , 1985 .

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

[20]  Sandra Carberry,et al.  Tailoring definitions using a multifaceted user model , 1990 .

[21]  D. Traum.  Mental State in the TRAINS-92 Dialogue Manager , 1993 .

[22]  H. Raiffa,et al.  Decisions with Multiple Objectives , 1993 .

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

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

[25]  Carl Vogel,et al.  Proceedings of the 16th International Conference on Computational Linguistics , 1996, COLING 1996.

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

[27]  Jeffrey S. Rosenschein,et al.  Designing Conventions for Automated Negotiation , 1994, AI Mag..

[28]  Victor Zue,et al.  Interactive Problem Solving and Dialogue in the ATIS Domain , 1991, HLT.

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

[30]  Alison Cawsey.  Generating explanatory discourse , 1990 .

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

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

[33]  Alex Quilici,et al.  Arguing About Planning Alternatives , 1992, COLING.

[34]  Candace L. Sidner,et al.  An Artificial Discourse Language for Collaborative Negotiation , 1994, AAAI.

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

[36]  Karen E. Lochbaum,et al.  The Use of Knowledge Preconditions in Language Processing , 1995, IJCAI.

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

[38]  Kathleen McKeown,et al.  Tailoring Explanations for the User , 1985, IJCAI.

[39]  Peter Gärdenfors,et al.  Belief Revision , 1995 .

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

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

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

[43]  Marilyn A. Walker,et al.  The Effect of Resource Limits and Task Complexity on Collaborative Planning in Dialogue , 1995, Artif. Intell..

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

[45]  Cécile Paris,et al.  Tailoring Object Descriptions to a User's Level of Expertise , 1988, Comput. Linguistics.

[46]  Ralph L. Keeney,et al.  Decisions with multiple objectives: preferences and value tradeoffs , 1976 .

[47]  John W. Payne,et al.  The adaptive decision maker: Adaptive decision behavior: An introduction , 1993 .

[48]  M. Baker.  A model for negotiation in teaching-learning dialogues , 1994 .

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

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

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

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

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

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

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

[56]  Jennifer Chu-Carroll,et al.  Conflict Detection and Resolution in Collaborative Planning , 1995, ATAL.

[57]  H. H. Clark,et al.  Referring as a collaborative process , 1986, Cognition.

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

[59]  Sarit Kraus,et al.  Collaborative Plans for Complex Group Action , 1996, Artif. Intell..

[60]  Philip R. Cohen,et al.  Intentions in Communication. , 1992 .

[61]  Steven Reece,et al.  Belief revision and dialogue management in information retrieval , 1994 .

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

[63]  Sandra Carberry,et al.  Communication for Conflict Resolution in Multi-Agent Collaborative Planning , 1995, ICMAS.