EvoBelief: Freeze the Model, Evolve Its Beliefs
Why does a highly capable agent repeatedly fail at simple tasks?
The paper opens with an example: a chemistry-lab agent that can heat, purify, and analyze samples—operational skills maxed out—tries to synthesize compound X, heats it to 100 degrees as it believes correct, and ends up with decomposition products. The problem is not in its hands but in its head: it believed X decomposes at 120 degrees, when in fact 100 degrees is already too hot. However strong the reasoning, it just runs faster on a wrong premise.
The EvoBelief paper from Amazon and Tulane University targets exactly this failure mode. The idea in one sentence: keep the model frozen; evolve the model's "beliefs."
What's Frozen Is the Model; What Evolves Is the World Model
Mainstream self-evolving agents modify behavior: accumulating experience, learning skills, reflecting on failures. This paper points to an overlooked root cause—an agent's beliefs about environmental mechanisms may themselves be wrong, stale, or incomplete. No amount of behavioral optimization can bypass this pit, and wrong beliefs contaminate other tasks.
EvoBelief represents environment knowledge as falsifiable hypotheses, with a lifecycle modeled on the scientific method:
- When a surprise occurs (prediction vs. observation mismatch) or a critical unknown appears, a hypothesis is automatically proposed—e.g., "X may decompose near 100 degrees."
- Controlled-variable experiments actively verify it—heating a separate sample group to see where decomposition actually begins.
- Verified rules are written into a persistent world model, each rule carrying its own evidence record and applicability scope.
- When the environment changes or counterexamples appear, rules automatically narrow their scope or are retired.
Results
Four benchmarks covering three kinds of worlds: static environments, silently drifting environments, and environments requiring scientific discovery.
ALFWorld (household simulation): the difficulty is that no action memory is given—the agent must rely on learned environment rules rather than "what worked last time." EvoBelief beats matched frozen baselines by 23.9% (Claude Haiku 4.5) to 31.3% (GPT-5.4) success rate. Crucially, the baselines are "matched"—equally frozen, equally equipped with a world model; the only difference is that beliefs cannot evolve, cleanly attributing the gain to belief evolution.
MiniGrid is harsher: a two-key room where the rule silently switches after episode 20—for the first 20 episodes a blue key opens the door, then it becomes green, with no notification. Prior-dependent agents stall collectively at episode 20; EvoBelief detects the counterexample, revises the rule, and restores performance. A finer detail: the gap between the prior agent and the oracle was fully closed by the learned rules.
DiscoveryWorld (scientific laboratory) is the most convincing stop. The reactor-lab tasks require the agent to discover quantitative physical laws itself—baselines score 0%, while EvoBelief completes 83.3% of ordinary-tier and 58.3% of challenge-tier tasks. Not memorized—experimented: heat, observe, compare, induce.
Evidence Chains for Beliefs
The most careful part of this architecture: every rule carries evidence and an applicability scope—it never goes bare.
Viewed in reverse, this is exactly why beliefs can transfer across tasks: a rule verified in the kitchen, moved with its evidence to the living room, is far more reliable than a vague memory without evidence. The limitations section notes an interesting future direction: verified beliefs with evidence records could be shared across agents, or distilled into model weights—"what one agent has verified becomes the next agent's prior."
Limitations, as stated: all experiments so far are in text environments; moving to multimodal and real physical worlds would require replacing "count thresholds" with statistical tests (the physical world is noisy—one or two counterexamples may be luck); real-world experiments may be costly or irreversible, requiring risk caps and human approval; when episodic memory can already fill prior gaps, the belief store and memory overlap—when to trust which remains an open question.
Positioning
This route occupies a distinctive cell in the current self-evolution spectrum. Modifying weights is expensive (one round of post-training for Rufus-Air reportedly cost 800+ node-days); prompt and skill libraries are lightweight, but they change "how to act," not "what the world is." EvoBelief changes a third thing: the cognition of the world itself—via the scientific method, where hypotheses must be falsifiable, verification must be independently controlled, and rules must carry evidence.
While a recent 12-hour research case showed a fine-tuned model learning "leave-one-out" self-diagnosis and iteration, this paper makes the same thing an architecture rather than a training outcome: surprise triggers hypotheses, experiments provide verification, evidence follows rules. Treating the "scientific method" as a component of the agent rather than an incidental behavior—this is the paper's cleanest step.
---
*Source: arXiv 2610.12789 (2026-10-08), "EvoBelief: A Self-Evolving World Model as Falsifiable Hypotheses for LLM Agents"; Tulane University × Amazon (corresponding: swang47@tulane.edu / gujiang@amazon.com; first author's work done during an Amazon internship); four benchmarks: ALFWorld (no action memory), MiniGrid (silent drift), DiscoveryWorld (reactor laboratory); models Claude Haiku 4.5 and GPT-5.4, frozen.*