mlsanityData to 7 Oct 2026

Rethinking Stateful Tool Use in Multi-Turn Dialogues: Benchmarks and Challenges

arXiv 2505.13328 ↗First posted 19 May 2025cs.CLcited by 12

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

  1. 2023Llama 2: Open Foundation and Fine-Tuned Chat Modelscited by 12,865
  2. 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,160
  3. 2023ToolLLM: Facilitating Large Language Models to Master 16000+ Real-world APIscited by 1,880
  4. 2021WebGPT: Browser-assisted question-answering with human feedbackcited by 1,722
  5. 2023Gorilla: Large Language Model Connected with Massive APIscited by 1,302
  6. 2024τ-bench: A Benchmark for Tool-Agent-User Interaction in Real-World Domainscited by 1,280
  7. 2022Code as Policies: Language Model Programs for Embodied Controlcited by 1,172
  8. 2023GAIA: a benchmark for General AI Assistantscited by 1,084
  9. 2022Language Models as Zero-Shot Planners: Extracting Actionable Knowledge for Embodied Agentscited by 1,029
  10. 2021GLM: General Language Model Pretraining with Autoregressive Blank Infillingcited by 1,026
  11. 2018MultiWOZ -- A Large-Scale Multi-Domain Wizard-of-Oz Dataset for Task-Oriented Dialogue Modellingcited by 760
  12. 2018Wizard of Wikipedia: Knowledge-Powered Conversational agentscited by 530
26 more
  1. 2019Towards Scalable Multi-domain Conversational Agents: The Schema-Guided Dialogue Datasetcited by 426
  2. 2018VirtualHome: Simulating Household Activities via Programscited by 411
  3. 2025ToolRL: Reward is All Tool Learning Needscited by 342
  4. 2024AgentBoard: An Analytical Evaluation Board of Multi-turn LLM Agentscited by 319
  5. 2022ScienceWorld: Is your Agent Smarter than a 5th Grader?cited by 298
  6. 2023MINT: Evaluating LLMs in Multi-turn Interaction with Tools and Language Feedbackcited by 293
  7. 2023ToolQA: A Dataset for LLM Question Answering with External Toolscited by 273
  8. 2024ToolSandbox: A Stateful, Conversational, Interactive Evaluation Benchmark for LLM Tool Use Capabilitiescited by 272
  9. 2020MultiWOZ 2.2 : A Dialogue Dataset with Additional Annotation Corrections and State Tracking Baselinescited by 201
  10. 2024CharacterEval: A Chinese Benchmark for Role-Playing Conversational Agent Evaluationcited by 139
  11. 2022Long Time No See! Open-Domain Conversation with Long-Term Persona Memorycited by 107
  12. 2020Few-shot Natural Language Generation for Task-Oriented Dialogcited by 89
  13. 2024Planning, Creation, Usage: Benchmarking LLMs for Comprehensive Tool Utilization in Real-World Complex Scenarioscited by 85
  14. 2020CrossWOZ: A Large-Scale Chinese Cross-Domain Task-Oriented Dialogue Datasetcited by 66
  15. 2023Cue-CoT: Chain-of-thought Prompting for Responding to In-depth Dialogue Questions with LLMscited by 62
  16. 2023Are LLMs All You Need for Task-Oriented Dialogue?cited by 52
  17. 2023SGP-TOD: Building Task Bots Effortlessly via Schema-Guided LLM Promptingcited by 39
  18. 2019Guided Dialog Policy Learning: Reward Estimation for Multi-Domain Task-Oriented Dialogcited by 37
  19. 2023LLM as OS, Agents as Apps: Envisioning AIOS, Agents and the AIOS-Agent Ecosystemcited by 35
  20. 2024Self-DC: When to Reason and When to Act? Self Divide-and-Conquer for Compositional Unknown Questionscited by 30
  21. 2024AppBench: Planning of Multiple APIs from Various APPs for Complex User Instructioncited by 24
  22. 2023A Survey of the Evolution of Language Model-Based Dialogue Systems: Data, Task and Modelscited by 23
  23. 2020Fast and Scalable Dialogue State Tracking with Explicit Modular Decompositioncited by 10
  24. 2022Dialog2API: Task-Oriented Dialogue with API Description and Example Programscited by 9
  25. 2025GenTool: Enhancing Tool Generalization in Language Models through Zero-to-One and Weak-to-Strong Simulationcited by 9
  26. 2021Integrating Pretrained Language Model for Dialogue Policy Learningcited by 5

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 3; 2026: 9.

12 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2025ToolDial: Multi-turn Dialogue Generation Method for Tool-Augmented Language Models
  2. 2026Benchmarking LLM Tool-Use in the Wild
  3. 2025T1: A Tool-Oriented Conversational Dataset for Multi-Turn Agentic Planning
  4. 2026UniToolCall: Unifying Tool-Use Representation, Data, and Evaluation for LLM Agents
  5. 2026ToolWeave: Structured Synthesis of Complex Multi-Turn Tool-Calling Dialogues
  6. 2025ACEBench: Who Wins the Match Point in Tool Usage?
  7. 2025DICE-BENCH: Evaluating the Tool-Use Capabilities of Large Language Models in Multi-Round, Multi-Party Dialogues
  8. 2026E-Bench: Benchmarking Multi-Step Tool-Use Agents in Real-World Product Scenarios