Response Generation in Collaborative Negotiation

In collaborative planning activities, since the agents are autonomous and heterogenous, it is inevitable that conflicts arise in their beliefs during the planning process. In cases where such conflicts are relevant to the task at hand, the agents should engage in collaborative negotiation as an attempt to square away the discrepancies in their beliefs. This paper presents a computational strategy for detecting conflicts regarding proposed beliefs and for engaging in collaborative negotiation to resolve the conflicts that warrant resolution. Our model is capable of selecting the most effective aspect to address in its pursuit of conflict resolution in cases where multiple conflicts arise, and of selecting appropriate evidence to justify the need for such modification. Furthermore, by capturing the negotiation process in a recursive Propose-Evaluate-Modify cycle of actions, our model can successfully handle embedded negotiation subdialogues.

[1]  J. Cacioppo,et al.  The Effects of Involvement on Responses to Argument Quantity and Quality: Central and Peripheral Routes to Persuasion , 1984 .

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

[3]  J. Mccroskey,et al.  The effect of quality of evidence on attitude change and source credibility , 1978 .

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

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

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

[7]  D. D. Morley,et al.  Subjective Message Constructs: A Theory of Persuasion. , 1987 .

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

[9]  Joohn C. Reinard.  The Empirical Study of the Persuasive Effects of Evidence The Status After Fifty Years of Research , 1988 .

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

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

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

[13]  Bonnie L. Webber,et al.  Taking the Initiative in Natural Language Data Base Interactions: Justifying Why , 1982, COLING.

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

[15]  R. Wyer.  Information redundancy, inconsistency, and novelty and their role in impression formation , 1970 .

[16]  Marilyn A. Walker,et al.  Discourse and Deliberation: Testing a Collaborative Strategy , 1994, COLING.

[17]  Jennifer Chu-Carroll,et al.  A plan-based model for response generation in collaborative negotiation dialogues , 1996 .

[18]  Dale Hample.  Refinements on the Cognitive Model of Argument: Concreteness, Involvement and Group Scores. , 1985 .

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

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

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

[22]  H. Grice.  Logic and conversation , 1975 .

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

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

[25]  Rodney A. Reynolds,et al.  Belief Processing, Reasoning, and Evidence , 1983 .

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

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

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

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

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

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

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

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