IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0071828.html
   My bibliography  Save this article

Co-Adaptation and the Emergence of Structure

Author

Listed:
  • Robert Savit
  • Maria Riolo
  • Rick Riolo

Abstract

Co-adaptation (or co-evolution), the parallel feedback process by which agents continuously adapt to the changes induced by the adaptive actions of other agents, is a ubiquitous feature of complex adaptive systems, from eco-systems to economies. We wish to understand which general features of complex systems necessarily follow from the (meta)-dynamics of co-adaptation, and which features depend on the details of particular systems. To begin this project, we present a model of co-adaptation (“The Stigmergy Game”) which is designed to be as a priori featureless as possible, in order to help isolate and understand the naked consequences of co-adaptation. In the model, heterogeneous, co-adapting agents, observe, interact with and change the state of an environment. Agents do not, ab initio, directly interact with each other. Agents adapt by choosing among a set of random “strategies,” particular to each agent. Each strategy is a complete specification of an agent's actions and payoffs. A priori, all environmental states are equally likely and all strategies have payoffs that sum to zero, so without co-adaptation agents would on average have zero “wealth”. Nevertheless, the dynamics of co-adaptation generates a structured environment in which only a subset of environmental states appear with high probability (niches) and in which agents accrue positive wealth. Furthermore, although there are no direct agent-agent interactions, there are induced non-trivial inter-agent interactions mediated by the environment. As a function of the population size and the number of possible environmental states, the system can be in one of three dynamical regions. Implications for a basic understanding of complex adaptive systems are discussed.

Suggested Citation

  • Robert Savit & Maria Riolo & Rick Riolo, 2013. "Co-Adaptation and the Emergence of Structure," PLOS ONE, Public Library of Science, vol. 8(9), pages 1-9, September.
  • Handle: RePEc:plo:pone00:0071828
    DOI: 10.1371/journal.pone.0071828
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0071828
    Download Restriction: no

    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0071828&type=printable
    Download Restriction: no

    File URL: https://libkey.io/10.1371/journal.pone.0071828?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. Challet, Damien & Marsili, Matteo & Zhang, Yi-Cheng, 2013. "Minority Games: Interacting agents in financial markets," OUP Catalogue, Oxford University Press, number 9780199686698, December.
    Full references (including those not matched with items on IDEAS)

    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. Anindya S. Chakrabarti & Diptesh Ghosh, 2019. "Emergence of anti-coordination through reinforcement learning in generalized minority games," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 14(2), pages 225-245, June.
    2. Benjamin Patrick Evans & Mikhail Prokopenko, 2021. "Bounded rationality for relaxing best response and mutual consistency: The Quantal Hierarchy model of decision-making," Papers 2106.15844, arXiv.org, revised Mar 2023.
    3. Fabio Caccioli & Tiziana Di Matteo & Giulia Iori & Saqib Jafarey & Giacomo Livan & Simone Righi, 2022. "Introduction to the special issue on the 24th annual Workshop on Economic science with Heterogeneous Interacting Agents, London, 2019 (WEHIA 2019)," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 17(2), pages 401-404, April.
    4. Shubham Agarwal & Diptesh Ghosh & Anindya S. Chakrabarti, 2016. "Self-organization in a distributed coordination game through heuristic rules," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 89(12), pages 1-10, December.
    5. Olivier Tercieux & Mark Voorneveld, 2010. "The cutting power of preparation," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 71(1), pages 85-101, February.
    6. Xavier Gabaix, 2009. "Power Laws in Economics and Finance," Annual Review of Economics, Annual Reviews, vol. 1(1), pages 255-294, May.
    7. Kets, W. & Voorneveld, M., 2007. "Congestion, Equilibrium and Learning : The Minority Game," Other publications TiSEM 49539a1f-2921-4dd9-83a0-4, Tilburg University, School of Economics and Management.
    8. Amaral, Marco A. & Oliveira, Marcelo M. de & Javarone, Marco A., 2021. "An epidemiological model with voluntary quarantine strategies governed by evolutionary game dynamics," Chaos, Solitons & Fractals, Elsevier, vol. 143(C).
    9. Jørgen Vitting Andersen, 2014. "From Minority Games to $-Games," Working Papers halshs-00971373, HAL.
    10. Gao, Fujuan & Fenoaltea, Enrico Maria & Zhang, Yi-Cheng, 2023. "Market failure in a new model of platform design with partially informed consumers," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 619(C).
    11. Jovanovic, Franck & Mantegna, Rosario N. & Schinckus, Christophe, 2019. "When financial economics influences physics: The role of Econophysics," International Review of Financial Analysis, Elsevier, vol. 65(C).
    12. A. C. C. Coolen, 2004. "Generating functional analysis of Minority Games with real market histories," Papers cond-mat/0410335, arXiv.org.
    13. Jasmina Hasanhodzic & Andrew Lo & Emanuele Viola, 2011. "A computational view of market efficiency," Quantitative Finance, Taylor & Francis Journals, vol. 11(7), pages 1043-1050.
    14. Yuriy Mishchenko, 2014. "Oscillations in Rational Economies," PLOS ONE, Public Library of Science, vol. 9(2), pages 1-6, February.
    15. Kiran Sharma & Parul Khurana, 2021. "Growth and dynamics of Econophysics: a bibliometric and network analysis," Scientometrics, Springer;Akadémiai Kiadó, vol. 126(5), pages 4417-4436, May.
    16. Wenzhi Zheng & Yuting Lou & Yu Chen, 2019. "On the Unsustainable Macroeconomy with Increasing Inequality of Firms Induced by Excessive Liquidity," Sustainability, MDPI, vol. 11(11), pages 1-22, May.
    17. M. Smyrnakis & T. Galla, 2012. "Effects of communication and utility-based decision making in a simple model of evacuation," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 85(11), pages 1-9, November.
    18. Willemien Kets, 2007. "The minority game: An economics perspective," Papers 0706.4432, arXiv.org.
    19. Shu-Heng Chen & Sai-Ping Li, 2011. "Econophysics: Bridges over a Turbulent Current," Papers 1107.5373, arXiv.org.
    20. Adam Majewski & Stefano Ciliberti & Jean-Philippe Bouchaud, 2018. "Co-existence of Trend and Value in Financial Markets: Estimating an Extended Chiarella Model," Papers 1807.11751, arXiv.org.

    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:plo:pone00:0071828. 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: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    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.