mlsanityData to 14 Oct 2026

Bias by Necessity: Impossibility Theorems for Sequential Processing with Convergent AI and Human Validation

arXiv 2605.08716 ↗First posted 9 May 2026cs.AI cs.CL cs.LGcited by 1

Not on the map. Why?

Abstract (arXiv)

Are certain cognitive biases mathematically inevitable consequences of sequential information processing? We prove that primacy effects, anchoring, and order-dependence are architecturally necessary in autoregressive language models due to causal masking constraints. Our three impossibility theorems establish: (1) primacy bias arises from asymmetric attention accumulation; (2) anchoring emerges from sequential conditioning with provable information bounds; and (3) exact debiasing by permutation marginalization requires factorial-time computation, with Monte Carlo approximation feasible at constant per-tolerance overhead. We validate these bounds across 12 frontier LLMs (R2 = 0.89; DeltaBIC = 16.6 vs. next-best alternative). We then derive quantitative predictions from the framework and test them in two pre-registered human experiments (N = 464 analyzed). Study 1 confirms anchor position modulates anchoring magnitude (d = 0.52, BF10 = 847). Study 2 shows working memory load amplifies primacy bias (d = 0.41, BF10 = 156), with WM capacity predicting bias reduction (r = -.38). These convergent findings reframe cognitive biases as resource-rational responses to sequential processing.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 14 of its 33 references that are in the map. First posted on arXiv 9 May 2026.

Builds on

14 of 33 references.

References · 14

  1. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
  2. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
  3. 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,276
  4. 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,455
  5. 2020Longformer: The Long-Document Transformercited by 3,413
  6. 2023Efficient Streaming Language Models with Attention Sinkscited by 2,186
  7. 2020Big Bird: Transformers for Longer Sequencescited by 1,684
  8. 2023Large Language Models are not Fair Evaluatorscited by 1,085
  9. 2022Using cognitive psychology to understand GPT-3cited by 398
  10. 2024Judging the Judges: A Systematic Study of Position Bias in LLM-as-a-Judgecited by 269
  11. 2022Thinking Fast and Slow in Large Language Modelscited by 137
  12. 2025On the Emergence of Position Bias in Transformerscited by 59
2 more
  1. 2024Anchoring Bias in Large Language Models: An Experimental Studycited by 37
  2. 2025The Bias is in the Details: An Assessment of Cognitive Bias in LLMscited by 10

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.