English

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

Artificial Intelligence 2026-05-12 v1 Computation and Language Machine Learning

Abstract

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.89R^2 = 0.89; Δ\DeltaBIC =16.6= 16.6 vs. next-best alternative). We then derive quantitative predictions from the framework and test them in two pre-registered human experiments (N=464N = 464 analyzed). Study 1 confirms anchor position modulates anchoring magnitude (d=0.52d = 0.52, BF10=847_{10} = 847). Study 2 shows working memory load amplifies primacy bias (d=0.41d = 0.41, BF10=156_{10} = 156), with WM capacity predicting bias reduction (r=.38r = -.38). These convergent findings reframe cognitive biases as resource-rational responses to sequential processing.

Keywords

Cite

@article{arxiv.2605.08716,
  title  = {Bias by Necessity: Impossibility Theorems for Sequential Processing with Convergent AI and Human Validation},
  author = {Jikun Wu and Dongxin Guo and Siu-Ming Yiu},
  journal= {arXiv preprint arXiv:2605.08716},
  year   = {2026}
}

Comments

6 pages, 3 figures, 5 tables. Accepted to CogSci 2026

R2 v1 2026-07-01T12:59:33.717Z