Reconstructing a Computable and Computationally Complex Theoretic Path Towards Simon's Behavioural Economics
AbstractThis paper aims to interpret and formalize Herbert Simon's notions of bounded rationality, satisficing and heuristics in terms of computability theory and computational complexity theory. Simon's theory of human problem solving is analysed in the light of Turing's work on Solvable and Unsolvable Problems. It is suggested here that bounded rationality results from the fact that the deliberations required for searching computationally complex spaces exceed the actual complexity that human beings can handle. The immediate consequence is that satisficing becomes the general criterion of decision makers and heuristics are the procedures used for achieving their goals. In such decision problems, it is demonstrated that bounded rationality and satisficing are more general than Olympian rationality and optimization, respectively, and not the other way about.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by ASSRU - Algorithmic Social Science Research Unit in its series ASSRU Discussion Papers with number 1222.
Date of creation: 2012
Date of revision:
Bounded Rationality; Satisficing; Heuristics; Computability; Computational Complexity;
This paper has been announced in the following NEP Reports:
- NEP-ALL-2012-12-22 (All new papers)
- NEP-CBE-2012-12-22 (Cognitive & Behavioural Economics)
- NEP-HME-2012-12-22 (Heterodox Microeconomics)
- NEP-HPE-2012-12-22 (History & Philosophy of Economics)
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Selda (Ying Fang) Kao & K. Vela Velupillai, 2011. "Behavioural Economics: Classical and Modern," ASSRU Discussion Papers 1126, ASSRU - Algorithmic Social Science Research Unit.
- Kumaraswamy Velupillai, . "The Computable Approach to Economics," Working Papers _005, University of California at Los Angeles, Center for Computable Economics.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (firstname.lastname@example.org).
If references are entirely missing, you can add them using this form.