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, Decembrie.
    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. 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.
    3. 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.
    4. Steven N. Durlauf, 1996. "Statistical Mechanics Approaches to Socioeconomic Behavior," NBER Technical Working Papers 0203, National Bureau of Economic Research, Inc.
    5. 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.
    6. 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.
    7. 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.
    8. Esser, Hartmut, 2005. "Rationalität und Bindung : das Modell der Frame-Selektion und die Erklärung des normativen Handelns," Papers 05-16, Sonderforschungsbreich 504.
    9. repec:dgr:rugsom:97b05 is not listed on IDEAS
    10. Chavez, Daniel & Palma, Marco, 2015. "Off the reservation: Pushing the bounds of rationality in experimental auctions," 2015 AAEA & WAEA Joint Annual Meeting, July 26-28, San Francisco, California 202164, Agricultural and Applied Economics Association.
    11. 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.
    12. Tommasi, Mariano, 1996. "Inflation and the Informativeness of Prices: Microeconomic Evidence from High Inflation," Brazilian Review of Econometrics, Sociedade Brasileira de Econometria - SBE, vol. 16(2), November.
    13. 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.
    14. Daniel Sutter, 1997. "Enforcing Constitutional Constraints," Constitutional Political Economy, Springer, vol. 8(2), pages 139-150, June.
    15. 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.
    16. David Stadelmann & Benno Torgler, 2012. "Bounded Rationality and Voting Decisions Exploring a 160-Year Period," Working Papers 2012.70, Fondazione Eni Enrico Mattei.
    17. 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.
    18. Angelucci, Manuela & Bennett, Daniel M, 2022. "Depression, Pharmacotherapy, and the Demand for a Novel Health Product," IZA Discussion Papers 15832, Institute of Labor Economics (IZA).
    19. Daron Acemoglu & Asuman Ozdaglar & Alireza Tahbaz-Salehi, 2015. "Networks, Shocks, and Systemic Risk," NBER Working Papers 20931, National Bureau of Economic Research, Inc.
    20. Nirei, Makoto, 2015. "An interaction-based foundation of aggregate investment fluctuations," Theoretical Economics, Econometric Society, vol. 10(3), September.
    21. 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.

    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-Blackwell Digital Licensing or Christopher F. Baum (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.