IDEAS home Printed from https://ideas.repec.org/p/ivi/wpasad/2000-30.html
   My bibliography  Save this paper

Self-Organized Criticality In Evolutionary Systems With Local Interaction

Author

Listed:
  • Albert Díaz-Guilera

    (Universidad de Barcelona)

  • Alex Arenas Moreno

    (Universitat Rovira i Virgili)

  • Conrad J. Pérez Vicente

    (Universidad de Barcelona)

  • Fernando Vega Redondo

    (Instituto Valenciano de Investigaciones Económicas)

Abstract

This paper studies a stylized model of local interaction where agents choose from an ever increasing set of vertically ranked actions, e.g. technologies. The driving forces of the model are infrequent upward shifts ("updates"), followed by a rapid process of local imitation ("diffusion"). Our main focus is on the long-run regularities displayed by the long-run distribution of diffusion waves and their implication on the performance of the system. By integrating analytical techniques and numerical simulations, we come to the following two main conclusions: (1) When the penalty for "technological dis-coordination" (the single key parameter of the model) is high enough, the system behaves critically, in the sense customarily used in physics -that is, diffusion waves have their size (or reach) distributed according to power laws. (2) If the performance of the system is evaluated by how fast or cost-efficiently it attains any given technological level, the optimal configuration obtains (in parameter space) close to the frontier of the critical region. There, the system no longer displays synchronized behavior but starts to exhibit persistent and critical long-run heterogeneities. In the heuristic language used by Kauffman (1993), the above two conclusions may be interpreted as an indication that (performance-sensitive) evolutionary forces induce the system to be placed "at the edge of order and chaos".

