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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
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.
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.
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. Buchanan and 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.
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 MAI-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.
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 MAI-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.
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.
Beek, P. G.: 1987, `A model for generating better explanations’. In: Proceedings of the 25 th 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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Chu-Carroll, J., Brown, M.K. (1998). An Evidential Model for Tracking Initiative in Collaborative Dialogue Interactions. In: Haller, S., Kobsa, A., McRoy, S. (eds) Computational Models of Mixed-Initiative Interaction. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-1118-0_2
Download citation
DOI: https://doi.org/10.1007/978-94-017-1118-0_2
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-5171-4
Online ISBN: 978-94-017-1118-0
eBook Packages: Springer Book Archive