ESSLLI 2008 Approaches to Dialogue Systems and Dialogue Management

Lecture Notes

---

• Lecture 1: Overview, Examples, Architectures
• Lecture 2: simple approaches
• Lecture 3: frame-based and information state
• Lecture 4: Logic and Plan-based approaches
• Lecture 5: Advanced Concepts: Grounding & Culture-specific dialogue models



Bibliography for Lecture Notes

Overviews of Dialogue

• Discourse and Dialogue. Grosz, Barbara; Scott, Donia; Kamp, Hans; Cohen, Phil; Giachin, Egidio. Chapter 6 of  Survey of the State of the Art in Human Language Technology, R. Cole, J. Mariani, H. Uszkoreit, A. Zaenen, & V. Zue (eds.), Cambridge University Press, 1997.
• Dialogue and Conversational Agents. Daniel Jurafsky and James H. Martin. Chapter 19 of Speech and Language Processing, Prentice Hall, 2000.
  

  Discourse Structure

• Harvey Sacks, Emanuel A. Schegloff and Gail Jefferson: A Simplest Systematics for the Organization of Turn-Taking for Conversation Language, 50, 4 (1974) 696-735 .
• Emanuel A. Schegloff and Harvey Sacks: Opening Up Closings Semiotica, VIII, 4 (1973) 289-327.
• A coding manual for the Linkoping dialogue model (1998)  
   Nils Dahlbaek, Arne Jonsson
  
• Carletta, J. C., Isard, A., Isard, S., Kowtko, J., Doherty-Sneddon, G., & Anderson, A. (1997). The Reliability of a Dialogue Structure Coding Scheme. Computational Linguistics, 23(1), 13-31.
• Attention, Intentions, and the Structure of Discourse. Barbara J. Grosz, Candace L. Sidner. Computational Linguistics, volume 12, number 3, July-September 1986, pp. 175-204.

  Chat systems

• ELIZA--A Computer Program For the Study of Natural Language Communication Between Man and Machine Communications of the ACM Volume 9, Number 1 (January 1966): 36-45.
• AIML Overview
• AIML Documentation

  Retrieval-based Dialogue

• Vector-Based Natural Language Call Routing. Jennifer Chu-Carroll, Bob Carpenter. Journal of Computational Linguistics, 25(30), pp. 361-388, 1999.
  http://citeseer.nj.nec.com/68836.html
• A Leuski, R Patel, D Traum, and B Kennedy, Building Effective Question Answering Characters 7th SIGdial Workshop on Discourse and Dialogue, Sydney Australia, 2006.
• How May I Help You? A.L. Gorin, G. Riccardi and J.H. Wright Speech Communication, vol. 23, pp. 113-127, 1997.

  Speech Acts

• David R Traum, Speech Acts for Dialogue Agents in Michael Wooldridge and Anand Rao, editors, "Foundations And Theories Of Rational Agents", Kluwer Academic Publishers, pages 169--201, 1999.

  Finite State Approaches

• Sutton, S., Novick, D.G., Cole, R., Vermeulen, P., de Villiers, J., Schalkwyk, J. and Fanty, M., "Building 10,000 Spoken-Dialogue Systems," Proceedings of the 1996 International Conference on Spoken Language Processing, Philadelphia, PA, 709-712, October, 1996
• RAD tutorial
• Voice XML Introduction

  Initiative and Mixed Initiative

• Mixed Initiative in Dialogue: An Investigation into Discourse Segmentation M Walker and S Whittaker  ACL 1990
• Control and Initiative in Collaborative Problem Solving Dialogues (1997) Pamela Jordan, Barbara Di Eugenio in Working Notes of the AAAI Spring Symposium on Computational Models for Mixed Initiative
• Jennifer Chu-Carroll Michael K. Brown  "Tracking Initiative in Collaborative Dialogue Interactions" ACL 1997
• Adaptive modeling of dialogue initiative, P. Heeman and S. Strayer. Proceedings of the NAACL Workshop on Adaption in Dialogue Systems, pages 79--80, Pittsburgh, USA, June 2001

  Frame-based approaches

