Papers
Topics
Authors
Recent
Search
2000 character limit reached

Escaping the Self-Confirmation Trap: An Execute-Distill-Verify Paradigm for Agentic Experience Learning

Published 23 Jun 2026 in cs.CL | (2606.24428v1)

Abstract: Experience-driven self-evolution is critical for LLM agents to improve through open-world interaction. However, existing experience learning methods mostly rely on single-agent loops, where the same agent executes tasks, summarizes outcomes, and determines memory content. This setup makes agents vulnerable to the Self-Confirmation Trap: wrong-but-self-consistent trajectories are misidentified as successful experience, leading to cumulative errors during retrieval and reuse. To address this issue, we propose EDV, an Execute-Distill-Verify framework for reliable experience learning. In the Execute stage, multiple heterogeneous agents explore the same task space in parallel to generate diverse candidate trajectories. In the Distill stage, a dedicated third-party agent comparatively analyzes these trajectories to produce candidate experiences, reducing executor-centric summarization bias. In the Verify stage, the execution group validates candidates via a consensus mechanism, and only approved experiences are written into shared or private memory. By decoupling the three stages, EDV transforms experience learning from isolated self-reflection into collaborative construction, filtering erroneous and noisy content before memory insertion. We evaluate EDV on three challenging long-horizon benchmarks: tau2-bench, Mind2Web and MMTB. Results show EDV consistently outperforms strong baselines, validating that reliable experience construction is essential for robust agent self-evolution. Our code is available at https://github.com/shidingz/EDV.

Summary

  • The paper introduces a novel Execute-Distill-Verify framework to counteract self-confirmation bias in single-agent experience learning.
  • The paper employs a multi-agent role separation with cross-trajectory contrastive analysis to reliably distill and validate high-value experiences.
  • The paper demonstrates significant performance gains and improved memory correctness across benchmarks like 72-Bench, Mind2Web, and MMTB.

Escaping the Self-Confirmation Trap: An Execute-Distill-Verify Paradigm for Agentic Experience Learning

Problem Formulation and Limitations in Single-Agent Experience Learning

This work articulates the Self-Confirmation Trap, a critical and under-examined failure mode in single-agent experience learning within LLM-based autonomous agents. In open-world and long-horizon scenarios, agents typically distill purportedly successful strategies from their own execution traces and admit them into external memory, which is then retrieved to guide future behavior. The crux of the issue is the conflation of execution and self-evaluation: an agent that makes a coherent but erroneous decision is likely to reinforce this pattern in memory, since there is no independent adjudication mechanism. As a result, memory contaminationโ€”by internally consistent but objectively incorrect experienceโ€”becomes a persistent compounding error source.

The authors empirically demonstrate that conventional single-agent loops are systematically brittle in ambiguous environments. For instance, when implicit environmental constraints contradict an agent's latent ontology (e.g., flight change workflows where certain payment forms are, counter to the agentโ€™s expectation, not permissible), the agent is liable to store such incorrect strategies as valid, thus amplifying future failures without any cross-perspective correction.

The Execute-Distill-Verify (EDV) Framework

To address these epistemic and procedural bottlenecks, the EDV framework decouples execution, experience distillation, and validation across multiple heterogeneous agents. The core procedures are as follows:

  • Execute: A pool of LLM agents, each potentially representing a different foundation model or policy configuration, executes the same input task in parallel, generating a diverse spectrum of trajectories. This controlled heterogeneity is designed to expose a broader coverage of solution spaces and error classes.
  • Distill: A third-party agent, strictly separated from the executors, performs cross-trajectory contrastive analysis to extract high-value, reusable experience. The distillation agent does not select a single โ€œbestโ€ path, but synthesizes generalizable memory elements by examining recurrent failure and success patterns across trajectories. The prompt protocol enforces evidence-based, actionable, non-redundant experience.
  • Verify: The original execution group operates as a consensus-based validation committee. Each agent provides an independent binary judgment on each candidate memory. A default-reject policy is appliedโ€”only unanimously approved memories are admitted into a shared memory bank; partially approved items are stored privately for the relevant agents; and controversial or low-consensus items are discarded.

