Search papers, labs, and topics across Lattice.
This paper introduces JERP, a novel approach that jointly updates a long-term experiential-rule pool and the policy of LLM agents using the same interaction trajectories in multi-step interactive environments. By retrieving task-relevant rules and conditioning the agent on them alongside interaction history, JERP ensures that the rule pool remains aligned with the evolving policy while enabling the model to gradually incorporate stable behaviors. Experimental results on AlfWorld and WebShop demonstrate that JERP significantly enhances decision-making performance in complex tasks compared to traditional methods.
JERP achieves a dynamic synergy between experiential rules and policies, leading to improved decision-making in complex interactive environments.
For LLM agents in multi-step interactive environments, a key challenge is to make effective use of accumulated interaction experience. Existing work has typically separated two uses of such experience: keeping it outside the model as natural-language rules for later prompting, or using trajectories and feedback to update the model parameters. The former is easy to interpret but can fall out of sync with the evolving policy; the latter improves the policy more broadly but provides only limited correction for local mistakes in sparse-reward settings. We present Joint Learning of Experiential Rules and Policies for LLM Agents (JERP), which updates a long-term experiential-rule pool and the policy from the same interaction trajectories. At decision time, JERP retrieves task-relevant rules and conditions the agent on them together with the interaction history. After each episode, it uses the collected trajectories both to optimize the policy and to revise the rule pool by comparing current rollouts with reference successful trajectories. This coupling keeps the rule pool aligned with the evolving policy while allowing stable and effective behaviors to be gradually absorbed into the model itself. Experiments on AlfWorld and WebShop show that JERP yields consistent gains in decision performance for complex interactive tasks.
