acl acl2010 acl2010-142 acl2010-142-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Ethan Selfridge ; Peter Heeman
Abstract: Current turn-taking approaches for spoken dialogue systems rely on the speaker releasing the turn before the other can take it. This reliance results in restricted interactions that can lead to inefficient dialogues. In this paper we present a model we refer to as Importance-Driven Turn-Bidding that treats turn-taking as a negotiative process. Each conversant bids for the turn based on the importance of the intended utterance, and Reinforcement Learning is used to indirectly learn this parameter. We find that Importance-Driven Turn-Bidding performs better than two current turntaking approaches in an artificial collaborative slot-filling domain. The negotiative nature of this model creates efficient dia- logues, and supports the improvement of mixed-initiative interaction.
J.E Allen, C.I. Guinn, and Horvitz E. 1999. Mixedinitiative interaction. IEEE Intelligent Systems, 14(5): 14–23. Jennifer Chu-Carroll and Sandra Carberry. 1995. Response generation in collaborative negotiation. In Proceedings of the 33rd annual meeting on Association for Computational Linguistics, pages 136– 143, Morristown, NJ, USA. Association for Computational Linguistics. David DeVault, Kenji Sagae, and David Traum. 2009. Can i finish? learning when to respond to incremental interpretation results in interactive dialogue. In Proceedings of the SIGDIAL 2009 Conference, pages 11–20, London, UK, September. Association for Computational Linguistics. S.J. Duncan and G. Niederehe. 1974. On signalling that it’s your turn to speak. Journal of Experimental Social Psychology, 10:234–247. S.J. Duncan. 1972. Some signals and rules for taking speaking turns in conversations. Journal of Personality and Social Psychology, 23:283–292. M. English and Peter A. Heeman. 2005. Learning mixed initiative dialog strategies by using reinforcement learning on both conversants. In Proceedings of HLT/EMNLP, pages 1011–1018. G. Ferguson, J. Allen, and B. Miller. 1996. TRAINS95: Towards a mixed-initiative planning assistant. In Proceedings of the Third Conference on Artificial Intelligence Planning Systems (AIPS-96), pages 70– 77. A. Gravano and J. Hirschberg. 2009. Turn-yielding cues in task-oriented dialogue. In Proceedings ofthe SIGDIAL 2009 Conference: The 10th Annual Meeting of the Special Interest Group on Discourse and Dialogue, pages 253–261. Association for Computational Linguistics. C.I. Guinn. 1996. Mechanisms for mixed-initiative human-computer collaborative discourse. In Proceedings of the 34th annual meeting on Association for Computational Linguistics, pages 278–285. Association for Computational Linguistics. P.A. Heeman. 2007. Combining reinforcement learning with information-state update rules. In Proceedings of the Annual Conference of the North American Association for Computational Linguistics, pages 268–275, Rochester, NY. Gudny Ragna Jonsdottir, Kristinn R. Thorisson, and Eric Nivel. 2008. Learning smooth, human-like turntaking in realtime dialogue. In IVA ’08: Proceedings of the 8th international conference on Intelligent Virtual Agents, pages 162–175, Berlin, Heidelberg. Springer-Verlag. S. Larsson and D. Traum. 2000. Information state and dialogue managment in the trindi dialogue move engine toolkit. Natural Language Engineering, 6:323– 340. E. Levin, R. Pieraccini, and W. Eckert. 2000. A stochastic model of human-machine interaction for learning dialog strategies. IEEE Transactions on Speech and Audio Processing, 8(1): 11 23. – A. Raux and M. Eskenazi. 2009. A finite-state turn- taking model for spoken dialog systems. In Proceedings of HLT/NAACL, pages 629–637. Association for Computational Linguistics. H. Sacks, E.A. Schegloff, and G. Jefferson. 1974. A simplest systematics for the organization of turntaking for conversation. Language, 50(4):696–735. R. Sato, R. Higashinaka, M. Tamoto, M. Nakano, and K. Aikawa. 2002. Learning decision trees to determine turn-taking by spoken dialogue systems. In ICSLP, pages 861–864, Denver, CO. E.A. Schegloff. 2000). Overlapping talk and the organization of turn-taking for conversation. Language in Society, 29: 1– 63. E. O. Selfridge and Peter A. Heeman. 2009. A bidding approach to turn-taking. In 1st International Workshop on Spoken Dialogue Systems. G. Skantze and D. Schlangen. 2009. Incremental dialogue processing in a micro-domain. In Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics, pages 745–753. Association for Computational Linguistics. N. Str ¨om and S. Seneff. 2000. Intelligent barge-in in conversational systems. In Sixth International Con- ference on Spoken Language Processing. Citeseer. R. Sutton and A. Barto. 1998. Reinforcement Learning. MIT Press. S. Sutton, D. Novick, R. Cole, P. Vermeulen, J. de Villiers, J. Schalkwyk, and M. Fanty. 1996. Building 10,000 spoken-dialogue systems. In ICSLP, Philadelphia, Oct. M. Walker and S. Whittaker. 1990. Mixed initiative in dialoge: an investigation into discourse segmentation. In Proceedings of the 28th Annual Meeting of the Association for Computational Linguistics, pages 70–76. M. Walker, D. Hindle, J. Fromer, G.D. Fabbrizio, and C. Mestel. 1997. Evaluating competing agent strategies for a voice email agent. In Fifth European Conference on Speech Communication and Technology. Fan Yang and Peter A. Heeman. 2010. Initiative conflicts in task-oriented dialogue”. Computer Speech Language, 24(2): 175 189. – 185