From Self-Evolving Synthetic Data to Verifiable-Reward RL: Post-Training Multi-turn Interactive Tool-Using Agents
Not on the map. Why?
Abstract (arXiv)
Interactive tool-using agents must solve real-world tasks via multi-turn interaction with both humans and external environments, requiring dialogue state tracking, multi-step tool execution, while following complex instructions. Post-training such agents is challenging because synthesis for high-quality multi-turn tool-use data is difficult to scale, and reinforcement learning (RL) could face noisy signals caused by user simulation, leading to degraded training efficiency. We propose a unified framework that combines a self-evolving data agent with verifier-based RL. Our system, EigenData, is a hierarchical multi-agent engine that synthesizes tool-grounded dialogues together with executable per-instance checkers, and improves generation reliability via closed-loop self-evolving process that updates prompts and workflow. Building on the synthetic data, we develop an RL recipe that first fine-tunes the user model and then applies GRPO-style training with trajectory-level group-relative advantages and dynamic filtering, yielding consistent improvements beyond SFT. Evaluated on tau^2-bench, our best model reaches 73.0% pass^1 on Airline and 98.3% pass^1 on Telecom, matching or exceeding frontier models. Overall, our results suggest a scalable pathway for bootstrapping complex tool-using behaviors without expensive human annotation.
Key facts. Cited by 17 papers in the map (data through 7 Oct 2026). Builds on 26 of its 35 references that are in the map. First posted on arXiv 30 Jan 2026.
Builds on
26 of 35 references.
References · 26
- 2022Training language models to follow instructions with human feedbackcited by 15,712
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
- 2025Qwen3 Technical Reportcited by 8,195
- 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,072
- 2022Self-Instruct: Aligning Language Models with Self-Generated Instructionscited by 2,674
- 2023ToolLLM: Facilitating Large Language Models to Master 16000+ Real-world APIscited by 1,880
- 2025Search-R1: Training LLMs to Reason and Leverage Search Engines with Reinforcement Learningcited by 1,371
- 2024τ-bench: A Benchmark for Tool-Agent-User Interaction in Real-World Domainscited by 1,280
- 2023WizardLM: Empowering large pre-trained language models to follow complex instructionscited by 1,116
- 2025DeepSeek-V3.2: Pushing the Frontier of Open Large Language Modelscited by 755
- 2025τ2-Bench: Evaluating Conversational Agents in a Dual-Control Environmentcited by 558
14 more
- 2024Magpie: Alignment Data Synthesis from Scratch by Prompting Aligned LLMs with Nothingcited by 341
- 2025AReaL: A Large-Scale Asynchronous Reinforcement Learning System for Language Reasoningcited by 234
- 2024APIGen: Automated Pipeline for Generating Verifiable and Diverse Function-Calling Datasetscited by 188
- 2025APIGen-MT: Agentic Pipeline for Multi-Turn Data Generation via Simulated Agent-Human Interplaycited by 158
- 2025Beyond Ten Turns: Unlocking Long-Horizon Agentic Search with Large-Scale Asynchronous RLcited by 144
- 2025ACEBench: Who Wins the Match Point in Tool Usage?cited by 66
- 2025Simulating Environments with Reasoning Models for Agent Trainingcited by 52
- 2025CoT-Self-Instruct: Building high-quality synthetic prompts for reasoning and non-reasoning taskscited by 30
- 2026Toward Ultra-Long-Horizon Agentic Science: Cognitive Accumulation for Machine Learning Engineeringcited by 26
- 2026ArenaRL: Scaling RL for Open-Ended Agents via Tournament-based Relative Rankingcited by 17
- 2025Scaling Agentic Reinforcement Learning for Tool-Integrated Reasoning in VLMscited by 16
- 2025Eigen-1: Adaptive Multi-Agent Refinement with Monitor-Based RAG for Scientific Reasoningcited by 11
- 2025WorkForceAgent-R1: Incentivizing Reasoning Capability in LLM-based Web Agents via Reinforcement Learningcited by 7
- 2024Dynamic Skill Adaptation for Large Language Modelscited by 1
Built on by
Citing papers per year: 2026: 17.
17 papers.
Sort:
By area:
- 2026AgentDoG 1.5: A Lightweight and Scalable Alignment Framework for AI Agent Safety and Securitycited by 7
- 2026Skill Self-Play: Pushing the Frontier of LLM Capability with Co-Evolving Skillscited by 6
- 2026IHBench: Evaluating Post-Interruption Recovery in Voice Agents with Structured Workflowscited by 5
- 2026TRACE: Capability-Targeted Agentic Trainingcited by 2
- 2026EVE-Agent: Evidence-Verifiable Self-Evolving Agentscited by 2
- 2026What Makes Good Agentic Data? An ACE Lens on Data Generation for LLM Agentscited by 2
- 2026WRIT: Write-Read Intensive Trajectory Synthesis for Multi-Turn User-Facing Agentscited by 1
- 2026WebGrader: Training LLMs for Web Development with Self-Evolving Programmatic Gradercited by 1
- 2026Building Multi-Task Agentic LLMs via Two-Phase Distillationcited by 0
- 2026AgentOmnia: Scaling Agentic Models for Full-Scenario Applicationscited by 0
- 2026Ignorance or Incompetence? Constructing Knowledge-Gated, Verifiable Tasks for LLM Agentscited by 0
- 2026Know When to Stop, Where to Restart: Accelerating Multi-Turn Agentic On-Policy Distillationcited by 0
5 more
- 2026UnifiedPlayers: Enhance Tool-Integrated Reasoning in Agentic Reinforcement Learningcited by 0
- 2026Verifiable Hidden Dynamics Play: Generating Agentic RL Environments from Solved Mechanismscited by 0
- 2026Rufus-Air: An Open LLM Post-Training Recipecited by 0
- 2026SALMONN-duo: Adaptive Dual-System Coordination for Full-Duplex Voice Agentscited by 0
- 2026SynCo: Data Synthesis Co-Training for Self-Evolving LLMs via Multi-Agent Reinforcement Learningcited by 0
- 2026SynCo: Data Synthesis Co-Training for Self-Evolving LLMs via Multi-Agent Reinforcement Learning8 Oct 2026
- 2026SALMONN-duo: Adaptive Dual-System Coordination for Full-Duplex Voice Agents28 Sep 2026
- 2026Rufus-Air: An Open LLM Post-Training Recipe24 Sep 2026
- 2026Verifiable Hidden Dynamics Play: Generating Agentic RL Environments from Solved Mechanisms23 Sep 2026
- 2026UnifiedPlayers: Enhance Tool-Integrated Reasoning in Agentic Reinforcement Learning17 Sep 2026
- 2026Know When to Stop, Where to Restart: Accelerating Multi-Turn Agentic On-Policy Distillation13 Sep 2026
- 2026Ignorance or Incompetence? Constructing Knowledge-Gated, Verifiable Tasks for LLM Agents31 Aug 2026
- 2026What Makes Good Agentic Data? An ACE Lens on Data Generation for LLM Agents27 Aug 2026
- 2026WebGrader: Training LLMs for Web Development with Self-Evolving Programmatic Grader6 Aug 2026
- 2026AgentOmnia: Scaling Agentic Models for Full-Scenario Applications25 Jul 2026
- 2026Skill Self-Play: Pushing the Frontier of LLM Capability with Co-Evolving Skills24 Jul 2026
- 2026Building Multi-Task Agentic LLMs via Two-Phase Distillation29 Jun 2026
5 more
- 2026IHBench: Evaluating Post-Interruption Recovery in Voice Agents with Structured Workflows17 Jun 2026
- 2026WRIT: Write-Read Intensive Trajectory Synthesis for Multi-Turn User-Facing Agents1 Jun 2026
- 2026AgentDoG 1.5: A Lightweight and Scalable Alignment Framework for AI Agent Safety and Security28 May 2026
- 2026EVE-Agent: Evidence-Verifiable Self-Evolving Agents21 May 2026
- 2026TRACE: Capability-Targeted Agentic Training7 Apr 2026
- 2026AgentDoG 1.5: A Lightweight and Scalable Alignment Framework for AI Agent Safety and Securitycited by 7
- 2026IHBench: Evaluating Post-Interruption Recovery in Voice Agents with Structured Workflowscited by 5
- 2026TRACE: Capability-Targeted Agentic Trainingcited by 2
- 2026What Makes Good Agentic Data? An ACE Lens on Data Generation for LLM Agentscited by 2
- 2026WRIT: Write-Read Intensive Trajectory Synthesis for Multi-Turn User-Facing Agentscited by 1
- 2026Building Multi-Task Agentic LLMs via Two-Phase Distillationcited by 0
- 2026AgentOmnia: Scaling Agentic Models for Full-Scenario Applicationscited by 0
- 2026Ignorance or Incompetence? Constructing Knowledge-Gated, Verifiable Tasks for LLM Agentscited by 0
- 2026Know When to Stop, Where to Restart: Accelerating Multi-Turn Agentic On-Policy Distillationcited by 0
- 2026Verifiable Hidden Dynamics Play: Generating Agentic RL Environments from Solved Mechanismscited by 0
- 2026SALMONN-duo: Adaptive Dual-System Coordination for Full-Duplex Voice Agentscited by 0
- 2026SALMONN-duo: Adaptive Dual-System Coordination for Full-Duplex Voice Agents28 Sep 2026
- 2026Verifiable Hidden Dynamics Play: Generating Agentic RL Environments from Solved Mechanisms23 Sep 2026
- 2026Know When to Stop, Where to Restart: Accelerating Multi-Turn Agentic On-Policy Distillation13 Sep 2026
- 2026Ignorance or Incompetence? Constructing Knowledge-Gated, Verifiable Tasks for LLM Agents31 Aug 2026
- 2026What Makes Good Agentic Data? An ACE Lens on Data Generation for LLM Agents27 Aug 2026
- 2026AgentOmnia: Scaling Agentic Models for Full-Scenario Applications25 Jul 2026
- 2026Building Multi-Task Agentic LLMs via Two-Phase Distillation29 Jun 2026
- 2026IHBench: Evaluating Post-Interruption Recovery in Voice Agents with Structured Workflows17 Jun 2026
- 2026WRIT: Write-Read Intensive Trajectory Synthesis for Multi-Turn User-Facing Agents1 Jun 2026
- 2026AgentDoG 1.5: A Lightweight and Scalable Alignment Framework for AI Agent Safety and Security28 May 2026
- 2026TRACE: Capability-Targeted Agentic Training7 Apr 2026
- 2026Rufus-Air: An Open LLM Post-Training Recipecited by 0
- 2026Rufus-Air: An Open LLM Post-Training Recipe24 Sep 2026
Similar, not cited
Close in wording, no citation either way
- 2026Tool-R0: Self-Evolving LLM Agents for Tool-Learning from Zero Data
- 2025Agent0: Unleashing Self-Evolving Agents from Zero Data via Tool-Integrated Reasoning
- 2025MUA-RL: Multi-turn User-interacting Agent Reinforcement Learning for agentic tool use
- 2026ToolWeave: Structured Synthesis of Complex Multi-Turn Tool-Calling Dialogues
- 2026Controllable and Verifiable Tool-Use Data Synthesis for Agentic Reinforcement Learning
- 2026Self-Evolution for Multi-Turn Tool-Calling Agents via Divergence-Point Preference Learning
- 2026On Effectiveness and Efficiency of Agentic Tool-calling and RL Training
- 2026Claw-R1: A Step-Level Data Middleware System for Agentic Reinforcement Learning