Search papers, labs, and topics across Lattice.
This paper introduces Agentic ESOpt, a framework that utilizes evolution strategies (ES) for fine-tuning large language models (LLMs) in long-horizon tasks, addressing the limitations of traditional reinforcement learning (RL) methods. By leveraging ES, the authors achieve full-parameter optimization with minimal GPU memory requirements and enhance scalability for long-horizon reasoning without the complexities of credit assignment typical in RL. Experimental results show that Agentic ESOpt significantly improves performance on the WebArena-Lite benchmark, achieving a 6.69% increase over the No Skill baseline and outperforming matched baselines in 28 out of 36 test scenarios.
Evolution strategies can optimize large language models for long-horizon tasks with minimal GPU resources, outperforming traditional reinforcement learning approaches.
Reinforcement Learning (RL) has been promising in single-turn LLM fine-tuning. However, long-horizon agentic reasoning introduces increasingly branching interactions and sparse rewards, exposing several limitations of RL: its heavyweight backpropagation-based training stack makes it impractical to fine-tune larger LLMs, and longer-horizon trajectories make credit assignment in RL substantially harder. This paper argues that evolution strategies (ES) can be a better choice for fine-tuning long-horizon LLM agents. Compared with agentic RL, ES offers three key advantages: 1) Model Scalability: ES enables full-parameter optimization with only minimal, inference-level GPU memory, making it possible to fine-tune large LLMs. 2) Flexibility: its lightweight, black-box feedback interface makes ES fine-tuning easy to compose with prompt-space evolution (e.g., skill optimization&test-time compute); and 3) Long-Horizon Scalability: ES performs trajectory-level parameter attribution without decomposing rewards across horizons, yielding better scalability than Agentic RL as the horizon length grows. Based on this insight, we propose Agentic ESOpt, a full-parameter agentic fine-tuning framework tailored to flexible parameter--context co-evolution. At each step, Agentic ESOpt samples perturbations around the current LLM parameters, evaluates the resulting agents with rewards, and applies an online reward-weighted update. To improve the exploration--adaptation trade-off, Agentic ESOpt further introduces a cosine decay schedule of the perturbation scale $\sigma$. On WebArena-Lite, full-parameter optimization of Qwen-3.5-27B improves the No Skill baseline by 6.69%. In test-time automatic heuristic design, Agentic ESOpt performs online prompt--parameter co-evolution, improving its matched baseline in 28 of 36 settings.
