论文信息 - Minimizing the Length of Non-Mixed Initiative Dialogs

Minimizing the Length of Non-Mixed Initiative Dialogs

Dialog participants in a non-mixed initiative dialogs, in which one participant asks questions exclusively and the other participant responds to those questions exclusively, can select actions that minimize the expected length of the dialog. The choice of question that minimizes the expected number of questions to be asked can be computed in polynomial time in some cases.The polynomial-time solutions to special cases of the problem suggest a number of strategies for selecting dialog actions in the intractable general case. In a simulation involving 1000 dialog scenarios, an approximate solution using the most probable rule set/least probable question resulted in expected dialog length of 3.60 questions per dialog, as compared to 2.80 for the optimal case, and 5.05 for a randomly chosen strategy.

R. Bryce Inouye

[1] Ingrid Zukerman,et al. # 2001 Kluwer Academic Publishers. Printed in the Netherlands. Predictive Statistical Models for User Modeling , 1999 .

[2] Alfred Kobsa. User Modeling and User-Adapted Interaction , 2005, User Modeling and User-Adapted Interaction.

[3] Bowen Hui,et al. What is Initiative? , 1998, User Modeling and User-Adapted Interaction.

[4] Sarit Kraus,et al. Collaborative Plans for Complex Group Action , 1996, Artif. Intell..

[5] D. Richard Hipp,et al. Spoken Natural Language Dialog Systems: A Practical Approach , 1994 .

[6] C. Raymond Perrault,et al. A Plan-Based Analysis of Indirect Speech Act , 1980, CL.

[7] Alan W. Biermann,et al. An Architecture for Voice Dialog Systems Based on Prolog-Style Theorem Proving , 1995, CL.

[8] Cristina Conati,et al. Using Bayesian Networks to Manage Uncertainty in Student Modeling , 2002, User Modeling and User-Adapted Interaction.

[9] Karen E. Lochbaum,et al. A Collaborative Planning Model of Intentional Structure , 1998, CL.

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