Skip to main content
SpringerLink
Log in

An Evidential Model for Tracking Initiative in Collaborative Dialogue Interactions

  • Published:
User Modeling and User-Adapted Interaction Aims and scope Submit manuscript

Abstract

In this paper, we argue for the need to distinguish between task initiative and dialogue initiative, and present an evidential model for tracking shifts in both types of initiatives in collaborative dialogue interactions. Our model predicts the task and dialogue initiative holders for 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 provides significant improvement in the system's prediction of task and dialogue initiative holders. Finally, we show how this initiative tracking model may be employed by a dialogue system to enable the system to tailor its responses to user utterances based on application domain, system's role in the domain, dialogue history, and user characteristics.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Allen, J.: 1991, 'Discourse Structure in the TRAINS Project'. In: Darpa Speech and Natural Language Workshop. pp. 325-330.

  • Canadian Map Task Dialogues: 1996, 'Transcripts of DCIEM Sleep Deprivation Study, conducted by Defense and Civil Institute of Environmental Medicine, Canada, and Human Communication Research Centre, University of Edinburgh and University of Glasgow, UK'. Distrubuted by HCRC and LDC.

  • Carletta, J.: 1996, 'Assessing Agreement on Classification Tasks: The Kappa Statistic'. Computational Linguistics 22, 249-254.

    Google Scholar 

  • Chu-Carroll, J. and M. K. Brown: 1997a, 'Initiative in Collaborative Interactions - Its Cues and Effects'. In: Working Notes of the AAAI-97 Spring Symposium on Computational Models for Mixed Initiative Interaction. pp. 16-22. Also available as AAAI TR SS-97-04.

  • Chu-Carroll, J. and M. K. Brown: 1997b, 'Tracking Initiative in Collaborative Dialogue Interactions'. In: Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics. pp. 262-270.

  • Chu-Carroll, J. and S. Carberry: 1994, 'A Plan-Based Model for Response Generation in Collaborative Task-Oriented Dialogues'. In: Proceedings of the Twelfth National Conference on Artificial Intelligence. pp. 799-805.

  • Chu-Carroll, J. and S. Carberry: 1995, 'Response Generation in Collaborative Negotiation'. In: Proceedings of the 33rd Annual Meeting of the Association for Computational Linguistics. pp. 136-143.

  • Cochran, W. G.: 1950, 'The Comparison of Percentages in Matched Samples'. Biometrika 37, 256-266.

    Google Scholar 

  • Cohen, R., C. Allaby, C. Cumbaa, M. Fitzgerald, K. Ho, B. Hui, C. Latulipe, F. Lu, N. Moussa, D. Pooley, A. Qian, and S. Siddiqi: 1998, 'What is Initiative?'. In this issue, pp. 171-214.

  • Gordon, J. and E. H. Shortliffe: 1984, 'The Dempster-Shafer Theory of Evidence'. In: B. Buchananand E. Shortliffe (eds.): Rule-Based Expert Systems: The MYCIN Experiments of the Stanford Heuristic Programming Project. Addison-Wesley, Chapt. 13, pp. 272-292.

  • Gross, D., J. F. Allen, and D. R. Traum: 1993, 'The TRAINS 91 Dialogues'. Technical Report TN92-1, Department of Computer Science, University of Rochester.

  • Grosz, B. and J. Hirschberg: 1992, 'Some Intonational Characteristics of Discourse Structure'. In: Proceedings of the International Conference on Spoken Language Processing. pp. 429-432.

  • Grove, W. M., N. C. Andreasen, P. McDonald-Scott, M. B. Keller, and R. W. Shapiro: 1981, 'Reliability Studies of Psychiatric Diagnosis'. Archives of General Psychiatry 38, 408-413.

    Google Scholar 

  • Guinn, C. I.: 1996, 'An Analysis of Initiative Selection in Collaborative Task-Oriented Discourse'. In: Proceedings of the 34th Annual Meeting of the Association for Computational Linguistics. pp. 278-285.

  • Guinn, C. I.: 1998, 'Principles of Mixed-Initiative Human-Computer Collaborative Discourse'. In this issue, pp. 255-314.

  • Heeman, P. A. and J. F. Allen: 1995, 'The TRAINS 93 Dialogues'. Technical Report TN94-2, Department of Computer Science, University of Rochester.

  • Jordan, P. W. and B. Di Eugenio: 1997, 'Control and Initiative in Collaborative Problem Solving Dialogues'. In: Working Notes of the AAAI-97 Spring Symposium on Computational Models for Mixed Initiative Interaction. pp. 81-84. Also available as AAAI TR SS-97-04.

  • Kitano, H. and C. Van Ess-Dykema: 1991, 'Toward a Plan-Based Understanding Model for Mixed-Initiative Dialogues'. In: Proceedings of the 29th Annual Meeting of the Association for Computational Linguistics. pp. 25-32.

  • Lambert, L. and S. Carberry: 1991, 'A Tripartite Plan-based Model of Dialogue'. In: Proceedings of the 29th Annual Meeting of the Association for Computational Linguistics. pp. 47-54.

  • Lester, J. C., B. A. Stone, and G. D. Stelling: 1999, 'Lifelike Pedagogical Agents for Mixed-Initiative Problem Solving in Constructivist Learning Environments'. User Modeling and User-Adapted Interaction 9(1-2).

  • Litman, D. and J. Allen: 1987, 'A Plan Recognition Model for Subdialogues in Conversation'. Cognitive Science 11, 163-200.

    Google Scholar 

  • Novick, D. G.: 1988, 'Control of Mixed-Initiative Discourse Through Meta-Locutionary Acts: A Computational Model'. Ph.D. thesis, University of Oregon.

  • Novick, D. G. and S. Sutton: 1997, 'What is Mixed-Initiative Interaction?'. In: Working Notes of the AAAI-97 Spring Symposium on Computational Models for Mixed Initiative Interaction. pp. 114-116. Also available as AAAI TR SS-97-04.

  • Passonneau, R. J. and D. J. Litman: 1993, 'Intention-Based Segmentation: Human Reliability and Correlation with Linguistic Cues'. In: Proceedings of the 31st Annual Meeting of the Association for Computational Linguistics. pp. 148-155.

  • Pearl, J.: 1990, 'Bayesian and Belief-Fuctions Formalisms for Evidential Reasoning: A Conceptual Analysis'. In: G. Shafer and J. Pearl (eds.): Readings in Uncertain Reasoning. Morgan Kaufmann, pp. 540-574.

  • Pollack, M. E.: 1990, 'Plans as Complex Mental Attitudes'. In: P. R. Cohen, J. Morgan, and M. E. Pollack (eds.): Intentions in Communication. MIT Press, pp. 77-104.

  • Ramshaw, L. A.: 1991, 'A Three-Level Model for Plan Exploration'. In: Proceedings of the 29th Annual Meeting of the Association for Computational Linguistics. pp. 36-46.

  • Rich, C. and C. L. Sidner: 1998, 'COLLAGEN: A Collaboration Manager for Software Interface Agents'. In this issue.

  • Shafer, G.: 1976, A Mathematical Theory of Evidence. Princeton University Press.

  • Siegel, S. and N. J. Castellan, Jr.: 1988, Nonparametric Statistics for the Behavioral Sciences. McGraw Hill.

  • Smith, R. W. and D. R. Hipp: 1994, Spoken Natural Language Dialog Systems - A Practical Approach. Oxford University Press.

  • SRI Transcripts: 1992, 'Transcripts derived from audiotape conversations made at SRI International, Menlo Park, CA'. Prepared by Jacqueline Kowtko under the direction of Patti Price.

  • Swerts, M.: 1997, 'Prosodic Features at Discourse Boundaries of Different Strength'. Journal of the Acoustic Society of America 101(1), 514-521.

    Google Scholar 

  • Switchboard Credit Card Corpus: 1992, 'Transcripts of telephone conversations on the topic of credit card use, collected at Texas Instruments'. Produced by NIST, available through LDC.

  • van Beek, P. G.: 1987, 'A model for generating better explanations'. In: Proceedings of the 25th Annual Meeting of the Association for Computational Linguistics. Stanford, CA, pp. 215-220.

  • Walker, M. and S. Whittaker: 1990, 'Mixed Initiative in Dialogue: An Investigation into Discourse Segmentation'. In: Proceedings of the 28th Annual Meeting of the Association for Computational Linguistics. pp. 70-78.

  • Walker, M. A.: 1992, 'Redundancy in Collaborative Dialogue'. In: Proceedings of the 15th International Conference on Computational Linguistics. pp. 345-351.

  • Whittaker, S. and P. Stenton: 1988, 'Cues and Control in Expert-Client Dialogues'. In: Proceedings of the 26th Annual Meeting of the Association for Computational Linguistics. pp. 123-130.

Download references

Author information

Authors and Affiliations

  1. Bell Laboratories, Lucent Technologies, 600 Mountain Avenue, Murray Hill, NJ, 07974, U.S.A.

    Jennifer Chu-Carroll & Michael K. Brown

Authors
  1. Jennifer Chu-Carroll
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael K. Brown
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chu-Carroll, J., Brown, M.K. An Evidential Model for Tracking Initiative in Collaborative Dialogue Interactions. User Modeling and User-Adapted Interaction 8, 215–254 (1998). https://doi.org/10.1023/A:1008205526147

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008205526147

Search

Navigation