BrowseComp-Verify: Benchmarking Self-derived Verification Agents in Web Search

Guanzhen Li, Shijie Li


Abstract
Verification agents are increasingly used to judge candidate answers in web search, yet their own reliability remains underexplored. Existing verification methods often rely on annotated ground truths or manually crafted rubrics, limiting scalability under high annotation costs and the dynamic nature of the web. Hence, we propose the self-derived verification task, where an agent derives validation rules from a search query and verifies whether a candidate answer satisfies them using external tools, without human-provided rubrics or ground-truth answers. We further introduce BrowseComp-Verify, a benchmark of 3298 query-answer pairs constructed from 453 BrowseComp questions with reliable correctness labels. Using BrowseComp-Verify, we evaluate a broad suite of LLMs as self-derived verification agents. Most models complete the task with high coverage, but accurate judgment remains challenging. In particular, many models exhibit a conservative bias toward rejecting candidate answers: GPT-v5.2-Thinking-high achieves 99.04% accuracy on incorrect answers but only 20.39% on correct answers.
Anthology ID:
2026.emnlp-main.1889
Volume:
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
EMNLP
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
43046–43075
Language:
URL:
https://aclanthology.org/2026.emnlp-main.1889/
DOI:
Bibkey:
Cite (ACL):
Guanzhen Li and Shijie Li. 2026. BrowseComp-Verify: Benchmarking Self-derived Verification Agents in Web Search. In Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing, pages 43046–43075, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
BrowseComp-Verify: Benchmarking Self-derived Verification Agents in Web Search (Li & Li, EMNLP 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.emnlp-main.1889.pdf