When Is Enough Not Enough? Illusory Completion in Search Agents

Excerpt

arXiv:2602.07549v2 Announce Type: replace Abstract: In agentic search, an LLM agent searches the web, reads the pages it finds, and decides what to look for next before returning an answer. But can we trust an answer simply because the agent returns it? Often not, and even a correct answer can be a lucky guess: on questions with several constraints, we find that agents conclude the task is complete while a constraint remains unverified in up to 48% of their correct answers. We call this illusory