Prompt-Based Monte-Carlo Tree Search for Goal-oriented Dialogue Policy Planning (2023.emnlp-main)
Copied to clipboard
| Challenge: | Optimal policy planning is a difficult task, authors say . many goal-oriented conversations require subjective strategies, they say - a problem in goal-orientated settings . |
| Approach: | They propose an approach to perform goal-oriented dialogue policy planning without model training. |
| Outcome: | The proposed approach performs goal-oriented dialogue policy planning without model training. |
Similar Papers
Task-Completion Dialogue Policy Learning via Monte Carlo Tree Search with Dueling Network (2020.emnlp-main)
Copied to clipboard
| Challenge: | Existing models of reinforcement learning use background planning and may suffer from low-quality simulated experiences. |
| Approach: | They propose a Monte Carlo Tree Search with Double-q Dueling network framework for task-completion dialogue policy learning. |
| Outcome: | The proposed method outperforms the previous model-based reinforcement learning methods and is robust to simulation errors. |
Experience as Source for Anticipation and Planning: Experiential Policy Learning for Target-driven Recommendation Dialogues (2024.findings-emnlp)
Copied to clipboard
| Challenge: | Existing approaches to enhance dialogues lack the ability to anticipate user interactions . current approaches lack the capability to anticipate past interactions and to neglect past experiences . |
| Approach: | They propose a framework for enhancing dialogue anticipation with an experiential scoring function that estimates dialogue state potential using similar past interactions stored in long-term memory. |
| Outcome: | Experiments on two datasets show the framework is superior and effective . tree-structured EPL assesses past dialogue states with LLMs and MCTS . |
ChatSOP: An SOP-Guided MCTS Planning Framework for Controllable LLM Dialogue Agents (2025.acl-long)
Copied to clipboard
Zhigen Li, Jianxiang Peng, Yanmeng Wang, Yong Cao, Tianhao Shen, Minghui Zhang, Linxi Su, Shang Wu, Yihang Wu, YuQian Wang, Ye Wang, Wei Hu, Jianfeng Li, Shaojun Wang, Jing Xiao, Deyi Xiong
| Challenge: | Existing models that use Large Language Models (LLMs) show superior performance in various tasks, but lack of controllability leads to unfocused conversations or task failure. |
| Approach: | They propose a standard operating procedure (SOP) framework to regulate dialogue flow by integrating Chain of Thought reasoning and supervised fine-tuning for SOP prediction. |
| Outcome: | The proposed method achieves a 27.95% improvement in action accuracy compared to baseline models based on GPT-3.5 and also shows notable gains for open-source models. |
Boosting Policy and Process Reward Models with Monte Carlo Tree Search in Open-Domain QA (2025.findings-acl)
Copied to clipboard
Chi-Min Chan, Chunpu Xu, Junqi Zhu, Jiaming Ji, Donghai Hong, Pengcheng Wen, Chunyang Jiang, Zhen Ye, Yaodong Yang, Wei Xue, Sirui Han, Yike Guo
| Challenge: | Experimental results show that our approach can effectively improve the performance of both the policy model and the reward model. |
| Approach: | They propose to use Monte Carlo Tree Search for both policy model improvement and reward model improvement to bridge it to more subtle open-domain question answering. |
| Outcome: | The proposed approach surpasses existing methods for annotation and training data with fewer data points and achieves better performance in test-time scaling strategies. |
One Planner To Guide Them All ! Learning Adaptive Conversational Planners for Goal-oriented Dialogues (2025.emnlp-main)
Copied to clipboard
| Challenge: | Existing methods for goal-oriented dialogues involve training separate models for specific combinations of objectives, leading to computational and scalability issues. |
| Approach: | They propose a new dialogue policy method that can adapt to varying objective preferences at inference time without retraining. |
| Outcome: | The proposed method can adapt to varying objective preferences at inference time without retraining. |
Zero-Shot Spoken Language Understanding via Large Language Models: A Preliminary Study (2024.lrec-main)
Copied to clipboard
| Challenge: | Recent advances in large language models (LLMs) have shown promising results in zero-shot settings, which motivates us to explore prompt-based methods. |
| Approach: | They propose a two-stage framework which transforms the SLU task into a question-answering problem by directly prompting LLMs. |
| Outcome: | The proposed framework can be built by directly prompting LLMs to understand user needs without training data. |
Planning Like Human: A Dual-process Framework for Dialogue Planning (2024.acl-long)
Copied to clipboard
| Challenge: | Large Language Models (LLMs) operate in a reactive mode, often resulting in efficiency issues or suboptimal performance. |
| Approach: | They propose a dual-process dialogue planning framework that leverages the dual-process theory of human cognition and a deliberative Monte Carlo Tree Search mechanism to emulate human-like conversational dynamics. |
| Outcome: | The proposed framework outperforms existing methods in achieving high-quality dialogues and operational efficiency. |
Context-Aware Language Modeling for Goal-Oriented Dialogue Systems (2022.findings-naacl)
Copied to clipboard
| Challenge: | Goal-oriented dialogue systems face a trade-off between fluent language generation and task-specific control. |
| Approach: | They propose a method to fine-tune language models in a goal-aware way . they evaluate a flight-booking method with a context-assisted language model . |
| Outcome: | The proposed method outperforms the state-of-the-art method on a flight-booking task by 7% in terms of task success. |
MapGPT: Map-Guided Prompting with Adaptive Path Planning for Vision-and-Language Navigation (2024.acl-long)
Copied to clipboard
| Challenge: | Embodied agents equipped with GPT as their brains have extraordinary decision-making and generalization abilities across various tasks. |
| Approach: | They propose a map-based agent that introduces an online linguistic-formed map to encourage global exploration. |
| Outcome: | The proposed agent achieves state-of-the-art zero-shot performance on R2R and REVERIE simultaneously. |
ChatGPT for Zero-shot Dialogue State Tracking: A Solution or an Opportunity? (2023.acl-short)
Copied to clipboard
Michael Heck, Nurul Lubis, Benjamin Ruppik, Renato Vukovic, Shutong Feng, Christian Geishauser, Hsien-chin Lin, Carel van Niekerk, Milica Gasic
| Challenge: | Recent research on dialog state tracking (DST) focuses on methods that allow few- and zero-shot transfer to new domains or schemas. |
| Approach: | They propose to use schema descriptions to facilitate zero-shot transfer to new domains . they argue that general purpose language models lack the ability to replace specialized systems . |
| Outcome: | The proposed method achieves state-of-the-art in zero-shot DST with in-context learning capabilities. |