Abstract
Bounded rationality is a fundamental feature of cognition. We make choices between alternatives in light of our goals, relying on incomplete information and limited resources. As a consequence, PROBLEM SOLVING cannot be exhaustive: we cannot explore all the possibilities which confront us, and search must be constrained in ways that facilitate search efficiency even at the expense of search effectiveness. If we think of problem solving as a search through the space of possibilities as it was conceptualized by Allen Newell and Herbert A. Simon, limitations on search entail that for all but the simplest problems we can investigate at most a small proportion of the possibilities. Moreover, our evaluation of these possibilities will be uncertain and incomplete. We must rely on heuristic methods for pruning the tree of possibilities and for evaluating the possibilities we consider. In medical diagnosis, for example, the problem is one of inferring what disease is present from a given set of symptoms, when no one symptom is invariably present with a given disease, and the same symptom can have various causes. Moreover, patients can be suffering from more than one disease, a fact which compounds the difficulties of accurate diagnosis. Given that symptoms cannot generally be assumed to be independent and are noisy indicators of the underlying disease, the size of the search space turns out to be large, and inference concerning underlying diseases is inevitably uncertain. One solution is to limit the range of the search, eliminating some candidates as implausible; that is, we may adopt assumptions limiting the range of diseases considered to a narrow range of those antecedently likely. Good diagnosticians evidently narrow the range to no more than a handful of candidates. Search must be limited in order to be efficient.