Rethinking Stateful Tool Use in Multi-Turn Dialogues: Benchmarks and Challenges
On the map: LLM reasoning → Reasoning for agents, planning and code
also in 1 more
Abstract (arXiv)
Existing benchmarks that assess Language Models (LMs) as Language Agents (LAs) for tool use primarily focus on stateless, single-turn interactions or partial evaluations, such as tool selection in a single turn, overlooking the inherent stateful nature of interactions in multi-turn applications. To fulfill this gap, we propose textttDialogTool, a multi-turn dialogue dataset with stateful tool interactions considering the whole life cycle of tool use, across six key tasks in three stages: 1) textittool creation; 2) textittool utilization: tool awareness, tool selection, tool execution; and 3) textitrole-consistent response: response generation and role play. Furthermore, we build textttVirtualMobile -- an embodied virtual mobile evaluation environment to simulate API calls and assess the robustness of the created APIsfootnoteWe will use tools and APIs alternatively, there are no significant differences between them in this paper.. Taking advantage of these artifacts, we conduct comprehensive evaluation on 13 distinct open- and closed-source LLMs and provide detailed analysis at each stage, revealing that the existing state-of-the-art LLMs still cannot perform well to use tools over long horizons.
Key facts. Cited by 12 papers in the map (data through 7 Oct 2026). Placed in Reasoning for agents, planning and code, one of 17 directions in LLM reasoning. Builds on 38 of its 48 references that are in the map. First posted on arXiv 19 May 2025.
Builds on
38 of 48 references.
References · 38
- 2023Llama 2: Open Foundation and Fine-Tuned Chat Modelscited by 12,865
- 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,160
- 2023ToolLLM: Facilitating Large Language Models to Master 16000+ Real-world APIscited by 1,880
- 2021WebGPT: Browser-assisted question-answering with human feedbackcited by 1,722
- 2023Gorilla: Large Language Model Connected with Massive APIscited by 1,302
- 2024τ-bench: A Benchmark for Tool-Agent-User Interaction in Real-World Domainscited by 1,280
- 2022Code as Policies: Language Model Programs for Embodied Controlcited by 1,172
- 2023GAIA: a benchmark for General AI Assistantscited by 1,084
- 2022Language Models as Zero-Shot Planners: Extracting Actionable Knowledge for Embodied Agentscited by 1,029
- 2021GLM: General Language Model Pretraining with Autoregressive Blank Infillingcited by 1,026
- 2018MultiWOZ -- A Large-Scale Multi-Domain Wizard-of-Oz Dataset for Task-Oriented Dialogue Modellingcited by 760
- 2018Wizard of Wikipedia: Knowledge-Powered Conversational agentscited by 530
26 more
- 2019Towards Scalable Multi-domain Conversational Agents: The Schema-Guided Dialogue Datasetcited by 426
- 2018VirtualHome: Simulating Household Activities via Programscited by 411
- 2025ToolRL: Reward is All Tool Learning Needscited by 342
- 2024AgentBoard: An Analytical Evaluation Board of Multi-turn LLM Agentscited by 319
- 2022ScienceWorld: Is your Agent Smarter than a 5th Grader?cited by 298
- 2023MINT: Evaluating LLMs in Multi-turn Interaction with Tools and Language Feedbackcited by 293
- 2023ToolQA: A Dataset for LLM Question Answering with External Toolscited by 273
- 2024ToolSandbox: A Stateful, Conversational, Interactive Evaluation Benchmark for LLM Tool Use Capabilitiescited by 272
- 2020MultiWOZ 2.2 : A Dialogue Dataset with Additional Annotation Corrections and State Tracking Baselinescited by 201
- 2024CharacterEval: A Chinese Benchmark for Role-Playing Conversational Agent Evaluationcited by 139
- 2022Long Time No See! Open-Domain Conversation with Long-Term Persona Memorycited by 107
- 2020Few-shot Natural Language Generation for Task-Oriented Dialogcited by 89
- 2024Planning, Creation, Usage: Benchmarking LLMs for Comprehensive Tool Utilization in Real-World Complex Scenarioscited by 85
- 2020CrossWOZ: A Large-Scale Chinese Cross-Domain Task-Oriented Dialogue Datasetcited by 66
- 2023Cue-CoT: Chain-of-thought Prompting for Responding to In-depth Dialogue Questions with LLMscited by 62
- 2023Are LLMs All You Need for Task-Oriented Dialogue?cited by 52
- 2023SGP-TOD: Building Task Bots Effortlessly via Schema-Guided LLM Promptingcited by 39
- 2019Guided Dialog Policy Learning: Reward Estimation for Multi-Domain Task-Oriented Dialogcited by 37
- 2023LLM as OS, Agents as Apps: Envisioning AIOS, Agents and the AIOS-Agent Ecosystemcited by 35
- 2024Self-DC: When to Reason and When to Act? Self Divide-and-Conquer for Compositional Unknown Questionscited by 30
- 2024AppBench: Planning of Multiple APIs from Various APPs for Complex User Instructioncited by 24
- 2023A Survey of the Evolution of Language Model-Based Dialogue Systems: Data, Task and Modelscited by 23
- 2020Fast and Scalable Dialogue State Tracking with Explicit Modular Decompositioncited by 10
- 2022Dialog2API: Task-Oriented Dialogue with API Description and Example Programscited by 9
- 2025GenTool: Enhancing Tool Generalization in Language Models through Zero-to-One and Weak-to-Strong Simulationcited by 9
- 2021Integrating Pretrained Language Model for Dialogue Policy Learningcited by 5
Built on by
Citing papers per year: 2025: 3; 2026: 9.
12 papers.
- 2025VitaBench: Benchmarking LLM Agents with Versatile Interactive Tasks in Real-world Applicationscited by 45
- 2026AgentNoiseBench: Benchmarking Robustness of Tool-Using LLM Agents Under Noisy Conditioncited by 19
- 2026ASTRA-bench: Evaluating Tool-Use Agent Reasoning and Action Planning with Personal User Contextcited by 14
- 2026The Evolution of Tool Use in LLM Agents: From Single-Tool Call to Multi-Tool Orchestrationcited by 11
- 2026GenericAgent: A Token-Efficient Self-Evolving LLM Agent via Contextual Information Density Maximization (V1.0)cited by 10
- 2026Auditing Provenance Sensitivity in LLM Agent Action Selectioncited by 9
- 2025Experience-Evolving Multi-Turn Tool-Use Agent with Hybrid Episodic-Procedural Memorycited by 6
- 2026FAMA: Failure-Aware Meta-Agentic Framework for Open-Source LLMs in Interactive Tool Use Environmentscited by 4
- 2026WeClawArena: An Auditable Sandbox and Benchmark for Cross-User Agents Collaboration and Security in Human-Centered Agent Networkscited by 1
- 2025Multi-level Mixture of Experts for Multimodal Entity Linkingcited by 0
- 2026SAP: State-Guided Data Synthesis with Argument Provenance for Multi-Turn Tool Usecited by 0
- 2026When Does Action Credit Need Updating?cited by 0
- 2026When Does Action Credit Need Updating?24 Sep 2026
- 2026SAP: State-Guided Data Synthesis with Argument Provenance for Multi-Turn Tool Use5 Sep 2026
- 2026WeClawArena: An Auditable Sandbox and Benchmark for Cross-User Agents Collaboration and Security in Human-Centered Agent Networks4 Aug 2026
- 2026Auditing Provenance Sensitivity in LLM Agent Action Selection23 Jul 2026
- 2026FAMA: Failure-Aware Meta-Agentic Framework for Open-Source LLMs in Interactive Tool Use Environments28 Apr 2026
- 2026GenericAgent: A Token-Efficient Self-Evolving LLM Agent via Contextual Information Density Maximization (V1.0)18 Apr 2026
- 2026The Evolution of Tool Use in LLM Agents: From Single-Tool Call to Multi-Tool Orchestration24 Mar 2026
- 2026ASTRA-bench: Evaluating Tool-Use Agent Reasoning and Action Planning with Personal User Context2 Mar 2026
- 2026AgentNoiseBench: Benchmarking Robustness of Tool-Using LLM Agents Under Noisy Condition11 Feb 2026
- 2025Experience-Evolving Multi-Turn Tool-Use Agent with Hybrid Episodic-Procedural Memory8 Dec 2025
- 2025VitaBench: Benchmarking LLM Agents with Versatile Interactive Tasks in Real-world Applications30 Sep 2025
- 2025Multi-level Mixture of Experts for Multimodal Entity Linking3 Jun 2025
Similar, not cited
Close in wording, no citation either way
- 2025ToolDial: Multi-turn Dialogue Generation Method for Tool-Augmented Language Models
- 2026Benchmarking LLM Tool-Use in the Wild
- 2025T1: A Tool-Oriented Conversational Dataset for Multi-Turn Agentic Planning
- 2026UniToolCall: Unifying Tool-Use Representation, Data, and Evaluation for LLM Agents
- 2026ToolWeave: Structured Synthesis of Complex Multi-Turn Tool-Calling Dialogues
- 2025ACEBench: Who Wins the Match Point in Tool Usage?
- 2025DICE-BENCH: Evaluating the Tool-Use Capabilities of Large Language Models in Multi-Round, Multi-Party Dialogues
- 2026E-Bench: Benchmarking Multi-Step Tool-Use Agents in Real-World Product Scenarios