IDEAS home Printed from https://ideas.repec.org/p/trn/utwpas/1222.html
   My bibliography  Save this paper

Reconstructing a Computable and Computationally Complex Theoretic Path Towards Simon's Behavioural Economics

Author

Listed:
  • Ying-Fang Kao
  • K. Vela Velupillai

Abstract

This 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.

Suggested Citation

  • Ying-Fang Kao & K. Vela Velupillai, 2012. "Reconstructing a Computable and Computationally Complex Theoretic Path Towards Simon's Behavioural Economics," ASSRU Discussion Papers 1222, ASSRU - Algorithmic Social Science Research Unit.
  • Handle: RePEc:trn:utwpas:1222
    as

    Download full text from publisher

    File URL: http://www.assru.economia.unitn.it/files/DP_11_2012_II.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Kumaraswamy Velupillai, "undated". "The Computable Approach to Economics," Working Papers _005, University of California at Los Angeles, Center for Computable Economics.
    2. Meehan, Eugene J., 1983. "Reason in Human Affairs. By Herbert A. Simon. (Stanford, Calif.: Stanford University Press, 1983. Pp. viii + 115. $10.00.)," American Political Science Review, Cambridge University Press, vol. 78(3), pages 889-890, December.
    3. Selda (Ying Fang) Kao & K. Vela Velupillai, 2011. "Behavioural Economics: Classical and Modern," ASSRU Discussion Papers 1126, ASSRU - Algorithmic Social Science Research Unit.
    4. Sargent, Thomas J., 1993. "Bounded Rationality in Macroeconomics: The Arne Ryde Memorial Lectures," OUP Catalogue, Oxford University Press, number 9780198288695.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Selda (Ying Fang) Kao & K. Vela Velupillai, 2011. "Behavioural Economics: Classical and Modern," ASSRU Discussion Papers 1126, ASSRU - Algorithmic Social Science Research Unit.
    2. K.Vela Velupillai, 2012. "The Epistemology of Simulation, Computation and Dynamics in Economics," ASSRU Discussion Papers 1218, ASSRU - Algorithmic Social Science Research Unit.
    3. Winkler, Bernhard, 2000. "Which kind of transparency? On the need for clarity in monetary policy-making," Working Paper Series 0026, European Central Bank.
    4. repec:zbw:bofrdp:2007_032 is not listed on IDEAS
    5. Stefano Zambelli, 2015. "Dynamical coupling, the non-linear accelerator and the persistence of business cycles," Cambridge Journal of Economics, Cambridge Political Economy Society, vol. 39(6), pages 1607-1628.
    6. Alexander L. Brown & Zhikang Eric Chua & Colin F. Camerer, 2009. "Learning and Visceral Temptation in Dynamic Saving Experiments," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 124(1), pages 197-231.
    7. Cars Hommes & Anita Kopányi-Peuker & Joep Sonnemans, 2021. "Bubbles, crashes and information contagion in large-group asset market experiments," Experimental Economics, Springer;Economic Science Association, vol. 24(2), pages 414-433, June.
    8. Schaling, Eric & Eijffinger, Sylvester & Tesfaselassie, Mewael, 2004. "Heterogenous information about the term structure, least-squares learning and optimal rules for inflation targeting," Research Discussion Papers 23/2004, Bank of Finland.
    9. Athanasios Orphanides & John C. Williams, 2007. "Inflation targeting under imperfect knowledge," Economic Review, Federal Reserve Bank of San Francisco, pages 1-23.
    10. Gaunersdorfer, A. & Hommes, C.H. & Wagener, F.O.O., 2000. "Bifurcation Routes to Volatility Clustering," CeNDEF Working Papers 00-04, Universiteit van Amsterdam, Center for Nonlinear Dynamics in Economics and Finance.
    11. Honkapohja, Seppo & Mitra, Kaushik, 2020. "Price level targeting with evolving credibility," Journal of Monetary Economics, Elsevier, vol. 116(C), pages 88-103.
    12. Tiziana Assenza & Te Bao & Cars Hommes & Domenico Massaro, 2014. "Experiments on Expectations in Macroeconomics and Finance," Research in Experimental Economics, in: Experiments in Macroeconomics, volume 17, pages 11-70, Emerald Group Publishing Limited.
    13. Tesfatsion, Leigh, 2001. "Structure, behavior, and market power in an evolutionary labor market with adaptive search," Journal of Economic Dynamics and Control, Elsevier, vol. 25(3-4), pages 419-457, March.
    14. Kubler, Felix & Scheidegger, Simon, 2023. "Uniformly self-justified equilibria," Journal of Economic Theory, Elsevier, vol. 212(C).
    15. Nicolás Garrido, 2008. "The Allocation Of Surplus By Markets: A Framework For Analysis," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 19(08), pages 1183-1210.
    16. Christopher Gust & Edward Herbst & David López-Salido, 2022. "Short-Term Planning, Monetary Policy, and Macroeconomic Persistence," American Economic Journal: Macroeconomics, American Economic Association, vol. 14(4), pages 174-209, October.
    17. Gersbach, Hans & Schniewind, Achim, 2001. "Awareness of General Equilibrium Effects and Unemployment," IZA Discussion Papers 394, Institute of Labor Economics (IZA).
    18. John Duffy, 1998. "Monetary theory in the laboratory," Review, Federal Reserve Bank of St. Louis, issue Sep, pages 9-26.
    19. Hommes, Cars & Lux, Thomas, 2013. "Individual Expectations And Aggregate Behavior In Learning-To-Forecast Experiments," Macroeconomic Dynamics, Cambridge University Press, vol. 17(2), pages 373-401, March.
    20. F. Cavalli & A. Naimzada & N. Pecora & M. Pireddu, 2021. "Market sentiment and heterogeneous agents in an evolutive financial model," Journal of Evolutionary Economics, Springer, vol. 31(4), pages 1189-1219, September.
    21. Karla Atkins & Achla Marathe & Chris Barrett, 2007. "A computational approach to modeling commodity markets," Computational Economics, Springer;Society for Computational Economics, vol. 30(2), pages 125-142, September.

    More about this item

    Keywords

    Bounded Rationality; Satisficing; Heuristics; Computability; Computational Complexity;
    All these keywords.

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:trn:utwpas:1222. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: assru.tm@gmail.com (email available below). General contact details of provider: https://edirc.repec.org/data/detreit.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.