Simulating Task-Oriented Dialogues with State Transition Graphs and Large Language Models
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
- 2022WebShop: Towards Scalable Real-World Web Interaction with Grounded Language Agentscited by 1,251
- 2018MultiWOZ -- A Large-Scale Multi-Domain Wizard-of-Oz Dataset for Task-Oriented Dialogue Modellingcited by 766
- 2016Ups and Downs: Modeling the Visual Evolution of Fashion Trends with One-Class Collaborative Filteringcited by 520
- 2018Texygen: A Benchmarking Platform for Text Generation Modelscited by 491
- 2019Towards Scalable Multi-domain Conversational Agents: The Schema-Guided Dialogue Datasetcited by 434
- 2016A Network-based End-to-End Trainable Task-oriented Dialogue Systemcited by 252
- 2018Towards Deep Conversational Recommendationscited by 176
- 2019Taskmaster-1: Toward a Realistic and Diverse Dialog Datasetcited by 140
- 2020Task-Oriented Dialogue as Dataflow Synthesiscited by 122
- 2020UBAR: Towards Fully End-to-End Task-Oriented Dialog Systems with GPT-2cited by 111
- 2016Learning End-to-End Goal-Oriented Dialogcited by 104
- 2020Towards Topic-Guided Conversational Recommender Systemcited by 94
21 more
- 2020INSPIRED: Toward Sociable Recommendation Dialog Systemscited by 93
- 2017Frames: A Corpus for Adding Memory to Goal-Oriented Dialogue Systemscited by 85
- 2020Recent Advances and Challenges in Task-oriented Dialog Systemcited by 78
- 2023Are LLMs All You Need for Task-Oriented Dialogue?cited by 54
- 2021MultiDoc2Dial: Modeling Dialogues Grounded in Multiple Documentscited by 53
- 2021MAVE: A Product Dataset for Multi-source Attribute Value Extractioncited by 53
- 2019Recommendation as a Communication Game: Self-Supervised Bot-Play for Goal-oriented Dialoguecited by 44
- 2018Zero-Shot Anticipation for Instructional Activitiescited by 43
- 2022Controllable Dialogue Simulation with In-Context Learningcited by 42
- 2023SGP-TOD: Building Task Bots Effortlessly via Schema-Guided LLM Promptingcited by 39
- 2022Conversational Information Seekingcited by 37
- 2024Bootstrapping LLM-based Task-Oriented Dialogue Agents via Self-Talkcited by 34
- 2021Fusing task-oriented and open-domain dialogues in conversational agentscited by 28
- 2020Simulated Chats for Building Dialog Systems: Learning to Generate Conversations from Instructionscited by 25
- 2020User Memory Reasoning for Conversational Recommendationcited by 19
- 2023End-to-end Task-oriented Dialogue: A Survey of Tasks, Methods, and Future Directionscited by 17
- 2021Alexa Conversations: An Extensible Data-driven Approach for Building Task-oriented Dialogue Systemscited by 14
- 2023Talk the Walk: Synthetic Data Generation for Conversational Music Recommendationcited by 10
- 2020COOKIE: A Dataset for Conversational Recommendation over Knowledge Graphs in E-commercecited by 6
- 2020Dialog Simulation with Realistic Variations for Training Goal-Oriented Conversational Systemscited by 4
- 2023Dialogue Quality and Emotion Annotations for Customer Support Conversationscited by 4
Built on by
Citing papers per year: 2024: 2; 2025: 1; 2026: 3.
6 papers.
- 2024A Survey on Recent Advances in Conversational Data Generationcited by 23
- 2024Towards Full Delegation: Designing Ideal Agentic Behaviors for Travel Planningcited by 7
- 2026Compiling Agentic Workflows into LLM Weights: Near-Frontier Quality at Two Orders of Magnitude Less Costcited by 5
- 2026In-Context Prompting Obsoletes Agent Orchestration for Procedural Taskscited by 2
- 2026Procedural Knowledge Is Not Low-Rank: Why LoRA Fails to Internalize Multi-Step Procedurescited by 1
- 2025Leveraging Graph Structures and Large Language Models for End-to-End Synthetic Task-Oriented Dialoguescited by 0
- 2026Procedural Knowledge Is Not Low-Rank: Why LoRA Fails to Internalize Multi-Step Procedures23 May 2026
- 2026Compiling Agentic Workflows into LLM Weights: Near-Frontier Quality at Two Orders of Magnitude Less Cost21 May 2026
- 2026In-Context Prompting Obsoletes Agent Orchestration for Procedural Tasks30 Apr 2026
- 2025Leveraging Graph Structures and Large Language Models for End-to-End Synthetic Task-Oriented Dialogues21 Jan 2025
- 2024Towards Full Delegation: Designing Ideal Agentic Behaviors for Travel Planning21 Nov 2024
- 2024A Survey on Recent Advances in Conversational Data Generation12 May 2024
Similar, not cited
Close in wording, no citation either way
- 2023Enhancing Performance on Seen and Unseen Dialogue Scenarios using Retrieval-Augmented End-to-End Task-Oriented System
- 2024Large Language Models as User-Agents for Evaluating Task-Oriented-Dialogue Systems
- 2026ATOD: An Evaluation Framework and Benchmark for Agentic Task-Oriented Dialogue Systems
- 2024Evaluating Very Long-Term Conversational Memory of LLM Agents
- 2024Large Language Models as Zero-shot Dialogue State Tracker through Function Calling
- 2026SAGE: State-Grounded, Abstention-Aware Evaluation of Task-Oriented Dialogue Agents
- 2025ToolDial: Multi-turn Dialogue Generation Method for Tool-Augmented Language Models
- 2025APIDA-Chat: Structured Synthesis of API Search Dialogues to Bootstrap Conversational Agents