• D. Goddeau, H. Meng, J. Polifroni, S. Seneff, and S. Busayapongchai. 1996. A form-based dialogue manager for spoken language applications. In Proc. ICSLP, 1996 pp. 701--704.
• V. Zue, et al., "JUPITER: A Telephone-Based Conversational Interface for Weather Information," IEEE Transactions on Speech and Audio Processing, Vol. 8 , No. 1, January 2000.
• Xu, W. and Rudnicky, A. Task-based dialog management using an agenda. ANLP/NAACL 2000 Workshop on Conversational Systems, May 2000, pp. 42-47.

  Information State Approach

• David Traum and Staffan Larsson, The Information State Approach to Dialogue Management in Current and New Directions in Discourse and Dialogue, Ed. Jan van Kuppevelt and Ronnie Smith, Kluwer, 2003, pp 325-354.

• Colin Matheson, Massimo Poesio, and David Traum, Modelling Grounding and Discourse Obligations Using Update Rules, in Proceedings of the 1st Annual Meeting of the North American Association for Computational Linguistics (NAACL2000), May 2000.

  Theorem-proving, Plan-based, and Agent-based approaches

• Smith, D.R. Hipp, and A.W. Biermann. An Architecture for Voice Dialog Systems Based on Prolog-Style Theorem Proving. Computational Linguistics, 21:3, 1995.
• Perrault and Allen A plan-based analysis of indirect speech acts. Computational Linguistics, 6:167-183, 1980
• Defining a Conversational Agent. James Allen. Chapter 17 of Natural Language Understanding, Benjamin/Cummings Publishing Company, 1995.
• Effective Human-Computer Cooperative Spoken Dialogue: The Ags Demonstrator  (Make Corrections)  M.D. Sadek, A. Ferrieux, A. Cozannet, P. Bretier, F. Panaget, J. Simonin Proceedings of the Fourth International Conference on Spoken Language Processing (ICSLP'96)
• Design Considerations on Dialgue Systems: From Theory to Technology - The Case of Artimis David Sadek. ESCA Workshop ``Interactive Dialogue in Multi-modal Systems,'' pp. 173-187, 1999.
• 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)
• Rich, C.; Sidner, C.L., "COLLAGEN: A Collaboration Manager for Software Interface Agents", An International Journal: User Modeling and User-Adapted Interaction, Vol. 8, Issue 3/4, pps 315-350, 1998
• The TRAINS Project. James F. Allen et al. Journal of Experimental and Theoretical AI, 1995.

  Grounding

• Clark, H. H., & Schaefer, E. F. (1989).Contributing to discourse. Cognitive Science , 13, 259-294.
• 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.
• Conversation as Action Under Uncertainty. T. Paek and E. Horvitz. Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence (UAI-2000), Stanford, CA, June 2000.
• Antonio Roque and David Traum, Degrees of Grounding Based on Evidence of Understanding In proceedings of The 9th SIGdial Workshop on Discourse and Dialogue (SIGdial 2008), June, 2008.

  Culture-specific Dialogue Management

• David R. Traum, 20 Questions for Dialogue Act Taxonomies, in Journal of Semantics, 17(1):7--30, 2000.
• D Jan, D Herrera, B Martinovski, D Novick and D Traum A computational Model of Culture-specific Conversational Behavior in proceedings of Intelligent Virtual Agents Conference, pp. 45--56, September, 2007.
• Solomon, S., van Lent, M., Core, M., Carpenter, P., & Rosenberg, M. A Language for Modeling Cultural Norms, Biases and Stereotypes Proceedings of the 17th Conference on Behavior Representation in Modeling and Simulation (BRIMS 2008),

Other Links

• Coming Soon