EvoHarnessBench: Can Your Agents Keep Pace with an Evolving Harness?

TL;DR

EVOHARNESSBENCH evaluates agents' performance in evolving tools, skills, and agents, revealing performance degradation and adaptation inconsistencies.

cs.MA 🔴 Advanced 2026-09-03 2 views
Zixuan Ke Vaidehi Patil Haizhou Shi Yang Li Ye Liu Sarath Shekkizhar Anurag Koul Jiayu Wang Xuan Phi Nguyen Semih Yavuz Mohit Bansal Shafiq Joty
reinforcement learning continual learning agent systems tool evolution skill adaptation

Key Findings

Methodology

EVOHARNESSBENCH evaluates agents through 17 multi-stage harness streams to assess performance in evolving tools, skills, and agents. Two evaluation modes are used: deployment evaluation and self-evolving adaptation evaluation, testing retention and adaptation capabilities as the harness expands.

Key Results

  • Result 1: Tool expansion leads to performance drops, with deployment evaluation showing declines of 12.1%, 13.8%, and 46.4% for tools, skills, and agents, respectively.
  • Result 2: In self-evolving adaptation, skill adaptation shows the largest degradation (-3.3%), followed by tools (-2.2%) and agents (-1.2%).
  • Result 3: Retention and adaptation are in tension; preserving earlier competence doesn't necessarily improve adaptation to new capabilities.

Significance

This research highlights the challenges faced by agent systems in evolving tool environments. It emphasizes the importance of balancing retention and adaptation in the evolution of tools, skills, and agents to build efficient agent systems.

Technical Contribution

EVOHARNESSBENCH is the first to systematically evaluate agent performance with tool evolution as the source of non-stationarity, providing a new evaluation framework and tools.

Novelty

EVOHARNESSBENCH is the first benchmark to focus on the evolution of tools, skills, and agents, as opposed to traditional task-stream non-stationarity.

Limitations

  • Limitation 1: Tool-induced forgetting varies across environments, indicating a need for more nuanced adaptation strategies.
  • Limitation 2: Gains from self-evolving adaptation are inconsistent across stages and environments.

Future Work

Future research can explore more effective adaptation strategies to improve performance in tool evolution and study how to better balance retention and adaptation.

AI Executive Summary

Modern LLM-based agent systems rely on a combination of tools, skills, and specialist agents, which are constantly evolving, affecting what agents can observe and do. EVOHARNESSBENCH systematically evaluates agent performance in evolving tools, skills, and agents through 17 multi-stage harness streams. The study finds that tool expansion leads to performance degradation, particularly in skills and agents. Self-evolving adaptation shows that while accumulated experience can improve performance in some cases, it is inconsistent across stages and environments. The research emphasizes the importance of balancing retention and adaptation in tool evolution. Future research directions include exploring more effective adaptation strategies to improve agent performance in evolving tool environments.

Deep Analysis

Background

In modern AI, agent systems rely not only on models and prompts but also on a combination of tools, skills, and specialist agents. These combinations are constantly evolving, affecting what agents can observe and do. Existing continual learning benchmarks typically place non-stationarity in the task stream while keeping the harness fixed.

Core Problem

The core problem is whether agents can maintain their capabilities in environments where tools, skills, and agents are constantly evolving. As new tools are introduced, agents need to operate within a larger pool of tools, which may lead to forgetting.

Innovation

EVOHARNESSBENCH is the first to systematically evaluate agent performance with tool evolution as the source of non-stationarity. It constructs 17 multi-stage harness streams, comprising 802 tasks, 520 tools, 42 skills, and 62 agents.

Methodology

  • �� Evaluate agent performance using 17 multi-stage harness streams
  • �� Deployment evaluation: test retention capabilities as the harness expands
  • �� Self-evolving adaptation evaluation: test adaptation capabilities as new capabilities are introduced
  • �� Assess the impact of tool, skill, and agent evolution on agent performance

Experiments

The experimental design includes using 17 harness streams from EVOHARNESSBENCH to evaluate agent performance in evolving tools, skills, and agents. Two evaluation modes are used: deployment evaluation and self-evolving adaptation evaluation, testing retention and adaptation capabilities as the harness expands.

