Computational Linguistics & Phonetics Computational Linguistics & Phonetics Fachrichtung 4.7 Universität des Saarlandes

Advanced Dialogue Modeling for Practical Applications

Ivana Kruijff-Korbayová

Reading List (under construction)

See the schedule for the assignment of obligatory reading for each session.

Introduction

  • Michael F McTear (2002) Spoken dialogue technology: enabling the conversational interface. ACM Computing Surveys, Volume 34 , Issue 1 (March 2002), pp. 90 - 169. PDF
  • Jurafsky, Daniel, and James H. Martin. 2000. Speech and Language Processing: An Introduction to Natural Language Processing, Speech Recognition, and Computational Linguistics. 1st edition. Prentice-Hall. Chapter 19.
  • Jurafsky, Daniel, and James H. Martin. 2008. Speech and Language Processing: An Introduction to Natural Language Processing, Speech Recognition, and Computational Linguistics. 2nd edition. Prentice-Hall. Chapter 24.
  • James Allen, Donna Byron, Myroslava Dzikovska, George Ferguson, Lucian Galescu, and Amanda Stent, "Towards Conversational Human-Computer Interaction," AI Magazine, 2001. PDF

Grounding

  • David R. Traum Computational Models of Grounding in Collaborative Systems, in working notes of AAAI Fall Symposium on Psychological Models of Communication, p. 124-131, November, 1999. PS
  • Clark, H. H., & Schaefer, E. F. (1989). Contributing to discourse. Cognitive Science , 13, 259-294. PDF
  • Clark, H. H. (1996). Using language. Cambridge: Cambridge University Press. Chapter 4: Common Ground.

Practical verification strategies

  • Aust, H., Oerder, M., Seide, F., and Steinbiss, V. 1995. The Philips automatic train timetable information system. Speech Commun. 17, 3-4 (Nov. 1995), 249-262.
  • San-Segundo, R., Montero, J. M., Ferreiros, J., Cordoba, R., and Pardo, J. M. 2001. Designing confirmation mechanisms and error recover techniques in a Railway Information system for Spanish. In Proceedings of the Second Sigdial Workshop on Discourse and Dialogue - Volume 16 (Aalborg, Denmark, September 01 - 02, 2001). Annual Meeting of the ACL. Association for Computational Linguistics, Morristown, NJ, 1-4. PDF
  • Staffan Larsson (2003): Interactive Communication Management in an Issue-based Dialogue System. In Kruijff-Korbayova and Kosny (eds.): Proceedings of DiaBruck, 7th Workshop on the Semantics and Pragmatics of Dialogue. Universitat des Saarlandes. (p.75-83). PDF
  • Beth Ann Hockey, Oliver Lemon, Ellen Campana, Laura M. Hiatt, Gregory Aist, James Hieronymus, John Dowding, Alexander Gruenstein: Targeted Help for Spoken Dialogue Systems. EACL 2003: 147-154 PDF
  • Gorrell, G., Lewin, I. and Rayner, M. 2002. Adding Intelligent Help to Mixed Initiative Spoken Dialogue Systems. Proceedings of ICSLP 2002. PDF

