Complexity, Bounded Rationality, and Heuristic Search

This paper explores the use of heuristic search algorithms for modeling human decision making. It is shown that this algorithm is consistent with many observed behavioral regularities, and may help explain deviations from rational choice. The main insight is that the heuristic function can be viewed as formal implementation of one aspect of emotion as discussed in Descarte's Error by Antonio Damasio. Consistent with Damasio's observations, it is shown that the quality of decision making is very sensitive to the nature of the heuristic ("emotion"), and hence this may help us better understand the role of emotion in rational choice theory.