IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v56y2013icp45-52.html
   My bibliography  Save this article

Searching with cooperators

Author

Listed:
  • Benson, Karyn
  • Cebrian, Manuel

Abstract

Biological evolution serves as a blueprint for the design of search and optimization algorithms, and has generated vast number of research prototypes as well as industrial implementations since it was first proposed to solve complex engineering problems the 1960s [1–3]. Underlying this is the idea that the evolutionary forces of mutation, recombination, reproduction and selection can drive the population towards better adapted solution over time, effectively solving an optimization problem by navigating the fitness landscape they inhabit. A much overlooked evolutionary force in the design of better algorithms so far has been cooperation, shown to be crucial to shape individual and group behavior at multiple scales of interaction. Here we explore the ability of cooperative dynamics to further increase the efficiency of evolutionary strategies. For this, we perform computer experiments on a variety of landscapes of increasing complexity. We present evidence suggesting that cooperative dynamics are able to naturally balance exploration and exploitation of local maxima, via endless cycles of cooperation (where local maxima are exploited) and defection (where new areas are explored). Cooperative strategies prove to be more robust to landscape ruggedness than evolutionary strategies which never cooperate, always cooperate, or cooperate randomly. Furthermore, our simulations show that the cooperative dynamics are invariant to the complexity of the landscape, hinting at the possibility that cooperation strategies may be able to absorb and exploit local information to keep the exploration–exploration tradeoff invariant across a range of environments.

Suggested Citation

  • Benson, Karyn & Cebrian, Manuel, 2013. "Searching with cooperators," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 45-52.
  • Handle: RePEc:eee:chsofr:v:56:y:2013:i:c:p:45-52
    DOI: 10.1016/j.chaos.2013.06.007
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077913001215
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.chaos.2013.06.007?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Kreps, David M. & Milgrom, Paul & Roberts, John & Wilson, Robert, 1982. "Rational cooperation in the finitely repeated prisoners' dilemma," Journal of Economic Theory, Elsevier, vol. 27(2), pages 245-252, August.
    2. James W. Friedman, 1971. "A Non-cooperative Equilibrium for Supergames," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 38(1), pages 1-12.
    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. Bart S. Vanneste & Douglas H. Frank, 2014. "Forgiveness in Vertical Relationships: Incentive and Termination Effects," Organization Science, INFORMS, vol. 25(6), pages 1807-1822, December.
    2. John Beshears & James J. Choi & Christopher Harris & David Laibson & Brigitte C. Madrian & Jung Sakong, 2015. "Self Control and Commitment: Can Decreasing the Liquidity of a Savings Account Increase Deposits?," NBER Working Papers 21474, National Bureau of Economic Research, Inc.
    3. Luís Cabral & Ali Hortacsu, 2004. "The Dynamics of Seller Reputation: Theory and Evidence from eBay," Working Papers 04-05, New York University, Leonard N. Stern School of Business, Department of Economics.
    4. Sexton, Richard J., 1991. "Game Theory: A Review With Applications To Vertical Control In Agricultural Markets," Working Papers 225865, University of California, Davis, Department of Agricultural and Resource Economics.
    5. Pedro Dal Bó, 2005. "Cooperation under the Shadow of the Future: Experimental Evidence from Infinitely Repeated Games," American Economic Review, American Economic Association, vol. 95(5), pages 1591-1604, December.
    6. repec:tiu:tiucen:200922 is not listed on IDEAS
    7. Marie-Laure Cabon-Dhersin & Shyama V. Ramani, 2007. "Opportunism, Trust and Cooperation," Rationality and Society, , vol. 19(2), pages 203-228, May.
    8. Tunay I. Tunca & Stefanos A. Zenios, 2006. "Supply Auctions and Relational Contracts for Procurement," Manufacturing & Service Operations Management, INFORMS, vol. 8(1), pages 43-67, February.
    9. Appelbaum, Elie & Katz, Eliakim, 2022. "Bonding by guilt: A resolution of the finite horizon prisoners’ dilemma," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 100(C).
    10. van der Heijden, Eline & Potters, Jan & Sefton, Martin, 2009. "Hierarchy and opportunism in teams," Journal of Economic Behavior & Organization, Elsevier, vol. 69(1), pages 39-50, January.
    11. Ernesto Reuben & Sigrid Suetens, 2012. "Revisiting strategic versus non-strategic cooperation," Experimental Economics, Springer;Economic Science Association, vol. 15(1), pages 24-43, March.
    12. Ralph-C Bayer, 2014. "On the Credibility of Punishment in Repeated Social Dilemma Games," School of Economics and Public Policy Working Papers 2014-08, University of Adelaide, School of Economics and Public Policy.
    13. Sibly, Hugh & Tisdell, John, 2018. "Cooperation and turn taking in finitely-repeated prisoners' dilemmas: An experimental analysis," Journal of Economic Psychology, Elsevier, vol. 64(C), pages 49-56.
    14. Vincenzo Scoppa, 2003. "Contratti incompleti ed enforcement endogeno. Una rassegna della letteratura," Economia politica, Società editrice il Mulino, issue 3, pages 391-440.
    15. Ehud Kalai, 1987. "Bounded Rationality and Strategic Complexity in Repeated Games," Discussion Papers 783, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    16. Pedro Dal Bó, 2007. "Tacit collusion under interest rate fluctuations," RAND Journal of Economics, RAND Corporation, vol. 38(2), pages 533-540, June.
    17. John Duffy & Felix Munoz-Garcia, 2009. "Patience or Fairness? Analyzing Social Preferences in Repeated Games," Working Paper 383, Department of Economics, University of Pittsburgh, revised Nov 2009.
    18. Matsui, Akihiko, 1989. "Information leakage forces cooperation," Games and Economic Behavior, Elsevier, vol. 1(1), pages 94-115, March.
    19. W. Bentley MacLeod & James M. Malcomson, 2023. "Implicit Contracts, Incentive Compatibility, and Involuntary Unemployment: Thirty Years On," Journal of Institutional and Theoretical Economics (JITE), Mohr Siebeck, Tübingen, vol. 179(3-4), pages 470-499.
    20. Pedro Dal Bo, 2002. "Three Essays on Repeated Games," Levine's Working Paper Archive 618897000000000038, David K. Levine.
    21. Reuben, E. & Suetens, S., 2008. "Conditional Cooperation : Disentangling Strategic from Non-Strategic Motivations," Discussion Paper 2008-33, Tilburg University, Center for Economic Research.

    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:eee:chsofr:v:56:y:2013:i:c:p:45-52. 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: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    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.