Information State Update-Based Approach

  • David Traum and Staffan Larsson (2003): The Information State Approach to Dialogue Management. In Smith and Kuppevelt (eds.): Current and New Directions in Discourse & Dialogue, Kluwer Academic Publishers. pp. 325-353 PDF
  • Staffan Larsson and David Traum (2000): Information state and dialogue management in the TRINDI Dialogue Move Engine Toolkit. In Natural Language Engineering Special Issue on Best Practice in Spoken Language Dialogue Systems Engineering, Cambridge University Press, U.K. pp. 323-340. PDF
  • Robin Cooper and Staffan Larsson (2005): Accommodation and reaccommodation in dialogue. To appear in Baeuerle, Reyle and Zimmermann (eds.): Presuppositions and Discourse. Elsevier, Amsterdam. PDF
  • Jonathan Ginzburg. [1996] `Dynamics and the Semantics of Dialogue' In: J. Seligman (ed.) Language, Logic and Computation, Volume 1, CSLI Lecture Notes, CSLI: Stanford. PDF

Collaborative Problem Solving

  • Nate Blaylock, James Allen, and George Ferguson. Managing communicative intentions with collaborative problem solving. In Jan van Kuppevelt and Ronnie W. Smith, editors, Current and New Directions in Discourse and Dialogue, volume 22 of Kluwer Series on Text, Speech and Language Technology, pages 63-84. Kluwer, Dordrecht, 2003. PDF
  • Nate Blaylock. Towards flexible, domain-independent dialogue management using collaborative problem solving. In Proceedings of the Workshop on the Semantics and Pragmatics of Dialogue (DECALOG 2007), Rovereto, Italy, May 30-June 1 2007. PDF
  • James Allen, Donna Byron, Myroslava Dzikovska, George Ferguson, Lucian Galescu, and Amanda Stent, "Towards Conversational Human-Computer Interaction," AI Magazine, 2001. PDF

Shared Plans

  • C. Sidner, Building Spoken-Language Collaborative Interface Agents, in Practical Spoken Dialogue Systems, D. Dahl (ed.), Kluwer Academic Publishers, Dordrecht, 2004 (TR2002-038) PDF
  • Rich, C.; Sidner, C.L.; Lesh, N.B., "COLLAGEN: Applying Collaborative Discourse Theory to Human-Computer Interaction", Artificial Intelligence Magazine, Winter 2001, Vol 22, Issue 4, pps 15-25 (AI Magazine) PDF
  • B. J. Grosz and C. L. Sidner. ``Attention, Intention and the Structure of Discourse.'' Computational Linguistics, Vol. 12, No. 3:175-204, l986. Reprinted in M. Nagao, editor, Language and Artificial Intelligence. Elsevier Science Publishers B.V. (North Holland), 1987. PDF
  • B. J. Grosz and C. L. Sidner. "Plans for Discourse". In: Intentions in Communication. Cohen, Morgan and Pollack (editors). MIT Press, Cambridge. 1990
  • Karen E. Lochbaum: A Collaborative Planning Model of Intentional Structure. Computational Linguistics 24(4): 525-572 (1998) PDF

Initiative

  • Chu-Carrolll
  • Core et al.

Negotiation

  • [Traum et al. 2008] David Traum , Stacy Marsella , Jonathan Gratch , Jina Lee , and Arno Hartholt, Multi-party, Multi-issue, Multi-strategy Negotiation for Multi-modal Virtual Agents to appear in 8th International Conference on Intelligent Virtual Agents, September 2008. PDF
  • D. R. Traum, W. Swartout, J Gratch, S Marsella, "A Virtual Human Dialogue Model for Non-team Interaction", in Recent Trends in Discourse and Dialogue Springer, Laila Dybkjaer and Wolfgang Minker, Eds, pp. 45--67, 2008. PDF
  • Chu-Carroll, Jennifer and Sandra Carberry. Collaborative Response Generation in Planning Dialogues. Computational Linguistics, 24(3) pp.~357-400, 1998. PDF
  • Chu-Carroll, Jennifer and Sandra Carberry. Conflict Resolution in Collaborative Planning Dialogues. International Journal of Human-Computer Studies, 53(6) pp.~969-1015, 2000. PDF
  • C. L. Sidner. ``An Artificial Discourse Language for Collaborative Negotiation.'' in Proceedings of the Twelfth National Conference on Artificial Intelligence , MIT Press, Cambridge, MA, Vol 1, pgs. 814-819, 1994.
  • C. L. Sidner. ``Negotiation in Collaborative Activity: A Discourse Analysis.'' Knowledge-Based Systems, Vol. 7, No. 4, 1994.

Tutorial Dialogue

Autotutor:
BEE:
  • Mark G. Core, Johanna D. Moore, Claus Zinn, and Peter Wiemer-Hastings. 2000. "Modeling human teaching tactics in a computer tutor." Proceedings of the ITS 2000 Workshop on Modelling Human Teaching Tactics and Strategies. PDF
  • Claus Zinn, Johanna D. Moore, and Mark G. Core, Intelligent Information Presentation for Tutoring Systems, in Intelligent Information Presentation, Kluwer, 2005. MS-WORD
PACO (based on Collagen)
  • Rickel, J.; Lesh, N.B.; Rich, C.; Sidner, C.L.; Gertner, A., "Collaborative Discourse Theory as a Foundation for Tutorial Dialogue", International Conference on Intelligent Tutoring Systems (ITS), Vol 2363, pps 542-551, June 2002. Springer Lecture Notes in Computer Science. PDF

Linguistic and Social Competence Development

  • Bickmore, T., Cassell, J. (2004) "Social Dialogue with Embodied Conversational Agents" In J. van Kuppevelt, L. Dybkjaer, and N. Bernsen (eds.), Natural, Intelligent and Effective Interaction with Multimodal Dialogue Systems. New York: Kluwer Academic. PDF
  • Ryokai, K., Vaucelle, C., Cassell, J. (2003) "Virtual Peers as Partners in Storytelling and Literacy Learning" Journal of Computer Assisted Learning 19(2): 195-208 PDF
  • Cassell, J (2004) "Towards a Model of Technology and Literacy Development: Story Listening Systems" Journal of Applied Developmental Psychology 25 (1): 75-105. PDF

Simulation-Based Training

  • David Traum and Jeff Rickel, Embodied Agents for Multi-party Dialogue in Immersive Virtual World in proceedings of the first International Joint Conference on Autonomous Agents and Multi-agent Systems (AAMAS 2002), pp. 766-773, July 2002. PDF
  • Randall W. Hill, Jr., Jonathan Gratch, Stacy Marsella, Jeff Rickel, William Swartout, and David Traum, Virtual Humans in the Mission Rehearsal Exercise System, KI special issue on Embodied Conversational Agents, 4/03:5-10, 2003. PDF

Machine-Learning of Dialogue Strategies

  • Matthew Frampton and Oliver Lemon, "Learning More Effective Dialogue Strategies Using Limited Dialogue Move Features" ACL 2006. PDF
  • Satinder Singh, Diane Litman, Michael Kearns and Marilyn Walker. Optimizing Dialogue Management with Reinforcement Learning: Experiments with the NJFun System. Journal of Artificial Intelligence Research(JAIR), 2002. PDF
  • Marilyn Walker. An Application of Reinforcement Learning to Dialogue Strategy Selection in a Spoken Dialogue System for Email . Journal of Artificial Intelligence Research, JAIR, Vol 12., pp. 387-416, 2000. PDF

Adaptation to Users

  • Marilyn Walker, S. Whittaker, A. Stent, P. Maloor, J. Moore, M. Johnston, G. Vasireddy. Generation and Evaluation of User Tailored Responses in Multimodal Dialogue, Cognitive Science, 28: 811-840, 2004. PDF
  • Johanna Moore, Mary Ellen Foster, Oliver Lemon, and Michael White. 2004. Generating Tailored, Comparative Descriptions in Spoken Dialogue. In Proc. of the 17th International FLAIRS Conference. PDF
  • Mary Ellen Foster and Michael White. 2005. Assessing the Impact of Adaptive Generation in the COMIC Multimodal Dialogue System. In Proc. of the IJCAI-05 Workshop on Knowledge and Reasoning in Practical Dialogue Systems. PDF