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

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. Stefan W. Schmitz, 2002. "Carl Menger’s “Money” and the Current Neoclassical Models of Money," Macroeconomics 0211001, University Library of Munich, Germany.
    2. repec:bla:jecsur:v:13:y:1999:i:5:p:653-73 is not listed on IDEAS
    3. Heiner, Ronald A, 1983. "The Origin of Predictable Behavior," American Economic Review, American Economic Association, vol. 73(4), pages 560-595, September.
    4. 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.
    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. 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. 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 Behavioral Economics 2006_1, Max Planck Institute for Behavioral Economics.
    6. 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.
    7. Esser, Hartmut, 2005. "Rationalität und Bindung : das Modell der Frame-Selektion und die Erklärung des normativen Handelns," Papers 05-16, Sonderforschungsbreich 504.
    8. repec:dgr:rugsom:97b05 is not listed on IDEAS
    9. 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.
    10. 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.
    11. 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.
    12. Daniel Sutter, 1997. "Enforcing Constitutional Constraints," Constitutional Political Economy, Springer, vol. 8(2), pages 139-150, June.
    13. 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.
    14. David Stadelmann & Benno Torgler, 2012. "Bounded Rationality and Voting Decisions Exploring a 160-Year Period," Working Papers 2012.70, Fondazione Eni Enrico Mattei.
    15. 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.
    16. 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).
    17. Nirei, Makoto, 2015. "An interaction-based foundation of aggregate investment fluctuations," Theoretical Economics, Econometric Society, vol. 10(3), September.
    18. 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.
    19. 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.
    20. Frank H. Westerhoff, 2008. "Heuristic Expectation Formation And Business Cycles: A Simple Linear Model," Metroeconomica, Wiley Blackwell, vol. 59(1), pages 47-56, February.
    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 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.