mlsanityData to 14 Oct 2026

ReplayLens: Auditing Agents' Use of Outcomes

arXiv 2609.34177 ↗First posted 28 Sep 2026cs.AI cs.LG cs.MAcited by 0

New in LLM agents and tool use; no direction yet. LLM agents and tool use

Abstract (arXiv)

When an agent reuses logged experience, a changed decision may reflect the recorded score, the action's name, or the record's position in storage. Standard memory evaluations do not reveal which relationship drives that change. We introduce ReplayLens, a black-box audit that changes one relationship in the stored history at a time, holds the remaining interface fixed, and measures the resulting decision. Four interventions target four relationships. Outcome reassignment swaps which scores belong to which actions. Pair transport moves intact action-score pairs to new record slots. Consistent renaming relabels actions in both history and menu. Key-slot reassignment changes both score attachment and position. A constructive separation shows why the audit is needed: two memory writers with identical endpoint accuracy respond differently to the same replay, so conventional evaluation cannot resolve the underlying dependence. On black-box LLM interfaces, swapping scores changes decisions while moving intact pairs does not, separating score attachment from record order. A bounded-memory study exposes ingestion-order sensitivity that endpoint comparison misses. In sequential experiment planning, altered historical scores redirect exploration and reduce final utility despite fresh measurements. A code-debugging agent with sealed hidden tests shows the same pattern outside model selection. ReplayLens provides a relationship-level audit for deciding whether logged experience can be merged, reordered, or reindexed safely.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 15 of its 28 references that are in the map. First posted on arXiv 28 Sep 2026.

Builds on

15 of 28 references.

References · 15

  1. 2022Locating and Editing Factual Associations in GPTcited by 2,691
  2. 2023Voyager: An Open-Ended Embodied Agent with Large Language Modelscited by 2,191
  3. 2017Deep Setscited by 1,421
  4. 2020Causal Mediation Analysis for Interpreting Neural NLP: The Case of Gender Biascited by 191
  5. 2020Counterfactual Credit Assignment in Model-Free Reinforcement Learningcited by 64
  6. 2026Causal Agent Replay: Counterfactual Attribution for LLM-Agent Failurescited by 20
  7. 2026PAST-Bench: Benchmarking the Foundations of Recursive Self-Improvement in Personal Agentscited by 9
  8. 2026REFLECT: Intervention-Supported Error Attribution for Silent Failures in LLM Agent Tracescited by 7
  9. 2026Credit Without Ground Truth: Auditing Step-Level Credit Assignment in LLM Agents Against Executed Replaycited by 7
  10. 2026MemAudit: Auditing Long-Term Agent Memory via Hidden User-State Recoverycited by 6
  11. 2026AttriMem: Attribution-Guided Process Feedback for Agent Memory Constructioncited by 5
  12. 2026HiMPO: Hindsight-Informed Memory Policy Optimization for Less-Entangled Credit in Long-Horizon Agentscited by 4
3 more
  1. 2026MemFail: Stress-Testing Failure Modes of LLM Memory Systemscited by 3
  2. 2026Chain-of-Experience for Continual LLM Improvementcited by 1
  3. 2026Hindsight Memory-PRM: Supervising Memory Management with Auditable Hindsight Creditcited by 1

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026When Does Correction Become Repair? Mechanistic Auditing of Internal Interventions in Tool-Using LLMs
  2. 2026From Trajectories to Evidence: Auditable Experimental Records for Industrial Research Agents
  3. 2026HindsightBench: A Black-Box Behavioral Audit Protocol for Parametric Hindsight in Time-Indexed LLM Decision Tasks
  4. 2026Beyond Corrected Memory: Execution Consistency in Multi-Agent Systems
  5. 2026When to Forget: A Memory Governance Primitive
  6. 2026RelLedger: Relational Information Governance for LLM Agent Organizations
  7. 2026Memory Is a Derivation: The Distributed-Evidence Paradox in Long-Term Agents
  8. 2026When Residualization Helps an Audit: Format Effects, Slice Gains, and Their Limits