Multi-agent human-machine dialogue: issues in dialogue management and referring expression semantics

This paper presents an implemented model of dialogue management for simple dialogues involving multiple speakers. In our model, the user is one speaker, and the system 'plays' a number of other speakers. We present a number of principles governing dialogue management in such cases, which relate to turn-taking and the identification of the addressees of utterances. We also consider how to extend a syntactic and semantic treatment of first- and second-person personal pronouns, and of addressee terms, in order to deal with the multi-speaker scenario. We give some examples of our current system, and conclude by outlining some extensions of the system to include disagreements, interruptions, and private communication between subgroups of dialogue participants.

[1]  Dan Flickinger,et al.  Minimal Recursion Semantics: An Introduction , 2005 .

[2]  E. Schegloff,et al.  A simplest systematics for the organization of turn-taking for conversation , 1974 .

[3]  Jhing-Fa Wang,et al.  Multi-Speaker Dialogue for Mobile Information Retrieval , 2002 .

[4]  Alex Lascarides,et al.  Logics of Conversation , 2005, Studies in natural language processing.

[5]  Anne H. Anderson,et al.  Seeing Eye to Eye : An Account of Grounding and Understanding in Work Groups (特集 言語コミュニケーションの科学に向けて) , 2002 .

[6]  Tomek Strzalkowski,et al.  From Discourse to Logic , 1991 .

[7]  A. Lascarides,et al.  Questions in Dialogue , 1998 .

[8]  Philip R. Cohen,et al.  Intentions in Communication. , 1992 .

[9]  Nicholas Asher,et al.  Common Ground, Corrections, and Coordination , 2003 .

[10]  Alistair Knott,et al.  A framework for utterance disambiguation in dialogue , 2004, ALTA.

[11]  Ashley Taylor.  A Multi-Agent Planner for Modelling Dialogue , 1994 .

[12]  Daniel Büring.  A Weak Theory of Strong Readings , 1996 .

[13]  Barbara J. Grosz,et al.  Understanding Spoken Language , 1978 .

[14]  Guiseppe Longobardi,et al.  Reference and Proper Names: A Theory of N-movement in Syntax and , 1994 .

[15]  I. Sag,et al.  Interrogative Investigations , 2001 .

[16]  Alistair Knott,et al.  Syntactic disambiguation using presupposition resolution , 2003, ALTA.

[17]  Philip R. Cohen,et al.  Discourse Processing and Commonsense Plans , 2003 .

[18]  David Schlangen,et al.  The interpretation of non-sentential utterances in dialogue , 2003, SIGDIAL Workshop.

[19]  Otto Jespersen,et al.  The Philosophy of Grammar , 1924 .

[20]  Stephan Oepen,et al.  The (new) LKB system , 1999 .

[21]  J. Carletta,et al.  A simulation of small group discussion , 2002 .

[22]  David R Traum,et al.  Towards a Computational Theory of Grounding in Natural Language Conversation , 1991 .

[23]  Alistair Knott,et al.  A multi-speaker dialogue system for computer-aided language learning , 2006 .

[24]  Winifred Bauer,et al.  The Reed reference grammar of Māori , 1999 .

[25]  Staffan Larsson,et al.  Issue-based Dialogue Management , 2002 .

[26]  Mark G. Core,et al.  Coding Dialogs with the DAMSL Annotation Scheme , 1997 .

[27]  S. Duncan,et al.  Some Signals and Rules for Taking Speaking Turns in Conversations , 1972 .

[28]  Peter Vlugter,et al.  A human-machine dialogue system for CALL , 2004 .

[29]  Pontus C. Lurcock,et al.  Techniques for utterance disambiguation in a human-computer dialogue system , 2005 .

[30]  Alistair Knott,et al.  Multi-agent Human-Machine Dialogue: Issues in Dialogue Management and Referring Expression Semantics , 2004, PRICAI.

[31]  Ann Copestake,et al.  Implementing typed feature structure grammars , 2001, CSLI lecture notes series.

[32]  Candace L. Sidner,et al.  Attention, Intentions, and the Structure of Discourse , 1986, CL.

[33]  Rob A. van der Sandt,et al.  Presupposition Projection as Anaphora Resolution , 1992, J. Semant..

[34]  Brendan McCane,et al.  Language-driven nonverbal communication in a bilingual conversational agent , 2003, Proceedings 11th IEEE International Workshop on Program Comprehension.

[35]  S. Reeves,et al.  Discourse Analysis , 2018, The Study of Language.

[36]  A. Knott,et al.  A DRT-based framework for presuppositions in dialogue management , 2002 .

[37]  Dan Flickinger,et al.  An Open Source Grammar Development Environment and Broad-coverage English Grammar Using HPSG , 2000, LREC.

[38]  David R. Traum,et al.  Embodied agents for multi-party dialogue in immersive virtual worlds , 2002, AAMAS '02.