Tracking Initiative in Collaborative Dialogue Interactions

In this paper, we argue for the need to distinguish between task and dialogue initiatives, and present a model for tracking shifts in both types of initiatives in dialogue interactions. Our model predicts the initiative holders in the next dialogue turn based on the current initiative holders and the effect that observed cues have on changing them. Our evaluation across various corpora shows that the use of cues consistently improves the accuracy in the system's prediction of task and dialogue initiative holders by 2-4 and 8-13 percentage points, respectively, thus illustrating the generality of our model.

[1]  David Frohlich,et al.  MIXED INITIATIVE INTERACTION , 1991 .

[2]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[3]  David G. Novick,et al.  What is Mixed-Initiative Interaction? , 1997 .

[4]  S. Siegel,et al.  Nonparametric Statistics for the Behavioral Sciences , 2022, The SAGE Encyclopedia of Research Design.

[5]  Edward H. Shortliffe,et al.  The Dempster-Shafer theory of evidence , 1990 .

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

[7]  Michael K. Brown,et al.  Development Principles for Dialog-Based Interfaces , 1996, ECAI Workshop on Dialogue Processing in Spoken Language Systems.

[8]  Bruce G. Buchanan,et al.  The MYCIN Experiments of the Stanford Heuristic Programming Project , 1985 .

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

[10]  A. Stuart,et al.  Non-Parametric Statistics for the Behavioral Sciences. , 1957 .

[11]  Barbara Di Eugenio,et al.  Control and Initiative in Collaborative Problem Solving Dialogues , 1997 .

[12]  David G. Novick,et al.  Control of mixed-initiative discourse through meta-locutionary acts: a computational model , 1988 .

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

[14]  Daniel G. Bobrow,et al.  GUS, A Frame-Driven Dialog System , 1986, Artif. Intell..

[15]  Stephanie Seneff,et al.  TINA: A Natural Language System for Spoken Language Applications , 1992, Comput. Linguistics.

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

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

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

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

[20]  Jean Carletta,et al.  Assessing Agreement on Classification Tasks: The Kappa Statistic , 1996, CL.

[21]  Curry I. Guinn,et al.  Mechanisms for Mixed-Initiative Human-Computer Collaborative Discourse , 1996, ACL.

[22]  Hiroaki Kitano,et al.  Toward a Plan-Based Understanding Model for Mixed-Initiative Dialogues , 1991, ACL.

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

[24]  Michael K. Brown,et al.  Initiative in Collaborative Interactions m Its Cues and Effects , 1997 .

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

[26]  N. Andreasen,et al.  Reliability studies of psychiatric diagnosis. Theory and practice. , 1981, Archives of general psychiatry.

[27]  James F. Allen,et al.  The TRAINS 93 Dialogues , 1995 .

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

[29]  Aravind K. Joshi,et al.  34th Annual Meeting of the Association for Computational Linguistics , 1996 .

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

[31]  Judea Pearl,et al.  Bayesian and belief-functions formalisms for evidential reasoning: a conceptual analysis , 1990 .

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

[33]  W. G. Cochran.  The comparison of percentages in matched samples. , 1950, Biometrika.

[34]  Lance A. Ramshaw.  A Three-Level Model for Plan Exploration , 1991, ACL.

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

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

[37]  Steve Young,et al.  The design and implementation of dialogue control in voice operated database inquiry systems , 1989 .

[38]  D. Richard Hipp,et al.  Spoken Natural Language Dialog Systems: A Practical Approach , 1994 .