Suggested Citation

  • Albert Díaz-Guilera & Alex Arenas Moreno & Conrad J. Pérez Vicente & Fernando Vega Redondo, 2000. "Self-Organized Criticality In Evolutionary Systems With Local Interaction," Working Papers. Serie AD 2000-30, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
  • Handle: RePEc:ivi:wpasad:2000-30
    as

    Download full text from publisher

    File URL: http://www.ivie.es/downloads/docs/wpasad/wpasad-2000-30.pdf
    File Function: Fisrt version / Primera version, 2000
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Ellison, Glenn, 1993. "Learning, Local Interaction, and Coordination," Econometrica, Econometric Society, vol. 61(5), pages 1047-1071, September.
    2. Aghion, Philippe & Howitt, Peter, 1992. "A Model of Growth through Creative Destruction," Econometrica, Econometric Society, vol. 60(2), pages 323-351, March.
    3. Van Huyck, John B & Battalio, Raymond C & Beil, Richard O, 1990. "Tacit Coordination Games, Strategic Uncertainty, and Coordination Failure," American Economic Review, American Economic Association, vol. 80(1), pages 234-248, March.
    4. Sanjeev Goyal & Fernando Vega-Redondo, 2000. "Learning, Network Formation and Coordination," Tinbergen Institute Discussion Papers 00-093/1, Tinbergen Institute.
    5. Gene M. Grossman & Elhanan Helpman, 1991. "Quality Ladders in the Theory of Growth," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 58(1), pages 43-61.
    6. Nicholas Economides, 1997. "The Economics of Networks," Brazilian Electronic Journal of Economics, Department of Economics, Universidade Federal de Pernambuco, vol. 1(0), December.
    7. S. Redner, 1998. "How popular is your paper? An empirical study of the citation distribution," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 4(2), pages 131-134, July.
    8. Jackson, Matthew O. & Watts, Alison, 2002. "On the formation of interaction networks in social coordination games," Games and Economic Behavior, Elsevier, vol. 41(2), pages 265-291, November.
    9. Blume Lawrence E., 1993. "The Statistical Mechanics of Strategic Interaction," Games and Economic Behavior, Elsevier, vol. 5(3), pages 387-424, July.
    10. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    11. Réka Albert & Hawoong Jeong & Albert-László Barabási, 1999. "Diameter of the World-Wide Web," Nature, Nature, vol. 401(6749), pages 130-131, September.
    12. Crawford, Vincent P., 1991. "An "evolutionary" interpretation of Van Huyck, Battalio, and Beil's experimental results on coordination," Games and Economic Behavior, Elsevier, vol. 3(1), pages 25-59, February.
    13. John Bryant, 1983. "A Simple Rational Expectations Keynes-type Model," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 98(3), pages 525-528.
    14. Bernardo A. Huberman & Lada A. Adamic, 1999. "Growth dynamics of the World-Wide Web," Nature, Nature, vol. 401(6749), pages 131-131, September.
    15. Katz, Michael L & Shapiro, Carl, 1985. "Network Externalities, Competition, and Compatibility," American Economic Review, American Economic Association, vol. 75(3), pages 424-440, June.
    16. Scheinkman, Jose A & Woodford, Michael, 1994. "Self-Organized Criticality and Economic Fluctuations," American Economic Review, American Economic Association, vol. 84(2), pages 417-421, May.
    17. Segerstrom, Paul S & Anant, T C A & Dinopoulos, Elias, 1990. "A Schumpeterian Model of the Product Life Cycle," American Economic Review, American Economic Association, vol. 80(5), pages 1077-1091, December.
    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. Otto, Christian & Willner, Sven Norman & Wenz, Leonie & Frieler, Katja & Levermann, Anders, 2017. "Modeling loss-propagation in the global supply network: The dynamic agent-based model acclimate," OSF Preprints 7yyhd, Center for Open Science.
    2. Otto, C. & Willner, S.N. & Wenz, L. & Frieler, K. & Levermann, A., 2017. "Modeling loss-propagation in the global supply network: The dynamic agent-based model acclimate," Journal of Economic Dynamics and Control, Elsevier, vol. 83(C), pages 232-269.
    3. Fosco, Constanza & Mengel, Friederike, 2011. "Cooperation through imitation and exclusion in networks," Journal of Economic Dynamics and Control, Elsevier, vol. 35(5), pages 641-658, May.
    4. Andergassen, Rainer & Nardini, Franco & Ricottilli, Massimo, 2017. "Innovation diffusion, general purpose technologies and economic growth," Structural Change and Economic Dynamics, Elsevier, vol. 40(C), pages 72-80.
    5. Rainer Andergassen & Franco Nardini & Massimo Ricottilli, 2006. "The Emergence of Paradigm Setters Through Firms’ Interaction and Network Formation," Lecture Notes in Economics and Mathematical Systems, in: Akira Namatame & Taisei Kaizouji & Yuuji Aruka (ed.), The Complex Networks of Economic Interactions, pages 93-106, Springer.
    6. 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.
    7. Blume, Andreas & Duffy, John & Temzelides, Ted, 2010. "Self-organized criticality in a dynamic game," Journal of Economic Dynamics and Control, Elsevier, vol. 34(8), pages 1380-1391, August.
    8. Andergassen, Rainer & Nardini, Franco & Ricottilli, Massimo, 2009. "Innovation and growth through local and global interaction," Journal of Economic Dynamics and Control, Elsevier, vol. 33(10), pages 1779-1795, October.
    9. R. Andergassen & F. Nardini & M. Ricottilli, 2005. "Firms' Network Formation Through the Transmission of Heterogeneous Knowledge," Working Papers 543, Dipartimento Scienze Economiche, Universita' di Bologna.
    10. Cui, Zhiwei, 2014. "More neighbors, more efficiency," Journal of Economic Dynamics and Control, Elsevier, vol. 40(C), pages 103-115.
    11. Giovanni Pegoretti & Francesco Rentocchini & Giuseppe Vittucci Marzetti, 2012. "An agent-based model of innovation diffusion: network structure and coexistence under different information regimes," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 7(2), pages 145-165, October.
    12. John Duffy & Andreas Blume & Ted Temzelides, 2006. "Self-Organized Criticality in a Dynamic Game," Working Paper 276, Department of Economics, University of Pittsburgh, revised Dec 2009.
    13. Rainer Andergassen & Franco Nardini, 2005. "Firms’ Network Formation Through The Transmission Of Heterogeneous Knowledge," Computing in Economics and Finance 2005 322, Society for Computational Economics.
    14. R. Andergassen & F. Nardini & M. Ricottilli, 2013. "Innovation diffusion, technological convergence and economic growth," Working Papers wp912, Dipartimento Scienze Economiche, Universita' di Bologna.

    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. Sanjeev Goyal & Penélope Hernández & Guillem Martínez-Cánovas & Frédéric Moisan & Manuel Muñoz-Herrera & Angel Sánchez, 2021. "Integration and diversity," Experimental Economics, Springer;Economic Science Association, vol. 24(2), pages 387-413, June.
      • Goyal, S. & Hernández, P. & Muñnez-Cánovasz, G. & Moisan, F. & Muñoz-Herrera, M. & Sánchez, A., 2017. "Integration and Diversity," Cambridge Working Papers in Economics 1721, Faculty of Economics, University of Cambridge.
      • Sanjeev Goyal & Penelope Hernandez & Guillem Martinez-Canovas & Frederic Moisan & Manuel Munoz-Herrera & Angel Sanchez, 2019. "Integration and Diversity," Working Papers 20190025, New York University Abu Dhabi, Department of Social Science, revised Sep 2020.
      • Sanjeev Goyal & Penélope Hernández & Guillem Martínez-Cánovas & Frederic Moisan & Manuel Muñoz-Herrera & Angel Sánchez, 2021. "Integration and Diversity," Post-Print hal-03188210, HAL.
      • Sanjeev Goyal & Pénélope Hernández & Guillem Martínez-Cánovas & Frédéric Moisan & Manuel Muñoz-Herrera & Ángel Sánchez, 2021. "Integration and diversity," Post-Print halshs-03051962, HAL.
    2. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2014. "Imitation and the role of information in overcoming coordination failures," Games and Economic Behavior, Elsevier, vol. 87(C), pages 397-411.
    3. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2014. "Imitation and the role of information in overcoming coordination failures," Games and Economic Behavior, Elsevier, vol. 87(C), pages 397-411.
    4. Lim, Wooyoung & Neary, Philip R., 2016. "An experimental investigation of stochastic adjustment dynamics," Games and Economic Behavior, Elsevier, vol. 100(C), pages 208-219.
    5. Hellmann, Tim & Staudigl, Mathias, 2014. "Evolution of social networks," European Journal of Operational Research, Elsevier, vol. 234(3), pages 583-596.
    6. Siegfried K. Berninghaus & Karl-Martin Ehrhart & Claudia Keser, 2000. "Conventions and Local Interaction Structures: Experimental Evidence," CIRANO Working Papers 2000s-36, CIRANO.
    7. Cui, Zhiwei & Shi, Fei, 2022. "Bandwagon effects and constrained network formation," Games and Economic Behavior, Elsevier, vol. 134(C), pages 37-51.
    8. Mäs, Michael & Nax, Heinrich H., 2016. "A behavioral study of “noise” in coordination games," Journal of Economic Theory, Elsevier, vol. 162(C), pages 195-208.
    9. Peyton Young, H., 1998. "Individual learning and social rationality1," European Economic Review, Elsevier, vol. 42(3-5), pages 651-663, May.
    10. Fulin Guo, 2023. "Experience-weighted attraction learning in network coordination games," Papers 2310.18835, arXiv.org.
    11. Sandholm, William H., 2007. "Pigouvian pricing and stochastic evolutionary implementation," Journal of Economic Theory, Elsevier, vol. 132(1), pages 367-382, January.
    12. Arno Riedl & Ingrid M. T. Rohde & Martin Strobel, 2021. "Free Neighborhood Choice Boosts Socially Optimal Outcomes in Stag-Hunt Coordination Problem," CESifo Working Paper Series 9012, CESifo.
    13. Edward L. Glaeser & Jose Scheinkman, 2000. "Non-Market Interactions," NBER Working Papers 8053, National Bureau of Economic Research, Inc.
    14. Sanjeev Goyal & Fernando Vega-Redondo, 2000. "Learning, Network Formation and Coordination," Tinbergen Institute Discussion Papers 00-093/1, Tinbergen Institute.
    15. Feri, Francesco, 2007. "Stochastic stability in networks with decay," Journal of Economic Theory, Elsevier, vol. 135(1), pages 442-457, July.
    16. Thomas Riechmann, 2005. "Dynamic Behavior in Minimum Effort Coordination Games - Some Theory of Group Size and Inter-Group Competition as Coordination Devices," Game Theory and Information 0503010, University Library of Munich, Germany.
    17. Ianni, Antonella & Corradi, Valentina, 2000. "Consensus, contagion and clustering in a space-time model of public opinion formation," Discussion Paper Series In Economics And Econometrics 0009, Economics Division, School of Social Sciences, University of Southampton.
    18. Yann Bramoullé & Dunia López-Pintado & Sanjeev Goyal & Fernando Vega-Redondo, 2004. "Network formation and anti-coordination games," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(1), pages 1-19, January.
    19. Cui, Zhiwei & Wang, Rui, 2016. "Collaboration in networks with randomly chosen agents," Journal of Economic Behavior & Organization, Elsevier, vol. 129(C), pages 129-141.
    20. Berninghaus, Siegfried K. & Ehrhart, Karl-Martin & Keser, Claudia, 2002. "Conventions and Local Interaction Structures: Experimental Evidence," Games and Economic Behavior, Elsevier, vol. 39(2), pages 177-205, May.

    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:ivi:wpasad:2000-30. 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: Departamento de Edición (email available below). General contact details of provider: https://edirc.repec.org/data/ievages.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.