Evolution of Cooperative Networks and the Emergence of Leadership
AbstractA generic property of biological, social and economical networks is their ability to evolve in time, creating or supressing links. We model this situation with an adaptive network of agents playing a Prisoner's Dilemma game. Each agent plays with its local neighbors, collects an aggregate payoff and imitates the strategy of its best neighbor. Furthermore we allow the agents adapt their local neighborhood according to their satisfaction level and the strategy played. Therefore each agent will have diverse environments that induces an interesting dynamics in the cooperation fraction of the whole network. In the absence of noise, a steady state is always reached, where the strategies and the neighborhoods remain stationary, and where for a wide range of parameter values, an almost full cooperative outcome is obtained. The topology of the network in these states reveals that cooperators with a large number of connections emerges. These "leaders" are shown to be very important in understanding the global stability of the final steady state. If the "leaders" are perturbated, then global cascades arise and the system oscillates between the nearly full defection network and the fully cooperative outcome, before settling again in a nearly fully cooperative outcome.
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 InfoPaper provided by Society for Computational Economics in its series Computing in Economics and Finance 2001 with number 171.
Date of creation: 01 Apr 2001
Date of revision:
Contact details of provider:
Web page: http://www.econometricsociety.org/conference/SCE2001/SCE2001.html
More information through EDIRC
Cooperation -- Evolutionary Game Theory -- Stochastic Networks -- Prisoner Dilemma;
Find related papers by JEL classification:
- C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
- C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
- D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search, Learning, and Information
This paper has been announced in the following NEP Reports:
- NEP-ALL-2001-05-02 (All new papers)
- NEP-EVO-2001-05-02 (Evolutionary Economics)
- NEP-NET-2001-05-02 (Network Economics)
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Blume Lawrence E., 1993.
"The Statistical Mechanics of Strategic Interaction,"
Games and Economic Behavior,
Elsevier, vol. 5(3), pages 387-424, July.
- L. Blume, 2010. "The Statistical Mechanics of Strategic Interaction," Levine's Working Paper Archive 488, David K. Levine.
- Dan Ashlock & Mark D. Smucker & E. Ann Stanley & Leigh Tesfatsion, 1995.
"Preferential Partner Selection in an Evolutionary Study of Prisoner's Dilemma,"
Game Theory and Information
9501002, EconWPA, revised 20 Jan 1995.
- Ashlock, Daniel & Smucker, Mark D. & Stanley, E. Ann & Tesfatsion, Leigh S., 1996. "Preferential Partner Selection in an Evolutionary Study of Prisoner's Dilemma," Staff General Research Papers 1687, Iowa State University, Department of Economics.
- Goyal, Sanjeev & Joshi, Sumit, 2003.
"Networks of collaboration in oligopoly,"
Games and Economic Behavior,
Elsevier, vol. 43(1), pages 57-85, April.
- Sanjeev Goyal & Sumit Joshi, 2000. "Networks of Collaboration in Oligopoly," Tinbergen Institute Discussion Papers 00-092/1, Tinbergen Institute.
- Sumit Joshi, 2000. "Networks of Collaboration in Oligopoly," Econometric Society World Congress 2000 Contributed Papers 0623, Econometric Society.
- Goyal, S. & Joshi, S., 2000. "Networks of Collaboration in Oligopoly," Econometric Institute Research Papers EI 9952-/A, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
- Kirman, Alan, 1993. "Ants, Rationality, and Recruitment," The Quarterly Journal of Economics, MIT Press, vol. 108(1), pages 137-56, February.
- Oliver Kirchkamp, 1994.
"Spatial Evolution of Automata in the Prisoners' Dilemma,"
Game Theory and Information
9403003, EconWPA, revised 18 May 1994.
- Kirchkamp, Oliver, 2000. "Spatial evolution of automata in the prisoners' dilemma," Journal of Economic Behavior & Organization, Elsevier, vol. 43(2), pages 239-262, October.
- Kirchkamp, Oliver, 1995. "Spatial Evolution of Automata in the Prisoners' Dilemma," Discussion Paper Serie B 330, University of Bonn, Germany.
- Michael D. Cohen & Rick L. Riolo & Robert Axelrod, 1999. "The Emergence of Social Organization in the Prisoner's Dilemma: How Context-Preservation and Other Factors Promote Cooperation," Working Papers 99-01-002, Santa Fe Institute.
- Young, H.P., 1999. "Diffusion in Social Networks," Papers 2, Brookings Institution - Working Papers.
- Jorgen W. Weibull, 1997. "Evolutionary Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262731215, December.
- Rama Cont & Jean-Philippe Bouchaud, 1997. "Herd behavior and aggregate fluctuations in financial markets," Science & Finance (CFM) working paper archive 500028, Science & Finance, Capital Fund Management.
- Cont, Rama & Bouchaud, Jean-Philipe, 2000. "Herd Behavior And Aggregate Fluctuations In Financial Markets," Macroeconomic Dynamics, Cambridge University Press, vol. 4(02), pages 170-196, June.
- repec:cup:macdyn:v:4:y:2000:i:2:p:170-96 is not listed on IDEAS
- Hirshlifer, David & Rassmusen, Eric, 1989. "Cooperation in a repeated prisoners' dilemma with ostracism," Journal of Economic Behavior & Organization, Elsevier, vol. 12(1), pages 87-106, August.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Christopher F. Baum).
If references are entirely missing, you can add them using this form.