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. 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.
    2. Stefan W. Schmitz, 2002. "Carl Menger’s “Money” and the Current Neoclassical Models of Money," Macroeconomics 0211001, University Library of Munich, Germany.
    3. Velupillai, K Vela, 1999. "Undecidability, Computation Universality and Minimality in Economic Dynamics," Journal of Economic Surveys, Wiley Blackwell, vol. 13(5), pages 653-673, December.
    4. Heiner, Ronald A, 1983. "The Origin of Predictable Behavior," American Economic Review, American Economic Association, vol. 73(4), pages 560-595, September.
    5. 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.
    6. Lesourne, Jacques, 1992. "The Economics of Order and Disorder: The Market as Organizer and Creator," OUP Catalogue, Oxford University Press, number 9780198287391.
    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. ., 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.
    2. 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.

    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. Vasco M. Carvalho, 2014. "From Micro to Macro via Production Networks," Journal of Economic Perspectives, American Economic Association, vol. 28(4), pages 23-48, Fall.
    3. Shogren, Jason F. & Parkhurst, Gregory M. & McIntosh, Christopher, 2006. "Second-price auction tournament," Economics Letters, Elsevier, vol. 92(1), pages 99-107, July.
    4. Galor, Oded & Ashraf, Quamrul, 2007. "Cultural Assimilation, Cultural Diffusion and the Origin of the Wealth of Nations," CEPR Discussion Papers 6444, C.E.P.R. Discussion Papers.
    5. Novarese, Marco & Lanteri, Alessandro & Tibaldeschi, Cesare, 2010. "Learning, Generalization and the Perception of Information: an Experimental Study," MPRA Paper 28007, University Library of Munich, Germany.
    6. Samuel Ferey & Yannick Gabuthy & Nicolas Jacquemet, 2013. "L'apport de l'économie expérimentale dans l'élaboration des politiques publiques," Revue française d'économie, Presses de Sciences-Po, vol. 0(2), pages 155-194.
    7. Pelikan, Pavel, 2006. "Markets vs. Government when Rationality Is Unequally Bounded: Some Consequences of Cognitive Inequalities for Theory and Policy," Ratio Working Papers 85, The Ratio Institute, revised 03 Sep 2006.
    8. Kemp-Benedict, Eric, 2013. "Resource Return on Investment under Markup Pricing," MPRA Paper 49154, University Library of Munich, Germany.
    9. Jieming Zhu, 2005. "A Transitional Institution for the Emerging Land Market in Urban China," Urban Studies, Urban Studies Journal Limited, vol. 42(8), pages 1369-1390, July.
    10. Fuchs, Dieter, 1993. "A metatheory of the democratic process," Discussion Papers, Research Unit: Institutions and Social Change FS III 93-203, WZB Berlin Social Science Center.
    11. 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.
    12. Steven N. Durlauf, 1996. "Statistical Mechanics Approaches to Socioeconomic Behavior," NBER Technical Working Papers 0203, National Bureau of Economic Research, Inc.
    13. Pelikan, Pavel, 1997. "Allocation of Economic Competence in Teams: A Comparative Institutional Analysis," Working Paper Series 480, Research Institute of Industrial Economics.
    14. Ron Boschma & Pierre-Alexandre Balland & Dieter Franz Kogler, 2015. "Relatedness and technological change in cities: the rise and fall of technological knowledge in US metropolitan areas from 1981 to 2010," Industrial and Corporate Change, Oxford University Press and the Associazione ICC, vol. 24(1), pages 223-250.
    15. 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.
    16. 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.
    17. Randall Morck & Lloyd Steier, 2005. "The Global History of Corporate Governance: An Introduction," NBER Chapters, in: A History of Corporate Governance around the World: Family Business Groups to Professional Managers, pages 1-64, National Bureau of Economic Research, Inc.
    18. Mirakhor, Abbas, 2009. "Islamic Economics and Finance: An Institutional Perspective," MPRA Paper 56017, University Library of Munich, Germany.
    19. Esser, Hartmut, 2005. "Rationalität und Bindung : das Modell der Frame-Selektion und die Erklärung des normativen Handelns," Papers 05-16, Sonderforschungsbreich 504.
    20. Beckmann, Klaus, 2007. "Jon Elster und das Zeitinkonsistenz-Problem," Discussion Papers 2007-21, Martin Luther University of Halle-Wittenberg, Chair of Economic Ethics.

    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.