Using Protocols to Model Mixed Initiative Interaction

We are interested in the mechanisms needed to control computer initiative to allow systems to engage in mixedinitiative task-oriented/planning (TOP) dialogues. A TOP dialogue is about an ongoing task that may require replanning during its execution. We discuss our model for initiative and motivate the use of protocols. Finally, we present some protocol rules and analyze a TOP dialogue exchange in terms of them.

[1]  Deepak Kumar.  From beliefs and goals to intentions and actions: an amalgamated model of inference and acting , 1993 .

[2]  Kristiina Jokinen,et al.  Explanation and Interaction: The computer generation of Explanatory Dialogues , 1996, Machine Translation.

[3]  James C. Lester,et al.  Lifelike Pedagogical Agents for Mixed-initiative Problem Solving in Constructivist Learning Environments , 2004, User Modeling and User-Adapted Interaction.

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

[5]  Curry I. Guinn,et al.  An Analysis of Initiative Selection in Collaborative Task-Oriented Discourse , 1998, User Modeling and User-Adapted Interaction.

[6]  Curry Guinn,et al.  Mechanisms for dynamically changing initiative in human-computer collaborative discourse , 1996, Proceedings Third Annual Symposium on Human Interaction with Complex Systems. HICS'96.

[7]  Eduard Hovy,et al.  Recent trends in computational research on monologic discourse structure , 1991 .

[8]  Hector J. Levesque,et al.  Rational interaction as the basis for communication , 2003 .

[9]  James F. Allen,et al.  The Trains 91 Dialogues , 1993 .

[10]  Gerard J. Holzmann,et al.  Design and validation of computer protocols , 1991 .

[11]  Jennifer Chu-Carroll,et al.  An Evidential Model for Tracking Initiative in Collaborative Dialogue Interactions , 1998, User Modeling and User-Adapted Interaction.

[12]  D. Richard Hipp,et al.  Spoken Natural Language Dialog Systems , 1994 .