The DOI matches its Crossref record; 23 of the 23 references it cites were found in a registry or an index.
A stochastic model of human-machine interaction for learning dialog strategies
Abstract
We propose a quantitative model for dialog systems that can be used for learning the dialog strategy. We claim that the problem of dialog design can be formalized as an optimization problem with an objective function reflecting different dialog dimensions relevant for a given application. We also show that any dialog system can be formally described as a sequential decision process in terms of its state space, action set, and strategy. With additional assumptions about the state transition probabilities and cost assignment, a dialog system can be mapped to a stochastic model known as Markov decision process (MDP). A variety of data driven algorithms for finding the optimal strategy (i.e., the one that optimizes the criterion) is available within the MDP framework, based on reinforcement learning. For an effective use of the available training data we propose a combination of supervised and reinforcement learning: the supervised learning is used to estimate a model of the user, i.e., the MDP parameters that quantify the user's behavior. Then a reinforcement learning algorithm is used to estimate the optimal strategy while the system interacts with the simulated user. This approach is tested for learning the strategy in an air travel information system (ATIS) task. The experimental results we present in this paper show that it is indeed possible to find a simple criterion, a state space representation, and a simulated user parameterization in order to automatically learn a relatively complex dialog behavior, similar to one that was heuristically designed by several research groups.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Reinforcement Learning: An Introduction
Sutton, R. S., & Barto, A. G. (1998) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.1998.712192 · Cited by 27,225
Reinforcement Learning: An Introduction
(2005) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2004.842673 · Cited by 24,496
Reinforcement Learning: A Survey
Kaelbling, L. P., Littman, M. L., & Moore, A. W. (1996) · Journal of Artificial Intelligence Research · doi:10.1613/jair.301 · Cited by 8,972
Fundamentals of speech recognition
Rabiner, L. R., & Juang, B.-H. F. (1993) · Cited by 7,680
Continuous speech recognition by statistical methods
Jelinek, F. (1976) · Proceedings of the IEEE · doi:10.1109/proc.1976.10159 · Cited by 920
Eugene Charniak, D. (1994) · Medical Entomology and Zoology · Cited by 811
TD-Gammon, a Self-Teaching Backgammon Program, Achieves Master-Level Play
Tesauro, G. (1994) · Neural Computation · doi:10.1162/neco.1994.6.2.215 · Cited by 787
PARADISE: a framework for evaluating spoken dialogue agents
Walker, M. A., Litman, D. J., Kamm, C. A., & Abella, A. (1997) · Proceedings of the 35th annual meeting on Association for Computational Linguistics - · doi:10.3115/976909.979652 · Cited by 537
Gorin, A. L., Riccardi, G., & Wright, J. H. (1997) · Speech Communication · doi:10.1016/s0167-6393(97)00040-x · Cited by 509
Improving Elevator Performance Using Reinforcement Learning
Crites, R. H., & Barto, A. G. (1995) · Cited by 499
Cited by
A Diversity-Promoting Objective Function for Neural Conversation Models
Li, J., Galley, M., Brockett, C., Gao, J., & Dolan, B. (2016) · Proceedings of the 2016 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies · doi:10.18653/v1/n16-1014 · Cited by 1,926
Deep Reinforcement Learning for Dialogue Generation
Li, J., Monroe, W., Ritter, A., Jurafsky, D., Galley, M., & Gao, J. (2016) · Proceedings of the 2016 Conference on Empirical Methods in Natural Language Processing · doi:10.18653/v1/d16-1127 · Cited by 1,204
A Persona-Based Neural Conversation Model
Li, J., Galley, M., Brockett, C., Spithourakis, G., Gao, J., & Dolan, B. (2016) · Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers) · doi:10.18653/v1/p16-1094 · Cited by 898
Partially observable Markov decision processes for spoken dialog systems
Williams, J. D., & Young, S. (2007) · Computer Speech & Language · doi:10.1016/j.csl.2006.06.008 · Cited by 853
The Hidden Information State model: A practical framework for POMDP-based spoken dialogue management
Young, S., Gašić, M., Keizer, S., Mairesse, F., Schatzmann, J., Thomson, B., & Yu, K. (2010) · Computer Speech & Language · doi:10.1016/j.csl.2009.04.001 · Cited by 481
Optimizing Dialogue Management with Reinforcement Learning: Experiments with the NJFun System
Singh, S., Litman, D., Kearns, M., & Walker, M. (2002) · Journal of Artificial Intelligence Research · doi:10.1613/jair.859 · Cited by 352
SCHATZMANN, J., WEILHAMMER, K., STUTTLE, M., & YOUNG, S. (2006) · The Knowledge Engineering Review · doi:10.1017/s0269888906000944 · Cited by 336
“As such, the user model must be able to predict user responses that a real user might give in the same dialogue context and it must also represent the statistical distribution over all types of user behaviour and user response.”
InfluentialAgenda-based user simulation for bootstrapping a POMDP dialogue system
Schatzmann, J., Thomson, B., Weilhammer, K., Ye, H., & Young, S. (2007) · Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics; Companion Volume, Short Papers on XX - NAACL '07 · doi:10.3115/1614108.1614146 · Cited by 332
Williams, J. D., Asadi, K., & Zweig, G. (2017) · Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers) · doi:10.18653/v1/p17-1062 · Cited by 324
Bayesian update of dialogue state: A POMDP framework for spoken dialogue systems
Thomson, B., & Young, S. (2010) · Computer Speech & Language · doi:10.1016/j.csl.2009.07.003 · Cited by 303
Mem2Seq: Effectively Incorporating Knowledge Bases into End-to-End Task-Oriented Dialog Systems
Madotto, A., Wu, C.-S., & Fung, P. (2018) · Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers) · doi:10.18653/v1/p18-1136 · Cited by 302
Human-level play in the game of Diplomacy by combining language models with strategic reasoning
Meta Fundamental AI Research Diplomacy Team (FAIR)†, Bakhtin, A., Brown, N., Dinan, E., Farina, G., Flaherty, C., Fried, D., Goff, A., Gray, J., Hu, H., et al. (2022) · Science · doi:10.1126/science.ade9097 · Cited by 241
A Personalized System for Conversational Recommendations
Thompson, C. A., Goker, M. H., & Langley, P. (2004) · Journal of Artificial Intelligence Research · doi:10.1613/jair.1318 · Cited by 223
Survey on reinforcement learning for language processing
Uc-Cetina, V., Navarro-Guerrero, N., Martin-Gonzalez, A., Weber, C., & Wermter, S. (2023) · Artificial Intelligence Review · doi:10.1007/s10462-022-10205-5 · Cited by 177
Learning from Dialogue after Deployment: Feed Yourself, Chatbot!
Hancock, B., Bordes, A., Mazare, P.-E., & Weston, J. (2019) · Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics · doi:10.18653/v1/p19-1358 · Cited by 161
Machine learning for spoken dialogue systems
Lemon, O., & Pietquin, O. (2007) · Interspeech 2007 · doi:10.21437/interspeech.2007-705 · Cited by 104
Demystifying Social Bots: On the Intelligence of Automated Social Media Actors
Assenmacher, D., Clever, L., Frischlich, L., Quandt, T., Trautmann, H., & Grimme, C. (2020) · Social Media + Society · doi:10.1177/2056305120939264 · Cited by 100
Beyond Dyadic Interactions: Considering Chatbots as Community Members
Seering, J., Luria, M., Kaufman, G., & Hammer, J. (2019) · Proceedings of the 2019 CHI Conference on Human Factors in Computing Systems · doi:10.1145/3290605.3300680 · Cited by 97
“In early work, Levin, Pieraccini, and Eckert [27] proposed language learning based on the Markov decision process, an approach they refined in subsequent work [28].”
BackgroundDevelopment of an automated speech recognition interface for personal emergency response systems
Hamill, M., Young, V., Boger, J., & Mihailidis, A. (2009) · Journal of NeuroEngineering and Rehabilitation · doi:10.1186/1743-0003-6-26 · Cited by 74
A Hybrid Approach to Dialogue Management Based on Probabilistic Rules
Lison, P. (2015) · Computer Speech & Language · doi:10.1016/j.csl.2015.01.001 · Cited by 57
Analysis of user behavior under error conditions in spoken dialogs
Shin, J., Narayanan, S. S., Gerber, L., Kazemzadeh, A., & Byrd, D. (2002) · 7th International Conference on Spoken Language Processing (ICSLP 2002) · doi:10.21437/icslp.2002-567 · Cited by 54
User Simulation for Evaluating Information Access Systems
Balog, K., & Zhai, C. (2024) · Foundations and Trends® in Information Retrieval · doi:10.1561/1500000098 · Cited by 52
User Simulation for Evaluating Information Access Systems
Balog, K., & Zhai, C. (2023) · arXiv · doi:10.48550/arxiv.2306.08550 · Cited by 26
The MATCH corpus: a corpus of older and younger users’ interactions with spoken dialogue systems
Georgila, K., Wolters, M., Moore, J. D., & Logie, R. H. (2010) · Language Resources and Evaluation · doi:10.1007/s10579-010-9118-8 · Cited by 21
Sparks of Large Audio Models: A Survey and Outlook
Latif, S., Shoukat, M., Shamshad, F., Usama, M., Ren, Y., Cuayáhuitl, H., Wang, W., Zhang, X., Togneri, R., Cambria, E., et al. (2023) · arXiv · doi:10.48550/arxiv.2308.12792 · Cited by 17
“a pivotal role in making action selections based on observed events [28, 256].”
Background
Metadata
- Authors
- Levin, E., Pieraccini, R., & Eckert, W.
- Venue
- IEEE Transactions on Speech and Audio Processing
- Published
- 2000
- Volume
- 8
- Issue
- 1
- Pages
- 11-23
- ISSN
- 1063-6676 (ISSN-L)
- OpenAlex
- W2132997613
- Cited by
- 516
- References
- 23
- FWCI
- 9.58
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.