PAST-Bench: Benchmarking the Foundations of Recursive Self-Improvement in Personal Agents
Not on the map. Why?
Abstract (arXiv)
Recursive self-improvement requires agents to turn accumulated experience into better future behavior. Personal AI agents offer a concrete setting for studying this capability because they retain preferences, task histories, tool routines, and learned skills across sessions. Yet whether retained experience actually improves them over time has not been systematically tested. We introduce PAST-Bench, a benchmark designed to isolate this question. Each agent runs through ordered sequences of fresh-session tasks under matched conditions that turn retained experience on and off. It spans 26 scenarios and 204 episodes across memory, procedural reuse, information gathering, and update. We report both later-task gains and whether those gains follow the intended save, retrieve, and update pathway. Across seven base models and four agent frameworks, improvement is real but uneven across capabilities. Agents with the same headline gain can differ markedly in whether that gain is supported by evidence of the intended pathway. Guided by these findings, we develop Hermes+, which extends Hermes with five targeted interventions across stages of the agent loop. Hermes+ raises the average gain from retained experience and provides clearer pathway evidence, with its strongest improvement on tasks requiring outdated state to be replaced, although the effect remains capability- and model-dependent. Together, PAST-Bench and Hermes+ provide an evaluation and diagnostic foundation for studying how persistent agents can progress from retaining experience to systematically improving through it. Code: https://github.com/Gen-Verse/PAST-Bench
Key facts. Cited by 5 papers in the map (data through 7 Oct 2026). Builds on 38 of its 51 references that are in the map. First posted on arXiv 4 Aug 2026.
Builds on
38 of 51 references.
References · 38
- 2023MetaGPT: Meta Programming for A Multi-Agent Collaborative Frameworkcited by 1,761
- 2023AgentBench: Evaluating LLMs as Agentscited by 1,211
- 2024OSWorld: Benchmarking Multimodal Agents for Open-Ended Tasks in Real Computer Environmentscited by 1,134
- 2023GAIA: a benchmark for General AI Assistantscited by 1,084
- 2025A-MEM: Agentic Memory for LLM Agentscited by 1,000
- 2024Evaluating Very Long-Term Conversational Memory of LLM Agentscited by 800
- 2025Mem0: Building Production-Ready AI Agents with Scalable Long-Term Memorycited by 722
- 2024LongMemEval: Benchmarking Chat Assistants on Long-Term Interactive Memorycited by 656
- 2026Terminal-Bench: Benchmarking Agents on Hard, Realistic Tasks in Command Line Interfacescited by 515
- 2023Cognitive Architectures for Language Agentscited by 422
- 2024WorkArena: How Capable Are Web Agents at Solving Common Knowledge Work Tasks?cited by 348
- 2024AgentBoard: An Analytical Evaluation Board of Multi-turn LLM Agentscited by 319
26 more
- 2026SkillsBench: Benchmarking How Well Agent Skills Work Across Diverse Taskscited by 289
- 2025Evaluating Memory in LLM Agents via Incremental Multi-Turn Interactionscited by 236
- 2024Many-Shot In-Context Learningcited by 203
- 2025A Comprehensive Survey of Self-Evolving AI Agents: A New Paradigm Bridging Foundation Models and Lifelong Agentic Systemscited by 177
- 2024Recursive Introspection: Teaching Language Model Agents How to Self-Improvecited by 162
- 2025A Survey of Self-Evolving Agents: What, When, How, and Where to Evolve on the Path to Artificial Super Intelligencecited by 155
- 2025Evo-Memory: Benchmarking LLM Agent Test-time Learning with Self-Evolving Memorycited by 129
- 2026SkillOpt: Executive Strategy for Self-Evolving Agent Skillscited by 122
- 2026MemRL: Self-Evolving Agents via Runtime Reinforcement Learning on Episodic Memorycited by 113
- 2024Symbolic Learning Enables Self-Evolving Agentscited by 104
- 2026OpenClaw-RL: Train Any Agent Simply by Talkingcited by 83
- 2025Agent0: Unleashing Self-Evolving Agents from Zero Data via Tool-Integrated Reasoningcited by 68
- 2025LifelongAgentBench: Evaluating LLM Agents as Lifelong Learnerscited by 65
- 2025The SWE-Bench Illusion: When State-of-the-Art LLMs Remember Instead of Reasoncited by 47
- 2025TRAJECT-Bench:A Trajectory-Aware Benchmark for Evaluating Agentic Tool Usecited by 46
- 2026SkillOS: Learning Skill Curation for Self-Evolving Agentscited by 45
- 2026Beyond Semantic Similarity: Rethinking Retrieval for Agentic Search via Direct Corpus Interactioncited by 33
- 2026ATBench: A Diverse and Realistic Agent Trajectory Benchmark for Safety Evaluation and Diagnosiscited by 30
- 2026ClawBench: Can AI Agents Complete Everyday Online Tasks?cited by 28
- 2026MUSE-Autoskill: Self-Evolving Agents via Skill Creation, Memory, Management, and Evaluationcited by 23
- 2026Recursive Harness Self-Improvementcited by 22
- 2026Aligning Language Models from User Interactionscited by 21
- 2026From Raw Experience to Skill Consumption: A Systematic Study of Model-Generated Agent Skillscited by 18
- 2025Self-Generated In-Context Examples Improve LLM Agents for Sequential Decision-Making Taskscited by 17
- 2026Self-Improvements in Modern Agentic Systems: A Surveycited by 17
- 2025AgentArch: A Comprehensive Benchmark to Evaluate Agent Architectures in Enterprisecited by 8
Built on by
Citing papers per year: 2026: 5.
5 papers.
- 2026S3Gym: Can LLMs Turn Self-Testing and Self-Judging into Self-Improvement?cited by 3
- 2026Scaling Large Reasoning Models beyond Human Supervision: A Path toward Superintelligencecited by 2
- 2026Aspire: Can Models Self-Evolve from Vague Goals?cited by 2
- 2026ReplayLens: Auditing Agents' Use of Outcomescited by 0
- 2026The Right Lesson at the Right Step: Deriving Control Updates for Self-Evolving Agentscited by 0
- 2026The Right Lesson at the Right Step: Deriving Control Updates for Self-Evolving Agents28 Sep 2026
- 2026ReplayLens: Auditing Agents' Use of Outcomes28 Sep 2026
- 2026Aspire: Can Models Self-Evolve from Vague Goals?31 Aug 2026
- 2026S3Gym: Can LLMs Turn Self-Testing and Self-Judging into Self-Improvement?31 Aug 2026
- 2026Scaling Large Reasoning Models beyond Human Supervision: A Path toward Superintelligence31 Aug 2026