Instead of updating weights from trial and error, the agent converts failures into natural-language lessons, stores them in episodic memory, and reads them before the next attempt — 91% pass@1 on HumanEval, past GPT-4's 80%.
Agents learn from retries — the question was always where the learning lives.
The paper's equivalence claim: verbal feedback can play the role of the reward signal, and episodic memory can play the role of the parameter update. Concretely — after a failed episode, a language evaluator (self-assessment, unit tests, heuristics, or the environment) produces feedback; the agent verbally reflects on what went wrong into a concrete lesson ("the off-by-one came from indexing after the append"); the lesson enters an episodic memory buffer; the next trial's prompt includes it. Learning accumulates across episodes in text — transferable, inspectable, and free of gradients.
The retry problem: experience that never persists.
A gradient-based agent is a pilot whose brain rewires after each rough landing — effective, expensive, slightly dangerous. A Reflexion agent keeps a logbook: after each rough flight, they write 'wind shear on approach at runway 27 — come in 5 knots hotter' and read the logbook before every takeoff. The pilot's brain is untouched; the practice compounds. And you can audit every lesson — try that with a Hessian.
Four stations around the episode: act, evaluate, reflect, remember.
The information-theoretic argument hiding in the design.
A failing unit test carries a stack trace — hundreds of tokens of noise around one causal insight. Fine-tuning on the raw signal would need many samples to distill the pattern; a language model can compress it in one pass into the operative sentence. The reflection is a lossy-but-causal compression of experience: exactly the part worth carrying forward. That compression choice is also the risk — a model that compresses the wrong cause into the lesson will repeat the right mistake — which is why externally-graded feedback (tests, environments) outperforms pure self-reflection in the paper's ablations.
The number that made the field take memory-based learning seriously.
Reflexion is the founding document of the agent-memory category.
Check your understanding of the key concepts from Reflexion.
Everything you need to remember about this paper.