Cooperation in Evolving Social Networks
AbstractWe 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.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoArticle provided by INFORMS in its journal Management Science.
Volume (Year): 53 (2007)
Issue (Month): 7 (July)
networks-graphs; theory; games-group decisions; simulation;
You can help add them by filling out this form.
CitEc Project, subscribe to its RSS feed for this item.
- Haydée Lugo & Raúl Jiménez, 2006.
"Incentives to Cooperate in Network Formation,"
Society for Computational Economics, vol. 28(1), pages 15-27, August.
- Mengel, Friederike & Fosco, Constanza, 2007.
"Cooperation through Imitation and Exclusion in Networks,"
5258, University Library of Munich, Germany.
- 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.
- Constanza Fosco & Friederike Mengel, 2009. "Cooperation through Imitation and Exclusion in Networks," Working Papers 2009.37, Fondazione Eni Enrico Mattei.
- Faqi Du & Feng Fu, 2011. "Partner Selection Shapes the Strategic and Topological Evolution of Cooperation," Dynamic Games and Applications, Springer, vol. 1(3), pages 354-369, September.
- Constanza Fosco & Matteo Marsili & Fernando Vega-Redondo, 2008. "Peer Effects and Peer Avoidance: Epidemic Diffusion in Coevolving Networks," Economics Working Papers ECO2008/19, European University Institute.
- Jason Barr & Troy Tassier, 2010.
"Endogenous Neighborhood Selection and the Attainment of Cooperation in a Spatial Prisoner’s Dilemma Game,"
Society for Computational Economics, vol. 35(3), pages 211-234, March.
- Jason Barr & Troy Tassier, 2008. "Endogenous Neighborhood Selection and the Attainment of Cooperation in a Spatial Prisoner's Dilemma Game," Fordham Economics Discussion Paper Series dp2008-21, Fordham University, Department of Economics.
- Edoardo Mollona, 2008. "Computer simulation in social sciences," Journal of Management and Governance, Springer, vol. 12(2), pages 205-211, May.
- Mengel, Friederike, 2007.
"Conformism and Cooperation in a Local Interaction Model,"
4051, University Library of Munich, Germany.
- Friederike Mengel, 2009. "Conformism and cooperation in a local interaction model," Journal of Evolutionary Economics, Springer, vol. 19(3), pages 397-415, June.
- Julian Dormann & Thomas Ehrmann & Michael Kopel, 2008. "Managing the Evolution of Cooperation," Papers on Economics and Evolution 2008-01, Max Planck Institute of Economics, Evolutionary Economics Group.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mirko Janc).
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 references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link 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 profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.