IDEAS home Printed from https://ideas.repec.org/p/trn/utwpas/1222.html

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. 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.
    2. Kumaraswamy Velupillai, "undated". "The Computable Approach to Economics," Working Papers _005, University of California at Los Angeles, Center for Computable Economics.
    3. Sargent, Thomas J., 1993. "Bounded Rationality in Macroeconomics: The Arne Ryde Memorial Lectures," OUP Catalogue, Oxford University Press, number 9780198288695.
    4. Selda (Ying Fang) Kao & K. Vela Velupillai, 2011. "Behavioural Economics: Classical and Modern," ASSRU Discussion Papers 1126, ASSRU - Algorithmic Social Science Research Unit.
    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. Michael J. Radzicki, 2003. "Mr. Hamilton, Mr. Forrester, and a Foundation for Evolutionary Economics," Journal of Economic Issues, Taylor & Francis Journals, vol. 37(1), pages 133-173, March.
    4. 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.
    5. 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.
    6. J. Daniel Aromí, 2018. "GDP growth forecasts and information flows: Is there evidence of overreactions?," International Finance, Wiley Blackwell, vol. 21(2), pages 122-139, June.
    7. Warne, Anders, 2023. "DSGE model forecasting: rational expectations vs. adaptive learning," Working Paper Series 2768, European Central Bank.
    8. Evans, George & McGough, Bruce, 2025. "Social learning and expectational stability," Journal of Economic Dynamics and Control, Elsevier, vol. 172(C).
    9. 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.
    10. In-Koo Cho & Kenneth Kasa, 2015. "Learning and Model Validation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 82(1), pages 45-82.
    11. Koppl, Roger, 2010. "Some epistemological implications of economic complexity," Journal of Economic Behavior & Organization, Elsevier, vol. 76(3), pages 859-872, December.
    12. 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.
    13. 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.
    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. Rösl, Gerhard, 2006. "Regionalwährungen in Deutschland: Lokale Konkurrenz für den Euro?," Discussion Paper Series 1: Economic Studies 2006,43, Deutsche Bundesbank.
    17. Thijssen, J.J.J., 2003. "Investment under uncertainty, market evolution and coalition spillovers in a game theoretic perspective," Other publications TiSEM 672073a6-492e-4621-8d4a-0, Tilburg University, School of Economics and Management.
    18. Brock, W.A. & Hommes, C.H. & Wagener, F.O.O., 2009. "More hedging instruments may destabilize markets," Journal of Economic Dynamics and Control, Elsevier, vol. 33(11), pages 1912-1928, November.
    19. Gersbach, Hans & Schniewind, Achim, 2001. "Awareness of General Equilibrium Effects and Unemployment," IZA Discussion Papers 394, Institute of Labor Economics (IZA).
    20. V. V. Chari, 1999. "Nobel Laureate Robert E. Lucas, Jr.: Architect of Modern Macroeconomics," Quarterly Review, Federal Reserve Bank of Minneapolis, vol. 23(Spr), pages 2-12.

    More about this item

    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.