IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v53y2007i7p1036-1050.html
   My bibliography  Save this article

Cooperation in Evolving Social Networks

Author

Listed:
  • Nobuyuki Hanaki

    (Doctoral Program in International Political Economy, Graduate School of Humanity and Social Sciences, University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki 305-8573, Japan)

  • Alexander Peterhansl

    (Department of Economics, Columbia University, 1022 International Affairs Building, 420 West 118th Street, New York, New York 10027)

  • Peter S. Dodds

    (Department of Mathematics and Statistics, 203 Lord House, University of Vermont, 16 Colchester Avenue, Burlington, Vermont 05401)

  • Duncan J. Watts

    (Institute for Social and Economic Research and Policy, Columbia University, 8th Floor, International Affairs Building, 420 West 118th Street, New York, New York 10027 and Department of Sociology, Columbia University, 413 Fayerweather Hall, 1180 Amsterdam Avenue, New York, New York 10027)

Abstract

We study the problem of cooperative behavior emerging in an environment where individual behaviors and interaction structures coevolve. Players not only learn which strategy to adopt by imitating the strategy of the best-performing player they observe, but also choose with whom they should interact by selectively creating and/or severing ties with other players based on a myopic cost-benefit comparison. We find that scalable cooperation--that is, high levels of cooperation in large populations--can be achieved in sparse networks, assuming that individuals are able to sever ties unilaterally and that new ties can only be created with the mutual consent of both parties. Detailed examination shows that there is an important trade-off between local reinforcement and global expansion in achieving cooperation in dynamic networks. As a result, networks in which ties are costly and local structure is largely absent tend to generate higher levels of cooperation than those in which ties are made easily and friends of friends interact with high probability, where the latter result contrasts strongly with the usual intuition.

