Abstract:
Cooperative behavior among a group of agents is studied assuming adaptive interactions. Each agent plays a Prisoner's Dilemma game with its local neighbors, collects an aggregate payoff, and imitates the strategy of its best neighbor. Agents may punish or reward their neighbors by removing or sustaining the interactions, according to their satisfaction level and strategy played. An agent may dismiss an interaction, and the corresponding neighbor is replaced by another randomly chosen agent, introducing diversity and evolution to the network structure. We perform an extensive numerical and analytical study, extending results in M. G. Zimmermann, V. M. Eguíluz, and M. San Miguel, Phys. Rev. E 69, 065102(R) (2004). We show that the system typically reaches either a full-defective state or a highly cooperative steady state. The latter equilibrium solution is composed mostly by cooperative agents, with a minor population of defectors that exploit the cooperators. It is shown how the network adaptation dynamics favors the emergence of cooperators with the highest payoff. These "leaders" are shown to sustain the global cooperative steady state. Also we find that the average payoff of defectors is larger than the average payoff of cooperators. Whenever "leaders" are perturbed (e.g., by addition of noise), an unstable situation arises and global cascades with oscillations between the nearly full defection network and the fully cooperative outcome are observed. © 2005 The American Physical Society.
Registro:
Documento: |
Artículo
|
Título: | Cooperation, social networks, and the emergence of leadership in a prisoner's dilemma with adaptive local interactions |
Autor: | Zimmermann, M.G.; Eguíluz, V.M. |
Filiación: | Instituto Mediterráneo de Estudios Avanzados IMEDEA (CSIC-UIB), E-07071 Palma de Mallorca, Spain Departamento de Física, Universidad de Buenos Aires, Buenos Aires, Argentina Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501, United States
|
Palabras clave: | Numerical analysis; Perturbation techniques; Adaptive interactions; Local interactions; Network adaptation; Social networks; Behavioral research |
Año: | 2005
|
Volumen: | 72
|
Número: | 5
|
DOI: |
http://dx.doi.org/10.1103/PhysRevE.72.056118 |
Título revista: | Physical Review E - Statistical, Nonlinear, and Soft Matter Physics
|
Título revista abreviado: | Phys. Rev. E Stat. Nonlinear Soft Matter Phys.
|
ISSN: | 15393755
|
CODEN: | PLEEE
|
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_15393755_v72_n5_p_Zimmermann |
Referencias:
- Zimmermann, M.G., Egufluz, V.M., San Miguel, M., (2004) Phys. Rev. e, 69, p. 065102R
- Weibull, J., (1996) Evolutionary Game Theory, , MIT University Press, Cambridge, MA
- Axelrod, R., Hamilton, W.D., (1981) Science, 211, p. 1390
- Kirman, A., (1999) Revue Européenne des Sciences Sociales, 113, p. 189
- Bannerjee, A., (1992) Quart. J. Econom., 108, p. 797
- Cont, R., Bouchaud, J.P., (2000) Macroecon. Dyn., 4, p. 170
- Egulluz, V.M., Zimmermann, M.G., (2000) Phys. Rev. Lett., 85, p. 5659
- Kirman, A., (1993) Quart. J. Econom., 108, p. 137
- Ferrer, C.A., Ania, A.B., Vega-Redondo, F., (1999) The Theory of Markets, , edited by J.-J. Herings, A. Talman, and G. van der Laan (North-Holland, Amsterdam)
- Goyal, S., Joshi, S., (2003) Games Econ. Behav., 43, p. 57
- Cohen, M., Riolo, R., Axelrod, R., Santa Fe Institute Working Paper 99-01-002
- Huberman, B.A., Glance, N.S., (1993) Proc. Natl. Acad. Sci. U.S.A., 90, p. 7716
- Lindgren, K., (1997) The Economy As An Evolving Complex System II, SFI Studies in the Sciences of Complexity, 27, pp. 337-369. , edited by W. B. Arthur, S. N. Durlauf, D. A. Lane (Addison-Wesley, Reading, MA)
- Lindgren, K., Nordahl, M.G., (1994) Physica D, 75, p. 292
- Nowak, M.A., May, R.M., (1992) Nature (London), 359, p. 826
- Nowak, M.A., May, R.M., (1993) Int. J. Bifurcation Chaos Appl. Sci. Eng., 3, p. 35
- Kirchkamp, O., (2000) J. Econ. Behav. Organ., 43, p. 239
- Newman, M.E.J., (2001) Proc. Natl. Acad. Sci. U.S.A., 98, p. 404
- Jeong, H., Neda, Z., Barabâsi, A.-L., (2003) Europhys. Lett., 61, p. 567
- Barabâsi, A.-L., Jeong, H., Neda, Z., Ravasz, T.V.E., Schubert, A., (2003) Physica A, 311, p. 590
- Zimmermann, M.G., Egufluz, V.M., San Miguel, M., (2001) Economics with Heterogeneous Interacting Agents, pp. 73-86. , Lecture Notes in Economics and Mathematical Series No. 503, edited by A. Kirman and J.-B. Zimmermann (Springer, Berlin)
- Egufluz, V.M., Zimmermann, M.G., Cela-Conde, C.J., San Miguel, M., (2005) Am. J. Sociol., 110, p. 977
- Young, H.P., Brookings Institution, CSED Working Paper No. 2
- Blume, L.E., (1993) Games Econ. Behav., 5, p. 387
- O. Kirchkamp and K. H. Schlag (unpublished); Watts, A., (2001) Games Econ. Behav., 34, p. 331
- Hirshleifer, D., Rasmussen, E., (1989) J. Econ. Behav. Organ., 12, p. 87
- Szabó, G., Töke, C., (1998) Phys. Rev. e, 58, p. 69
- Lindgren, K., (1999) Artificial Life II, 10, pp. 295-312. , SFI Studies in the Sciences of Complexity, edited by C. G. Langton, C.Taylor, J. D. Farmer, and S. Rasmussen (Addison-Wesley, Longman)
- Jackson, M.O., Watts, A., (2002) J. Econ. Theory, 106, p. 265. , vanderbilt University, Mimeo
- Bala, V., Goyal, S., (2000) Econometrica, 68, p. 1181
- Ashlock, D., Smucker, M.D., Stanley, E.A., Tesfatsion, L., (1996) BioSystems, 37, p. 99
Citas:
---------- APA ----------
Zimmermann, M.G. & Eguíluz, V.M.
(2005)
. Cooperation, social networks, and the emergence of leadership in a prisoner's dilemma with adaptive local interactions. Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 72(5).
http://dx.doi.org/10.1103/PhysRevE.72.056118---------- CHICAGO ----------
Zimmermann, M.G., Eguíluz, V.M.
"Cooperation, social networks, and the emergence of leadership in a prisoner's dilemma with adaptive local interactions"
. Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 72, no. 5
(2005).
http://dx.doi.org/10.1103/PhysRevE.72.056118---------- MLA ----------
Zimmermann, M.G., Eguíluz, V.M.
"Cooperation, social networks, and the emergence of leadership in a prisoner's dilemma with adaptive local interactions"
. Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, vol. 72, no. 5, 2005.
http://dx.doi.org/10.1103/PhysRevE.72.056118---------- VANCOUVER ----------
Zimmermann, M.G., Eguíluz, V.M. Cooperation, social networks, and the emergence of leadership in a prisoner's dilemma with adaptive local interactions. Phys. Rev. E Stat. Nonlinear Soft Matter Phys. 2005;72(5).
http://dx.doi.org/10.1103/PhysRevE.72.056118