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

Computable and Dynamical Systems Foundations of Bounded Rationality and Satisficing

Author

Listed:
  • K. Vela Velupillai

Abstract

Formally, the orthodox rational agentís 'Olympian' choices ([14], p.19) are made in a static framework. However, a formalization of consistent choice, underpinned by computability, suggests satisficing in a boundedly rational framework is not only more general than the model of 'Olympian' rationality; it is also consistently dynamic. This kind of naturally process-oriented approach to the formalization of consistent choice can be interpreted and encapsulated within the framework of decision problems - in the formal sense of metamathematics and mathematical logic - which, in turn, is the natural way of formalizing the notion of Human Problem Solving in the Newell-Simon sense. Casting Simon's insights and suggestions on boundedly rational, satisficing and adaptive choice in the formalisms of time computational complexity theory and algorithmic dynamics makes it possible to take some small first steps in the direction of a formal demonstration of this proposition. A more complete attempt would require the additional consideration of space computational complexity, which will be the next step in this research program. The latter consideration would allow one to go beyond the P?=NP conundrum and thereby justify the relative, implicit unimportance, Simon gave this issue

Suggested Citation

  • K. Vela Velupillai, 2011. "Computable and Dynamical Systems Foundations of Bounded Rationality and Satisficing," ASSRU Discussion Papers 1116, ASSRU - Algorithmic Social Science Research Unit.
  • Handle: RePEc:trn:utwpas:1116
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Smith,Vernon L., 2009. "Rationality in Economics," Cambridge Books, Cambridge University Press, number 9780521133388.
    2. K. Vela Velupillai, 2005. "The impossibility of an effective theory of policy in a complex economy," Department of Economics Working Papers 0514, Department of Economics, University of Trento, Italia.
    3. Gilboa, Itzhak, 2012. "Rational Choice," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262518058, April.
    4. J. Barkley Rosser Jr. (ed.), 2009. "Handbook of Research on Complexity," Books, Edward Elgar Publishing, number 3625.
    5. K. Vela Velupillai, 2007. "A Computable Economist�s Perspective on Computational Complexity," Department of Economics Working Papers 0723, Department of Economics, University of Trento, Italia.
    6. Samuelson, Paul A, 1972. "Maximum Principles in Analytical Economics," American Economic Review, American Economic Association, vol. 62(3), pages 249-262, June.
    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. R. S. Bartholo & C. A. Cosenza & F. A. Doria & M. Doria & A. Teixeira, 2011. "On Exact and Approximate Solutions for Hard Problems: An Alternative Look," ASSRU Discussion Papers 1103, ASSRU - Algorithmic Social Science Research Unit.
    3. K. Vela Velupillai, 2011. "Remembering Clower," ASSRU Discussion Papers 1121, ASSRU - Algorithmic Social Science Research Unit.
    4. Al-Suwailem, Sami, 2014. "Complexity and endogenous instability," Research in International Business and Finance, Elsevier, vol. 30(C), pages 393-410.
    5. Koppl, Roger, 2010. "Some epistemological implications of economic complexity," Journal of Economic Behavior & Organization, Elsevier, vol. 76(3), pages 859-872, December.
    6. Richard Holt & J. Barkley Rosser & David Colander, 2011. "The Complexity Era in Economics," Review of Political Economy, Taylor & Francis Journals, vol. 23(3), pages 357-369.
    7. Sami Al-Suwailem, 2012. "Complexity and Endogenous Instability," ASSRU Discussion Papers 1203, ASSRU - Algorithmic Social Science Research Unit.
    8. K.Vela Velupillai, 2012. "The Epistemology of Simulation, Computation and Dynamics in Economics," ASSRU Discussion Papers 1218, ASSRU - Algorithmic Social Science Research Unit.
    9. K. Vela Velupillai, 2011. "Foley's Thesis, Negishi's Method, Existence Proofs and Computation," ASSRU Discussion Papers 1124, ASSRU - Algorithmic Social Science Research Unit.
    10. 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.
    11. Kimbrough, E.O. & Vostroknutov, A., 2012. "Rules, rule-following and cooperation," Research Memorandum 053, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    12. Venkatasubramanian, Venkat & Luo, Yu & Sethuraman, Jay, 2015. "How much inequality in income is fair? A microeconomic game theoretic perspective," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 435(C), pages 120-138.
    13. Michaël Lainé, 2014. "Vers une alternative au paradigme de la rationalité ? Victoires et déboires du programme spinoziste en économie," Post-Print hal-01335618, HAL.
    14. Marlene Kim, 2018. "URPE at Fifty: Reflections on a Half Century of Activism, Community, Debate (and a Few Crazy Moments)," Review of Radical Political Economics, Union for Radical Political Economics, vol. 50(3), pages 468-486, September.
    15. Gerasimou, Georgios, 2010. "Rational indecisive choice," MPRA Paper 25481, University Library of Munich, Germany.
    16. Ron Boschma & Ron Martin, 2010. "The Aims and Scope of Evolutionary Economic Geography," Chapters, in: Ron Boschma & Ron Martin (ed.), The Handbook of Evolutionary Economic Geography, chapter 1, Edward Elgar Publishing.
    17. Witte, Björn-Christopher, 2012. "Fund managers - Why the best might be the worst: On the evolutionary vigor of risk-seeking behavior," Economics Discussion Papers 2012-20, Kiel Institute for the World Economy (IfW Kiel).
    18. Jackie Krafft & Francesco Quatraro, 2011. "The Dynamics of Technological Knowledge: From Linearity to Recombination," Chapters, in: Cristiano Antonelli (ed.), Handbook on the Economic Complexity of Technological Change, chapter 7, Edward Elgar Publishing.
    19. Adam Smith & David Skarbek & Bart Wilson, 2012. "Anarchy, groups, and conflict: an experiment on the emergence of protective associations," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(2), pages 325-353, February.
    20. 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.

    More about this item

    Keywords

    Bounded Rationality; Decision Problems; Satisficing; Computability;
    All these keywords.

    JEL classification:

    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • C65 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Miscellaneous Mathematical Tools
    • C69 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Other
    • D03 - Microeconomics - - General - - - Behavioral Microeconomics: Underlying Principles

    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:1116. 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.