IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/5258.html
   My bibliography  Save this paper

Cooperation through Imitation and Exclusion in Networks

Author

Listed:
  • Mengel, Friederike
  • Fosco, Constanza

Abstract

We develop a simple model to study the coevolution of interaction structures and action choices in prisoners' dilemma games. Agents are boundedly rational and choose both actions and interaction partners via payoff-biased imitation. The dynamics of imitation and exclusion yields polymorphic outcomes under a wide range of parameters. Whenever agents hold some information beyond their interaction neighbors defectors and cooperators always coexist in disconnected components. Otherwise polymorphic networks can emerge with a center of cooperators and a periphery of defectors. Any stochastically stable state has at most two disconnected components. Simulations confirm our analytical results and show that the share of cooperators increases with the speed at which the network evolves, increases with the radius of interaction and decreases with the radius of information.

Suggested Citation

  • Mengel, Friederike & Fosco, Constanza, 2007. "Cooperation through Imitation and Exclusion in Networks," MPRA Paper 5258, University Library of Munich, Germany.
    • Handle: RePEc:pra:mprapa:5258
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/5258/1/MPRA_paper_5258.pdf
    File Function: original version
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Apesteguia, Jose & Huck, Steffen & Oechssler, Jorg, 2007. "Imitation--theory and experimental evidence," Journal of Economic Theory, Elsevier, vol. 136(1), pages 217-235, September.
    2. Glenn Ellison, 2000. "Basins of Attraction, Long-Run Stochastic Stability, and the Speed of Step-by-Step Evolution," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(1), pages 17-45.
    3. repec:hal:spmain:info:hdl:2441/14otokka698nb83lk2n7bhqbo2 is not listed on IDEAS
    4. Sanjeev Goyal, 2007. "Introduction to Connections: An Introduction to the Economics of Networks," Introductory Chapters, in: Connections: An Introduction to the Economics of Networks, Princeton University Press.
    5. Arenas, Alex & Diaz-Guilera, Albert & Perez, Conrad J. & Vega-Redondo, Fernando, 2002. "Self-organized criticality in evolutionary systems with local interaction," Journal of Economic Dynamics and Control, Elsevier, vol. 26(12), pages 2115-2142, October.
    6. 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.
    7. Jackson, Matthew O. & Wolinsky, Asher, 1996. "A Strategic Model of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 71(1), pages 44-74, October.
    8. Stephen Leider & Markus M. Möbius & Tanya Rosenblat & Quoc-Anh Do, 2009. "Directed Altruism and Enforced Reciprocity in Social Networks," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 124(4), pages 1815-1851.
    9. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    10. Fagiolo, Giorgio, 2005. "Endogenous neighborhood formation in a local coordination model with negative network externalities," Journal of Economic Dynamics and Control, Elsevier, vol. 29(1-2), pages 297-319, January.
    11. Goyal, Sanjeev & Vega-Redondo, Fernando, 2005. "Network formation and social coordination," Games and Economic Behavior, Elsevier, vol. 50(2), pages 178-207, February.
    12. Vega-Redondo,Fernando, 2003. "Economics and the Theory of Games," Cambridge Books, Cambridge University Press, number 9780521775908, June.
    13. Schipper, Burkhard C., 2009. "Imitators and optimizers in Cournot oligopoly," Journal of Economic Dynamics and Control, Elsevier, vol. 33(12), pages 1981-1990, December.
    14. Bergin, James & Lipman, Barton L, 1996. "Evolution with State-Dependent Mutations," Econometrica, Econometric Society, vol. 64(4), pages 943-956, July.
    15. 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.
    16. 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.
    17. Vega-Redondo, Fernando, 2006. "Building up social capital in a changing world," Journal of Economic Dynamics and Control, Elsevier, vol. 30(11), pages 2305-2338, November.
    18. Eshel, I. & Samuelson, L. & Shaked, A., 1996. "Altruists, Egoists and Hooligans in a Local Interaction Model," Working papers 9612r, Wisconsin Madison - Social Systems.
    19. Vega-Redondo,Fernando, 2007. "Complex Social Networks," Cambridge Books, Cambridge University Press, number 9780521674096, Enero-Abr.
    20. Brañas-Garza, Pablo & Cobo-Reyes, Ramón & Espinosa, María Paz & Jiménez, Natalia & Kovárík, Jaromír & Ponti, Giovanni, 2010. "Altruism and social integration," Games and Economic Behavior, Elsevier, vol. 69(2), pages 249-257, July.
    21. Schlag, Karl H., 1998. "Why Imitate, and If So, How?, : A Boundedly Rational Approach to Multi-armed Bandits," Journal of Economic Theory, Elsevier, vol. 78(1), pages 130-156, January.
    22. Duersch, Peter & Oechssler, Jörg & Schipper, Burkhard C., 2012. "Unbeatable imitation," Games and Economic Behavior, Elsevier, vol. 76(1), pages 88-96.
    23. Aljaž Ule, 2008. "Partner Choice and Cooperation in Networks," Lecture Notes in Economics and Mathematical Systems, Springer, number 978-3-540-73016-3, December.
    24. Jacob K. Goeree & Margaret A. McConnell & Tiffany Mitchell & Tracey Tromp & Leeat Yariv, 2010. "The 1/d Law of Giving," American Economic Journal: Microeconomics, American Economic Association, vol. 2(1), pages 183-203, February.
    25. Schlag, Karl H., 1998. "Why Imitate, and If So, How?, : A Boundedly Rational Approach to Multi-armed Bandits," Journal of Economic Theory, Elsevier, vol. 78(1), pages 130-156, January.
    26. Edward L. Glaeser & Bruce Sacerdote & José A. Scheinkman, 1996. "Crime and Social Interactions," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 111(2), pages 507-548.
    27. Myerson, Roger B. & Pollock, Gregory B. & Swinkels, Jeroen M., 1991. "Viscous population equilibria," Games and Economic Behavior, Elsevier, vol. 3(1), pages 101-109, February.
    28. repec:spo:wpmain:info:hdl:2441/14otokka698nb83lk2n7bhqbo2 is not listed on IDEAS
    29. Vega-Redondo,Fernando, 2007. "Complex Social Networks," Cambridge Books, Cambridge University Press, number 9780521857406, Enero-Abr.
    30. Cassar, Alessandra, 2007. "Coordination and cooperation in local, random and small world networks: Experimental evidence," Games and Economic Behavior, Elsevier, vol. 58(2), pages 209-230, February.
    31. 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.
    32. Constanza Fosco & Matteo Marsili & Fernando Vega-Redondo, 2010. "Peer Effects and Peer Avoidance: The Diffusion of Behavior in Coevolving Networks," Journal of the European Economic Association, MIT Press, vol. 8(1), pages 169-202, March.
    33. Grimm, Veronika & Mengel, Friederike, 2009. "Cooperation in viscous populations--Experimental evidence," Games and Economic Behavior, Elsevier, vol. 66(1), pages 202-220, May.
    34. Offerman, Theo & Schotter, Andrew, 2009. "Imitation and luck: An experimental study on social sampling," Games and Economic Behavior, Elsevier, vol. 65(2), pages 461-502, March.
    35. Pingle, Mark & Day, Richard H., 1996. "Modes of economizing behavior: Experimental evidence," Journal of Economic Behavior & Organization, Elsevier, vol. 29(2), pages 191-209, March.
    36. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2008. "Contagion and efficiency," Journal of Economic Theory, Elsevier, vol. 143(1), pages 251-274, November.
    37. Friederike Mengel, 2009. "Conformism and cooperation in a local interaction model," Journal of Evolutionary Economics, Springer, vol. 19(3), pages 397-415, June.
    38. Matthew O. Jackson & Brian W. Rogers, 2007. "Meeting Strangers and Friends of Friends: How Random Are Social Networks?," American Economic Review, American Economic Association, vol. 97(3), pages 890-915, June.
    39. Hojman, Daniel A. & Szeidl, Adam, 2006. "Endogenous networks, social games, and evolution," Games and Economic Behavior, Elsevier, vol. 55(1), pages 112-130, April.
    40. Kirchkamp, Oliver & Nagel, Rosemarie, 2007. "Naive learning and cooperation in network experiments," Games and Economic Behavior, Elsevier, vol. 58(2), pages 269-292, February.
    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. Simon Weidenholzer, 2010. "Coordination Games and Local Interactions: A Survey of the Game Theoretic Literature," Games, MDPI, vol. 1(4), pages 1-35, November.
    2. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    3. Friederike Mengel, 2009. "Conformism and cooperation in a local interaction model," Journal of Evolutionary Economics, Springer, vol. 19(3), pages 397-415, June.
    4. 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.
    5. Staudigl, Mathias & Weidenholzer, Simon, 2014. "Constrained interactions and social coordination," Journal of Economic Theory, Elsevier, vol. 152(C), pages 41-63.
    6. Jonas Hedlund, 2015. "Imitation in Cournot oligopolies with multiple markets," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 60(3), pages 567-587, November.
    7. Zhiwei Cui, 2019. "Matching, Imitation, and Coordination in Networks," Dynamic Games and Applications, Springer, vol. 9(1), pages 47-67, March.
    8. Ennio Bilancini & Leonardo Boncinelli, 2018. "Social coordination with locally observable types," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 65(4), pages 975-1009, June.
    9. repec:ehu:ikerla:9171 is not listed on IDEAS
    10. Boyer, Tristan & Jonard, Nicolas, 2014. "Imitation and efficient contagion," Journal of Economic Behavior & Organization, Elsevier, vol. 100(C), pages 20-32.
    11. Mathias Staudigl, 2010. "On a General class of stochastic co-evolutionary dynamics," Vienna Economics Papers vie1001, University of Vienna, Department of Economics.
    12. Ge Jiang & Simon Weidenholzer, 2017. "Local interactions under switching costs," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 64(3), pages 571-588, October.
    13. repec:ipg:wpaper:2014-052 is not listed on IDEAS
    14. Ennio Bilancini & Leonardo Boncinelli, 2015. "Social coordination with locally observable types," Department of Economics 0051, University of Modena and Reggio E., Faculty of Economics "Marco Biagi".
    15. Hsiao-Chi Chen & Yunshyong Chow & Li-Chau Wu, 2013. "Imitation, local interaction, and coordination," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(4), pages 1041-1057, November.
    16. Mathias Staudigl, 2010. "On a General class of stochastic co-evolutionary dynamics," Vienna Economics Papers 1001, University of Vienna, Department of Economics.
    17. Hellmann, Tim & Staudigl, Mathias, 2014. "Evolution of social networks," European Journal of Operational Research, Elsevier, vol. 234(3), pages 583-596.
    18. , D. & Tessone, Claudio J. & ,, 2014. "Nestedness in networks: A theoretical model and some applications," Theoretical Economics, Econometric Society, vol. 9(3), September.
    19. Tsakas, Nikolas, 2017. "Diffusion by imitation: The importance of targeting agents," Journal of Economic Behavior & Organization, Elsevier, vol. 139(C), pages 118-151.
    20. Tsakas Nikolas, 2014. "Imitating the Most Successful Neighbor in Social Networks," Review of Network Economics, De Gruyter, vol. 12(4), pages 403-435, February.
    21. Cui, Zhiwei, 2014. "More neighbors, more efficiency," Journal of Economic Dynamics and Control, Elsevier, vol. 40(C), pages 103-115.
    22. Levine, David K. & Pesendorfer, Wolfgang, 2007. "The evolution of cooperation through imitation," Games and Economic Behavior, Elsevier, vol. 58(2), pages 293-315, February.

    More about this item

    Keywords

    Game Theory; Cooperation; Imitation Learning; Network Formation;
    All these keywords.

    JEL classification:

    • C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:pra:mprapa:5258. 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: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.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.