IDEAS home Printed from https://ideas.repec.org/a/bla/metroe/v55y2004i2-3p219-238.html
   My bibliography  Save this article

Emergence and Universal Computation

Author

Listed:
  • Cassey Lee

Abstract

Emergence refers to the spontaneous formation of higher level (macro) structures or patterns in complex systems. Attempts to formalize the notion of emergence via algorithmic complexity theory runs into the problem that the Kolmogorov complexity function is not computable. The reason for this motivates a closer examination of the link between emergence and universal computation. Following Wolfram's pioneering work in the classification of cellular automata behavior, the research programs of Langton and Crutchfield, while incomplete, provide important insights to economists seeking to understand the relevance of emergence and universal computation to their discipline. They lead to questions on the emergence of institutions and the concomitant changes in rule‐based behavior on the part of economic agents.

Suggested Citation

  • Cassey Lee, 2004. "Emergence and Universal Computation," Metroeconomica, Wiley Blackwell, vol. 55(2‐3), pages 219-238, May.
    • Handle: RePEc:bla:metroe:v:55:y:2004:i:2-3:p:219-238
    DOI: 10.1111/j.0026-1386.2004.00191.x
    as

    Download full text from publisher

    File URL: https://doi.org/10.1111/j.0026-1386.2004.00191.x
    Download Restriction: no
    File URL: https://libkey.io/10.1111/j.0026-1386.2004.00191.x?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. repec:bla:jecsur:v:13:y:1999:i:5:p:653-73 is not listed on IDEAS
    2. Bak, Per & Chen, Kan & Scheinkman, Jose & Woodford, Michael, 1993. "Aggregate fluctuations from independent sectoral shocks: self-organized criticality in a model of production and inventory dynamics," Ricerche Economiche, Elsevier, vol. 47(1), pages 3-30, March.
    3. Lesourne, Jacques, 1992. "The Economics of Order and Disorder: The Market as Organizer and Creator," OUP Catalogue, Oxford University Press, number 9780198287391, Decembrie.
    4. Stefan W. Schmitz, 2002. "Carl Menger’s “Money” and the Current Neoclassical Models of Money," Macroeconomics 0211001, University Library of Munich, Germany.
    5. Heiner, Ronald A, 1983. "The Origin of Predictable Behavior," American Economic Review, American Economic Association, vol. 73(4), pages 560-595, September.
    6. De Vany, Arthur, 1996. "Information, Chance, and Evolution: Alchian and the Economics of Self-Organization," Economic Inquiry, Western Economic Association International, vol. 34(3), pages 427-443, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Roy Cerqueti & Luca De Benedictis & Valerio Leone Sciabolazza, 2022. "Segregation with social linkages: Evaluating Schelling’s model with networked individuals," Metroeconomica, Wiley Blackwell, vol. 73(2), pages 384-440, May.
    2. ., 2013. "The role of competition and diversity in economic performance: an overview," Chapters, in: Competition, Diversity and Economic Performance, chapter 1, pages 1-19, Edward Elgar Publishing.

    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. Roth, Timothy P., 1997. "Competence-difficulty gaps, ethics and the new social welfare theory," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 26(5), pages 533-552.
    2. Peter Wheale & David Hinton, 2007. "Ethical consumers in search of markets," Business Strategy and the Environment, Wiley Blackwell, vol. 16(4), pages 302-315, May.
    3. Steven N. Durlauf, 1996. "Statistical Mechanics Approaches to Socioeconomic Behavior," NBER Technical Working Papers 0203, National Bureau of Economic Research, Inc.
    4. Andergassen, Rainer & Nardini, Franco & Ricottilli, Massimo, 2006. "Innovation waves, self-organized criticality and technological convergence," Journal of Economic Behavior & Organization, Elsevier, vol. 61(4), pages 710-728, December.
    5. Christoph Engel, 2006. "The Difficult Reception of Rigorous Descriptive Social Science in the Law," Discussion Paper Series of the Max Planck Institute for Research on Collective Goods 2006_1, Max Planck Institute for Research on Collective Goods.
    6. Esser, Hartmut, 2005. "Rationalität und Bindung : das Modell der Frame-Selektion und die Erklärung des normativen Handelns," Papers 05-16, Sonderforschungsbreich 504.
    7. Joshua M. Epstein, 2007. "Agent-Based Computational Models and Generative Social Science," Introductory Chapters, in: Generative Social Science Studies in Agent-Based Computational Modeling, Princeton University Press.
    8. 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.
    9. Daniel Sutter, 1997. "Enforcing Constitutional Constraints," Constitutional Political Economy, Springer, vol. 8(2), pages 139-150, June.
    10. Carlisle Ford Runge, 1984. "Strategic Interdependence in Models of Property Rights," American Journal of Agricultural Economics, Agricultural and Applied Economics Association, vol. 66(5), pages 807-813.
    11. David Stadelmann & Benno Torgler, 2012. "Bounded Rationality and Voting Decisions Exploring a 160-Year Period," Working Papers 2012.70, Fondazione Eni Enrico Mattei.
    12. Roson, Roberto & Sartori, Martina, 2014. "Why can sectoral shocks lead to sizable macroeconomic fluctuations? Assessing alternative theories by means of stochastic simulation with a general equilibrium model," Conference papers 332434, Purdue University, Center for Global Trade Analysis, Global Trade Analysis Project.
    13. Swait, Joffre & Adamowicz, Wiktor, 2001. "Choice Environment, Market Complexity, and Consumer Behavior: A Theoretical and Empirical Approach for Incorporating Decision Complexity into Models of Consumer Choice," Organizational Behavior and Human Decision Processes, Elsevier, vol. 86(2), pages 141-167, November.
    14. Antoine GODIN & Emanuele CAMPIGLIO & Eric KEMP-BENEDICT, 2017. "Networks of stranded assets: A case for a balance sheet approach," Working Paper d51a41b5-00ba-40b4-abe6-5, Agence française de développement.
    15. Mandel, Antoine & Landini, Simone & Gallegati, Mauro & Gintis, Herbert, 2015. "Price dynamics, financial fragility and aggregate volatility," Journal of Economic Dynamics and Control, Elsevier, vol. 51(C), pages 257-277.
    16. Rama Cont & Jean-Philippe Bouchaud, 1997. "Herd behavior and aggregate fluctuations in financial markets," Science & Finance (CFM) working paper archive 500028, Science & Finance, Capital Fund Management.
    17. Gualdi, Stanislao & Mandel, Antoine, 2016. "On the emergence of scale-free production networks," Journal of Economic Dynamics and Control, Elsevier, vol. 73(C), pages 61-77.
    18. Pierdzioch, Christian & Reid, Monique B. & Gupta, Rangan, 2016. "Inflation forecasts and forecaster herding: Evidence from South African survey data," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 62(C), pages 42-50.
    19. Iraj J. Fooladi & Nargess K. Kayhani, 2003. "Is Entrepreneurship Only About Entering A New Business," Journal of Entrepreneurial Finance, Pepperdine University, Graziadio School of Business and Management, vol. 8(2), pages 1-11, Summer.
    20. Alain Asquin & R. Moore, 2003. "Trajectories, Strategic Formulas and Contingencies : pathways to entrepreneurial success," Post-Print halshs-00688892, HAL.

    More about this item

    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:bla:metroe:v:55:y:2004:i:2-3:p:219-238. 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: Wiley Content Delivery (email available below). General contact details of provider: http://www.blackwellpublishing.com/journal.asp?ref=0026-1386 .

    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.