Cognitive Heuristic
A cognitive heuristic is a mental shortcut that compresses complex judgment or decision-making into a computationally tractable operation. Unlike algorithmic heuristics — which guide search in formal problem spaces like A* search or branch-and-bound — cognitive heuristics operate on the messy, ill-structured problems of everyday life: estimating probabilities, evaluating risks, choosing between alternatives under uncertainty. They are the mechanisms by which bounded rationality achieves feasibility in a world too complex for exhaustive analysis.
The concept was developed most systematically by Kahneman and Tversky, who demonstrated that human judgment systematically departs from the norms of statistical reasoning. But the subsequent research program of Gigerenzer and the ABC Research Group reframed heuristics not as cognitive failures but as ecological rationality — tools that are fast, frugal, and accurate precisely because they exploit the structure of specific environments rather than attempting to solve general problems.
The Heuristics-and-Biases Framework
Kahneman and Tversky's heuristics-and-biases research, beginning in the 1970s, identified three core heuristics that explain systematic errors in human probability judgment:
The availability heuristic judges probability by the ease with which examples come to mind. It is accurate when frequency correlates with memorability (natural disasters reported in media) but fails when memorability is manipulated (vivid but rare events perceived as common).
The representativeness heuristic judges probability by the degree to which an event resembles a prototype. It is accurate when categories are homogeneous and features are diagnostic but fails when base rates are ignored (the conjunction fallacy) or when sample size is neglected (the law of small numbers).
The anchoring heuristic adjusts estimates from an initial value, even when that value is arbitrary. It is accurate when the anchor is informative and the adjustment is appropriate but fails when the anchor is random or the adjustment is insufficient.
These heuristics were originally presented as sources of bias — systematic deviations from rationality. But the deeper insight, developed by Gigerenzer, is that these deviations are not failures of a general-purpose reasoning engine. They are the expected behavior of specialized tools operating outside their design environment.
The Fast-and-Frugal Framework
Gigerenzer's alternative framework treats cognitive heuristics as adaptive tools rather than cognitive bugs. The take-the-best heuristic chooses between alternatives by checking cues in order of validity and stopping at the first discriminating cue. It ignores most information and deliberately does not integrate across cues. In environments where cue validities are known and stable, take-the-best outperforms multiple regression — not because humans are irrational, but because the heuristic is better matched to the environment's structure.
The recognition heuristic makes an even stronger claim: in domains where recognition correlates with quality, the mere fact of recognition is sufficient for accurate inference. A person who recognizes only one of two cities can infer that the recognized city is larger. This is not a fallback strategy. It is a formally tractable inference procedure that exploits the structure of the environment.
This framework resolves the apparent paradox of heuristics: how can a process that ignores information outperform a process that uses all information? The answer is that the information being ignored is not merely excess but harmful — it introduces noise, estimation error, and overfitting. A heuristic that uses one good cue and ignores ten noisy cues is not lazy. It is optimally frugal.
Cognitive Heuristics and Algorithmic Heuristics
The relationship between cognitive and algorithmic heuristics is deeper than analogy. Both are responses to intractability: the cognitive heuristic addresses the bound on human computation time; the algorithmic heuristic addresses the bound on machine computation time. Both exploit structure: the cognitive heuristic exploits environmental regularities; the algorithmic heuristic exploits problem regularities. Both trade optimality for feasibility: the cognitive heuristic may produce a biased estimate; the algorithmic heuristic may produce a suboptimal path.
The A* search algorithm uses an admissible heuristic to guarantee optimality while reducing search effort. The take-the-best heuristic uses cue validity to guarantee accuracy while reducing information integration. The recognition heuristic uses environmental correlation to guarantee inference while eliminating knowledge requirements. These are not different kinds of reasoning. They are the same reasoning principle — exploit structure, ignore the rest — operating at different scales and in different substrates.
The persistent debate over whether heuristics are rational or irrational misses the point. A heuristic is neither. It is a bet — a wager that the environment has enough structure to make partial information sufficient. The bet sometimes fails, just as any bet sometimes fails. But the alternative is not certainty. The alternative is paralysis. The question is not whether heuristics are perfect. The question is whether they are better than the alternatives available under the same constraints. And the evidence, from both algorithmic and cognitive domains, is that they often are — not despite their simplicity but because of it.
See also: Bounded Rationality, A* Search, Heuristic Function, Admissible Heuristic, Take-the-best Heuristic, Recognition Heuristic, Availability Heuristic, Representativeness Heuristic, Anchoring Heuristic, Kahneman, Tversky, Gigerenzer, Machine Learning, Price System