mlsanityData to 14 Oct 2026

Simulating Task-Oriented Dialogues with State Transition Graphs and Large Language Models

arXiv 2404.14772 ↗First posted 23 Apr 2024cs.CLcited by 6

On the map: Retrieval-augmented generation → Conversational and speech RAG

Abstract (arXiv)

This paper explores SynTOD, a new synthetic data generation approach for developing end-to-end Task-Oriented Dialogue (TOD) Systems capable of handling complex tasks such as intent classification, slot filling, conversational question-answering, and retrieval-augmented response generation, without relying on crowdsourcing or real-world data. SynTOD utilizes a state transition graph to define the desired behavior of a TOD system and generates diverse, structured conversations through random walks and response simulation using large language models (LLMs). In our experiments, using graph-guided response simulations leads to significant improvements in intent classification, slot filling and response relevance compared to naive single-prompt simulated conversations. We also investigate the end-to-end TOD effectiveness of different base and instruction-tuned LLMs, with and without the constructed synthetic conversations. Finally, we explore how various LLMs can evaluate responses in a TOD system and how well they are correlated with human judgments. Our findings pave the path towards quick development and evaluation of domain-specific TOD systems. We release our datasets, models, and code for research purposes.

Key facts. Cited by 6 papers in the map (data through 14 Oct 2026). Placed in Conversational and speech RAG, one of 15 directions in Retrieval-augmented generation. Builds on 33 of its 44 references that are in the map. First posted on arXiv 23 Apr 2024.

Builds on

33 of 44 references.

References · 33

  1. 2022WebShop: Towards Scalable Real-World Web Interaction with Grounded Language Agentscited by 1,251
  2. 2018MultiWOZ -- A Large-Scale Multi-Domain Wizard-of-Oz Dataset for Task-Oriented Dialogue Modellingcited by 766
  3. 2016Ups and Downs: Modeling the Visual Evolution of Fashion Trends with One-Class Collaborative Filteringcited by 520
  4. 2018Texygen: A Benchmarking Platform for Text Generation Modelscited by 491
  5. 2019Towards Scalable Multi-domain Conversational Agents: The Schema-Guided Dialogue Datasetcited by 434
  6. 2016A Network-based End-to-End Trainable Task-oriented Dialogue Systemcited by 252
  7. 2018Towards Deep Conversational Recommendationscited by 176
  8. 2019Taskmaster-1: Toward a Realistic and Diverse Dialog Datasetcited by 140
  9. 2020Task-Oriented Dialogue as Dataflow Synthesiscited by 122
  10. 2020UBAR: Towards Fully End-to-End Task-Oriented Dialog Systems with GPT-2cited by 111
  11. 2016Learning End-to-End Goal-Oriented Dialogcited by 104
  12. 2020Towards Topic-Guided Conversational Recommender Systemcited by 94
21 more
  1. 2020INSPIRED: Toward Sociable Recommendation Dialog Systemscited by 93
  2. 2017Frames: A Corpus for Adding Memory to Goal-Oriented Dialogue Systemscited by 85
  3. 2020Recent Advances and Challenges in Task-oriented Dialog Systemcited by 78
  4. 2023Are LLMs All You Need for Task-Oriented Dialogue?cited by 54
  5. 2021MultiDoc2Dial: Modeling Dialogues Grounded in Multiple Documentscited by 53
  6. 2021MAVE: A Product Dataset for Multi-source Attribute Value Extractioncited by 53
  7. 2019Recommendation as a Communication Game: Self-Supervised Bot-Play for Goal-oriented Dialoguecited by 44
  8. 2018Zero-Shot Anticipation for Instructional Activitiescited by 43
  9. 2022Controllable Dialogue Simulation with In-Context Learningcited by 42
  10. 2023SGP-TOD: Building Task Bots Effortlessly via Schema-Guided LLM Promptingcited by 39
  11. 2022Conversational Information Seekingcited by 37
  12. 2024Bootstrapping LLM-based Task-Oriented Dialogue Agents via Self-Talkcited by 34
  13. 2021Fusing task-oriented and open-domain dialogues in conversational agentscited by 28
  14. 2020Simulated Chats for Building Dialog Systems: Learning to Generate Conversations from Instructionscited by 25
  15. 2020User Memory Reasoning for Conversational Recommendationcited by 19
  16. 2023End-to-end Task-oriented Dialogue: A Survey of Tasks, Methods, and Future Directionscited by 17
  17. 2021Alexa Conversations: An Extensible Data-driven Approach for Building Task-oriented Dialogue Systemscited by 14
  18. 2023Talk the Walk: Synthetic Data Generation for Conversational Music Recommendationcited by 10
  19. 2020COOKIE: A Dataset for Conversational Recommendation over Knowledge Graphs in E-commercecited by 6
  20. 2020Dialog Simulation with Realistic Variations for Training Goal-Oriented Conversational Systemscited by 4
  21. 2023Dialogue Quality and Emotion Annotations for Customer Support Conversationscited by 4

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2024: 2; 2025: 1; 2026: 3.

6 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2023Enhancing Performance on Seen and Unseen Dialogue Scenarios using Retrieval-Augmented End-to-End Task-Oriented System
  2. 2024Large Language Models as User-Agents for Evaluating Task-Oriented-Dialogue Systems
  3. 2026ATOD: An Evaluation Framework and Benchmark for Agentic Task-Oriented Dialogue Systems
  4. 2024Evaluating Very Long-Term Conversational Memory of LLM Agents
  5. 2024Large Language Models as Zero-shot Dialogue State Tracker through Function Calling
  6. 2026SAGE: State-Grounded, Abstention-Aware Evaluation of Task-Oriented Dialogue Agents
  7. 2025ToolDial: Multi-turn Dialogue Generation Method for Tool-Augmented Language Models
  8. 2025APIDA-Chat: Structured Synthesis of API Search Dialogues to Bootstrap Conversational Agents