Results

Experimental results show that tool expansion leads to performance degradation, particularly in skills and agents. Self-evolving adaptation shows that while accumulated experience can improve performance in some cases, it is inconsistent across stages and environments.

Applications

EVOHARNESSBENCH can be used to evaluate and improve agent performance in evolving tool environments, applicable to complex systems requiring continual learning and adaptation, such as autonomous driving and smart homes.

Limitations & Outlook

The study's limitations include tool-induced forgetting varying across environments, indicating a need for more nuanced adaptation strategies. Additionally, gains from self-evolving adaptation are inconsistent across stages and environments.

Plain Language Accessible to non-experts

Imagine you're cooking in a kitchen with various tools and ingredients. Over time, your kitchen gets new tools and ingredients. You need to learn how to use these new tools to make better dishes while remembering how to use the old ones. EVOHARNESSBENCH is like testing whether you can continue making delicious dishes in this ever-changing kitchen environment and adapt to new tools and ingredients.

ELI14 Explained like you're 14

Imagine you're playing a game with many levels, each with different tools and skills. As you progress, you unlock new tools and skills but also need to remember what you learned before. EVOHARNESSBENCH is like testing whether you can keep playing the game well while unlocking new skills and not forgetting the old ones.

Glossary

Tool Evolution

The process of tools, skills, and agents constantly changing and expanding in a system.

In EVOHARNESSBENCH, tool evolution is the source of non-stationarity.

Deployment Evaluation

Tests retention capabilities as the harness expands without self-adaptive learning.

Used to assess direct performance under tool expansion.

Self-evolving Adaptation

Tests adaptation capabilities as new capabilities are introduced, allowing self-adaptive learning.

Used to assess adaptation capabilities under tool evolution.

Forgetting Phenomenon

Refers to the decline in an agent's ability to solve previously solved tasks after tool expansion.

A major challenge in tool evolution.

Continual Learning

The ability of agents to continuously learn and adapt in a changing environment.

EVOHARNESSBENCH tests agents' continual learning capabilities.

Open Questions Unanswered questions from this research

  • 1 How to better balance retention and adaptation in tool evolution? Current methods show inconsistent performance across environments.
  • 2 How to design more effective adaptation strategies to improve performance in tool evolution?

Applications

Immediate Applications

Smart Homes

In smart homes, systems need to continuously adapt to new devices and features to enhance user experience. EVOHARNESSBENCH can help evaluate and improve this adaptability.

Long-term Vision

Autonomous Driving

Autonomous driving systems need to maintain efficiency in constantly changing road and traffic environments. Research from EVOHARNESSBENCH can guide continual learning and adaptation in such systems.

Abstract

Modern LLM-based agents operate through a harness of tools, reusable skills, and specialist agents that shapes what they observe and what they can do. In practice, this harness continually evolves as new capabilities are added. We introduce EVOHARNESSBENCH, a benchmark for evaluating agents under controlled harness evolution across three axes (tools, skills, and agents). Unlike existing continual-learning benchmarks for agents, which typically place non-stationarity (i.e., what changes over time) in the task stream while keeping the harness fixed, EVOHARNESSBENCH places non-stationarity in the externally supplied harness itself. It contains 17 multi-stage harness streams constructed deterministically from verifier-based benchmarks, comprising 802 tasks, 520 tools, 42 skills, and 62 agents. We evaluate two complementary settings corresponding to the central challenges of harness evolution: deployment evaluation, which isolates retention of previously accessible competence as the harness expands, and self-evolving adaptation evaluation, which tests whether accumulated experience remains useful as new capabilities are introduced. Our results reveal three persistent gaps. First, harness expansion alone can degrade performance on previously solved tasks, producing harness-induced forgetting. Second, gains from self-evolving adaptation remain inconsistent across stages of harness evolution, capability axes, and environments. Third, retention and adaptation can pull in different directions: preserving earlier competence does not necessarily improve adaptation to newly introduced capabilities, and vice versa. These results establish harness evolution as a distinct challenge for building agents that can keep pace with an evolving harness while preserving previously effective behavior.

cs.MA cs.CL