Suggested Citation

  • Nobuyuki Hanaki & Alexander Peterhansl & Peter S. Dodds & Duncan J. Watts, 2007. "Cooperation in Evolving Social Networks," Management Science, INFORMS, vol. 53(7), pages 1036-1050, July.
    • Handle: RePEc:inm:ormnsc:v:53:y:2007:i:7:p:1036-1050
    DOI: 10.1287/mnsc.1060.0625
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.1060.0625
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.1060.0625?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. Bergstrom, Theodore C & Stark, Oded, 1993. "How Altruism Can Prevail in an Evolutionary Environment," American Economic Review, American Economic Association, vol. 83(2), pages 149-155, May.
    2. 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.
    3. Bendor, Jonathan & Mookherjee, Dilip, 1987. "Institutional Structure and the Logic of Ongoing Collective Action," American Political Science Review, Cambridge University Press, vol. 81(1), pages 129-154, March.
    4. Réka Albert & Hawoong Jeong & Albert-László Barabási, 2000. "Error and attack tolerance of complex networks," Nature, Nature, vol. 406(6794), pages 378-382, July.
    5. Ilan Eshel & Larry Samuelson & Avner Shaked, "undated". "Altruists Egoists and Hooligans in a Local Interaction Model," ELSE working papers 005, ESRC Centre on Economics Learning and Social Evolution.
    6. Eshel, Ilan & Samuelson, Larry & Shaked, Avner, 1998. "Altruists, Egoists, and Hooligans in a Local Interaction Model," American Economic Review, American Economic Association, vol. 88(1), pages 157-179, March.
    7. Ernst Fehr & Urs Fischbacher, 2003. "The nature of human altruism," Nature, Nature, vol. 425(6960), pages 785-791, October.
    8. Theodore C. Bergstrom, 2002. "Evolution of Social Behavior: Individual and Group Selection," Journal of Economic Perspectives, American Economic Association, vol. 16(2), pages 67-88, Spring.
    9. Steven H. Strogatz, 2001. "Exploring complex networks," Nature, Nature, vol. 410(6825), pages 268-276, March.
    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. Herings, P. Jean-Jacques & Peeters, Ronald & Tenev, Anastas P. & Thuijsman, Frank, 2021. "Naïve imitation and partial cooperation in a local public goods model," Journal of Economic Behavior & Organization, Elsevier, vol. 191(C), pages 162-185.
    2. Matros, Alexander, 2012. "Altruistic versus egoistic behavior in a Public Good game," Journal of Economic Dynamics and Control, Elsevier, vol. 36(4), pages 642-656.
    3. José A. García Martínez, 2004. "Altruism, Egoism And Group Cohesion In A Local Interaction Model," Working Papers. Serie AD 2004-44, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    4. Alexander Matros, 2006. "Altruistic Versus Rational Behavior in a Public Good Game," Working Paper 309, Department of Economics, University of Pittsburgh, revised Sep 2008.
    5. Tackseung Jun & Rajiv Sethi, 2008. "Neighborhood structure and the evolution of cooperation," Journal of Evolutionary Economics, Springer, vol. 18(1), pages 103-103, February.
    6. Jiang, Ge & Weidenholzer, Simon, 2016. "Local Interactions under Switching Costs," Economics Discussion Papers 17770, University of Essex, Department of Economics.
    7. Ekkehart Schlicht, 2004. "Social Evolution, Corporate Culture, and Exploitation," Journal of Institutional and Theoretical Economics (JITE), Mohr Siebeck, Tübingen, vol. 160(2), pages 232-242, June.
    8. Bilancini, Ennio & Boncinelli, Leonardo, 2009. "The co-evolution of cooperation and defection under local interaction and endogenous network formation," Journal of Economic Behavior & Organization, Elsevier, vol. 70(1-2), pages 186-195, May.
    9. Nathan Berg & Jeong-Yoo Kim & Kyu Min Lee, 2021. "Why is parochialism prevalent?: an evolutionary approach," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 16(4), pages 769-796, October.
    10. van den Bergh, Jeroen C.J.M. & Gowdy, John M., 2009. "A group selection perspective on economic behavior, institutions and organizations," Journal of Economic Behavior & Organization, Elsevier, vol. 72(1), pages 1-20, October.
    11. John P. Conley & Myrna Wooders, 2005. "Memetics & Voting: How Nature May Make us Public Spirited," Vanderbilt University Department of Economics Working Papers 0514, Vanderbilt University Department of Economics.
    12. 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.
    13. Anders Poulsen & Odile Poulsen, 2009. "Altruism and welfare when preferences are endogenous," Working Paper series, University of East Anglia, Centre for Behavioural and Experimental Social Science (CBESS) 09-02, School of Economics, University of East Anglia, Norwich, UK..
    14. Tóbiás, Áron, 2023. "Rational Altruism," Journal of Economic Behavior & Organization, Elsevier, vol. 207(C), pages 50-80.
    15. Rivas, Javier, 2013. "Cooperation, imitation and partial rematching," Games and Economic Behavior, Elsevier, vol. 79(C), pages 148-162.
    16. Simon Weidenholzer, 2010. "Coordination Games and Local Interactions: A Survey of the Game Theoretic Literature," Games, MDPI, vol. 1(4), pages 1-35, November.
    17. Angelo Antoci & Luca Zarri, 2015. "Punish and perish?," Rationality and Society, , vol. 27(2), pages 195-223, May.
    18. García-Martínez, José A. & Vega-Redondo, Fernando, 2015. "Social cohesion and the evolution of altruism," Games and Economic Behavior, Elsevier, vol. 92(C), pages 74-105.
    19. Staudigl, Mathias & Weidenholzer, Simon, 2014. "Constrained interactions and social coordination," Journal of Economic Theory, Elsevier, vol. 152(C), pages 41-63.
    20. Goyal, Sanjeev, 2003. "Learning in Networks: a survey," Economics Discussion Papers 9983, University of Essex, Department of Economics.

    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:inm:ormnsc:v:53:y:2007:i:7:p:1036-1050. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.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.