Search papers, labs, and topics across Lattice.
This paper introduces a zeroth-order self-evolution framework that enables LLM agents to learn beyond their inherent capability boundaries by perturbing model parameters to adapt to challenging examples without requiring trajectory annotations. By employing a closed self-evolution loop that utilizes loss differences to estimate gradients, the method significantly enhances the agents' performance on difficult tasks. Experimental results demonstrate that this approach yields a higher number of successful trajectories and consistently outperforms strong baselines across various deep research benchmarks.
Self-evolving LLM agents can now break through their capability limits by learning from challenging examples without needing trajectory annotations.
Self-evolving methods improve the capabilities of LLM agents by sampling trajectories from the underlying LLMs and learning from these trajectories. However, these methods struggle to learn beyond the inherent capability boundary of the agents, since the agents cannot sample correct trajectories on difficult examples for further improvements. In this paper, we propose a zeroth-order self-evolution framework that enables agents to learn beyond their capability boundary by perturbing LLM parameters to adapt to difficult examples without any trajectory annotations. Specifically, we perturb LoRA parameters of LLMs, run the agent, compute the losses under the perturbed and original parameters, and use the loss difference to estimate gradients and further update the LoRA parameters. We sample trajectories using the updated LLMs for supervised fine-tuning to break through the capability boundary of the agents, forming a closed self-evolution loop. We introduce a parallel perturbation inference mechanism and an adaptive lookup mechanism to reduce time consumption in zeroth-order optimization, with an answer perplexity loss that provides smooth and stable zeroth-order loss values. Experiments on multiple deep research benchmarks show that our method obtains substantially more successful trajectories and consistently outperforms strong baselines, especially on difficult examples. The code and released artifacts are available at https://github.com/hidk1911/ZOForLLMAgents.
