cs.CLNov 3, 2026

Cognitive Bias Signatures in Search-Equipped LLM Agents: A Stage-Resolved Analysis

Authors: Yanru Xiao, Yingwei Yu

Organizations: Amazon Web Services

Abstract

Search can help LLM agents correct mistakes, but their starting conditions may shape which evidence they find and use. Drawing on cognitive-bias paradigms, we develop a controlled search harness to examine result order, records of prior work, and initial hypotheses while holding each question and document collection fixed. Matched controls distinguish order effects from differences in document composition and the effects of failed work from context length. Across 10 models and 1,000 synthetic search worlds, we track queries, retrieved documents, document openings, and final answers. Our comparisons suggest that final answers are more sensitive to initial evidence order during active search than when all evidence is supplied in full. Dead-end histories can reduce strategy switching relative to matched neutral histories, indicating an effect beyond context length. Under wrong hypotheses, stage measurements distinguish reduced retrieval or opening from errors that persist after counter-evidence is opened. Exploratory interventions show that opening counter-evidence more often can coincide with lower accuracy, while accuracy can improve with little change in opening.

Figures & tables

Appendix figures & tables9 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. SearchAtlas: Analyzing Agentic Search Strategies via Evidential Query Graphs

    Sep 9, 2026Jiacheng Sang, Mengyuan Li, Sanxing Chen +3Agentic SearchLLM Interpretability

  2. When Is Enough Not Enough? Illusory Completion in Search Agents

    Feb 7, 2026Dayoon Ko, Jihyuk Kim, Sohyeon Kim +5AI Agent ReliabilityLLM Answer Verification

  3. Confident Fools or Careful Searchers? A Behavioural Study of When LLMs Search Beyond Their Static Internal Memory

    Oct 30, 2026Nipun D. Pathirage, Kwan SrijomkwanAgentic SearchLLM Agents