AgentSearchBench: A Benchmark for AI Agent Search in the Wild

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Wu, Bin, Mammadli, Arastun, Zhang, Xiaoyu, Yilmaz, Emine
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910162603737088
author Wu, Bin
Mammadli, Arastun
Zhang, Xiaoyu
Yilmaz, Emine
author_facet Wu, Bin
Mammadli, Arastun
Zhang, Xiaoyu
Yilmaz, Emine
contents The rapid growth of AI agent ecosystems is transforming how complex tasks are delegated and executed, creating a new challenge of identifying suitable agents for a given task. Unlike traditional tools, agent capabilities are often compositional and execution-dependent, making them difficult to assess from textual descriptions alone. However, existing research and benchmarks typically assume well-specified functionalities, controlled candidate pools, or only executable task queries, leaving realistic agent search scenarios insufficiently studied. We introduce AgentSearchBench, a large-scale benchmark for agent search in the wild, built from nearly 10,000 real-world agents across multiple providers. The benchmark formalizes agent search as retrieval and reranking problems under both executable task queries and high-level task descriptions, and evaluates relevance using execution-grounded performance signals. Experiments reveal a consistent gap between semantic similarity and actual agent performance, exposing the limitations of description-based retrieval and reranking methods. We further show that lightweight behavioral signals, including execution-aware probing, can substantially improve ranking quality, highlighting the importance of incorporating execution signals into agent discovery. Our code is available at https://github.com/Bingo-W/AgentSearchBench.
format Preprint
id arxiv_https___arxiv_org_abs_2604_22436
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle AgentSearchBench: A Benchmark for AI Agent Search in the Wild
Wu, Bin
Mammadli, Arastun
Zhang, Xiaoyu
Yilmaz, Emine
Artificial Intelligence
Information Retrieval
Multiagent Systems
The rapid growth of AI agent ecosystems is transforming how complex tasks are delegated and executed, creating a new challenge of identifying suitable agents for a given task. Unlike traditional tools, agent capabilities are often compositional and execution-dependent, making them difficult to assess from textual descriptions alone. However, existing research and benchmarks typically assume well-specified functionalities, controlled candidate pools, or only executable task queries, leaving realistic agent search scenarios insufficiently studied. We introduce AgentSearchBench, a large-scale benchmark for agent search in the wild, built from nearly 10,000 real-world agents across multiple providers. The benchmark formalizes agent search as retrieval and reranking problems under both executable task queries and high-level task descriptions, and evaluates relevance using execution-grounded performance signals. Experiments reveal a consistent gap between semantic similarity and actual agent performance, exposing the limitations of description-based retrieval and reranking methods. We further show that lightweight behavioral signals, including execution-aware probing, can substantially improve ranking quality, highlighting the importance of incorporating execution signals into agent discovery. Our code is available at https://github.com/Bingo-W/AgentSearchBench.
title AgentSearchBench: A Benchmark for AI Agent Search in the Wild
topic Artificial Intelligence
Information Retrieval
Multiagent Systems
url https://arxiv.org/abs/2604.22436