This paradigm shift from self-reinforcement to collaborative experience construction effectively suppresses erroneous and noisy memory, while providing theoretical and empirical insurance against both localized and systematic epistemic failures.

Empirical Evaluation and Quantitative Results

The framework is evaluated on three demanding benchmarks: the 72-Bench (complex service domain tasks with evolving constraints), Mind2Web (web navigation and interaction with generalization axes), and MMTB (multi-mission tool use and hierarchical protocol compliance).

EDV consistently outperforms single-agent and strong multi-agent baselines across all metrics. On 72-Bench, for instance, EDV achieves a Pass@1 of 86.6, versus 83.5 (Router ensemble) and 81.5 (Judge/Large LLM ensemble). Notably, ablation studies confirm that:

  • Adding single-agent self-verification is not only unhelpful, but can exacerbate biases;
  • Decoupling roles without increasing trajectory diversity gives marginal improvement;
  • The largest impact arises from the integration of all three roles (heterogeneous execution, third-party distillation, consensus verification), confirming these are irreducible components for robust experience construction.

Human audits of memory entries reveal significant gains in correctness/groundedness (from 3.72 to 4.41 on a 5-point scale), actionability, and specificity, along with sharp reductions in noise and hallucination. Critically, when erroneous yet internally consistent experiences are synthetically injected into the memory, baseline methods suffer abrupt performance drops (e.g., a 5.3 point drop in Pass@1 for ReasoningBank), substantiating the concrete risk of self-confirmation contamination.

In MMTB and Mind2Web, EDV enables nuanced improvements in action selection, strategic planning, and groundingโ€”e.g., enforcing protocol compliance via standardized tool invocation or elevating local-to-global policies by dynamically synthesizing strategies across agent perspectives.

Memory Architecture and Efficiency

Beyond the filtering protocol, EDV formally structures memory into hierarchical repositories: a globally shared memory bank and agent-specific private banks. Retrieval employs dual-threshold semantic search using Qwen3-Embedding-4B, optimizing for both recall and precision across shared/private partitions. At inference, task-to-solver assignment is guided by an Ability Matrix, dynamically updated from historical task performance, and high-quality retrieval directly guides model reasoning.

Efficient deployment is maintained by relegating the multi-agent constructions to offline, parallelizable stages. Empirically, this reduces online token consumption by 24.5% versus ReasoningBank, with superior performance, evidencing a computationally attractive tradeoff.

Theoretical and Practical Implications

The EDV architecture advances agentic continual learning by disambiguating agent self-improvement from mere experience accumulation. The evidence indicates that robust self-evolution requires not only the expansion of memory, butโ€”in many cases more cruciallyโ€”the persistent improvement in memory fidelity and reliability before information leakage into the long-term store.

Practically, this implies that multi-agent experience construction and dynamic role allocation should be foundational in future LLM agent architectures, especially for deployment in open-world, ambiguous, non-stationary settings. The distinction between memory quantity and memory quality shifts the focus to more reliable, evidence-based, and continually audited knowledge bases.

Theoretically, EDV raises several questions for future research: characterizing the scaling properties of agent pool heterogeneity (e.g., how marginal utility changes as the number or diversity of base agents increases), the development of memory value functions for intelligent pruning, and the mathematical characterization of consensus bias under correlated model failures.

Limitations

EDV introduces new complexities: consensus bias may occur if all agents share subtle error modes, outlier agents may obstruct validation, and root-cause attribution is harder to assign when errors emerge from multi-turn, multi-agent interplay. Moreover, memory banks can grow without bound, motivating the need for adaptive memory management and experience pruning.

Conclusion

"Escaping the Self-Confirmation Trap: An Execute-Distill-Verify Paradigm for Agentic Experience Learning" (2606.24428) demonstrates the necessity and efficacy of a multi-agent, role-separated protocol in agentic continual learning. By decoupling execution, distillation, and verification, EDV reliably suppresses the admission of erroneous knowledge, yielding persistent improvements in both memory integrity and agent performance across challenging benchmarks. This paradigm provides a foundation for constructing resilient, self-improving autonomous agents, with clear avenues for scalable, heterogeneity-driven advancement in agentic experience learning.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 1 tweet with 4 likes about this paper.