Hostname: page-component-848d4c4894-v5vhk Total loading time: 0 Render date: 2024-06-30T23:00:06.919Z Has data issue: false hasContentIssue false
  • English
  • Français

Evolutionary prisoner's dilemma games with one-dimensional local interaction and imitation

Part of: Markov processes Game theory

Published online by Cambridge University Press:  01 July 2016

Hsiao-Chi Chen  and
Yunshyong Chow
Hsiao-Chi Chen*
Affiliation:
National Taipei University
Yunshyong Chow*
Affiliation:
Academia Sinica
*
∗ Postal address: Department of Economics, National Taipei University, 151, University Road, San-Shia, Taipei County 23741, Taiwan, R. O. C. Email address: [email protected]
∗∗ Postal address: Institute of Mathematics, Academia Sinica, Taipei, Taiwan 115, R. O. C. Email address: [email protected]
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

In this paper we explore the impact of imitation rules on players' long-run behaviors in evolutionary prisoner's dilemma games. All players sit sequentially and equally spaced around a circle. Players are assumed to interact only with their neighbors, and to imitate either their successful neighbors and/or themselves or the successful actions taken by their neighbors and/or themselves. In the imitating-successful-player dynamics, full defection is the unique long-run equilibrium as the probability of players' experimentations (or mutations) tend to 0. By contrast, full cooperation could emerge in the long run under the imitating-successful-action dynamics. Moreover, it is discovered that the convergence rate to equilibrium under local interaction could be slower than that under global interaction.

Keywords

Cooperationimitationlocal interactionlong-run equilibriumprisoner's dilemma game

MSC classification

Primary: 91A22: Evolutionary games 60J20: Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.)
Type
General Applied Probability
Information
Advances in Applied Probability , Volume 41 , Issue 1 , March 2009 , pp. 154 - 176
Copyright
Copyright © Applied Probability Trust 2009 

References

Bergstrom, T. C. and Stark, O. (1993). How altruism can prevail in an evolutionary environment. Amer. Econom. Rev. 83, 149–155.Google Scholar
Chen, H. C., Chow, Y. and Wu, L. C. (2007a). Imitation, local interaction, and coordination: part I. Working paper, National Taipei University.Google Scholar
Chen, H. C., Chow, Y. and Wu, L. C. (2007b). Imitation, local interaction, and coordination: part II. Working paper, National Taipei University.Google Scholar
Chiang, T.-S. and Chow, Y. (1989). A limit theorem for a class of inhomogeneous Markov processes. Ann. Prob. 17, 1483–1502.Google Scholar
Chiang, T.-S. and Chow, Y. (2007). Ventcel optimal graphs, minimum cost spanning trees and asymptotic probabilities. Appl. Anal. Discrete Math. 1, 265–275.Google Scholar
Chow, Y. and Wu, L. C. (2009). Evolutionary prisoner's dilemma games with local interaction, imitation and random matching. In preparation.Google Scholar
Ellison, G. (1993). Learning, local interaction, and coordination. Econometrica 61, 1047–1071.Google Scholar
Eshel, I., Samuelson, L. and Shaked, A. (1998). Altruists, egoists, and hooligans in a local interaction model. Amer. Econom. Rev. 88, 157–179.Google Scholar
Freidlin, M. I. and Wentzell, A. D. (1984). Random Perturbations of Dynamical Systems. Springer, New York.Google Scholar
Geman, D. and Geman, S. (1984). Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intellig. 6, 721–741.Google Scholar
Kandori, M., Mailath, G. J. and Rob, R. (1993). Learning, mutation, and long run equilibria in games. Econometrica 61, 29–56.Google Scholar
Karandikar, R., Mookherjee, D., Ray, D. and Vega-Redondo, F. (1998). Evolving aspirations and cooperation. J. Econom. Theory 80, 292–331.Google Scholar
Kirkpatrick, S., Gebatt, C. D. Jr. and Vecchi, M. P. (1983). Optimization by simulated annealing. Science 220, 671–680.CrossRefGoogle ScholarPubMed
Miekisz, J. (2008). Evolutionary game theory and population dynamics. In Multiscale Problems in the Life Sciences: From Microscopic to Macroscopic (Lecture Notes Math. 1940), Springer, Berlin, pp. 269–316.Google Scholar
Nowak, M. A. and May, R. M. (1992). Evolutionary games and spatial chaos. Nature 359, 826–829.Google Scholar
Nowak, M. A. and May, R. M. (1993). The spatial dilemmas of evolution. Internat. J. Bifur. Chaos Appl. Sci. Eng. 3, 35–78.CrossRefGoogle Scholar
Nowak, M. A. and Sigmund, K. (1995). Invasion dynamics of the finitely repeated prisoner's dilemma. Games Econom. Behavior 11, 364–390.Google Scholar
Nowa, M. A., Bonhoeffer, S. and May, R. M. (1994). More spatial games. Internat. J. Bifur. Chaos Appl. Sci. Eng. 4, 33–56.Google Scholar
Outkin, A. V. (2003). Cooperation and local interaction in Prisoners' Dilemma game. J. Econom. Behavior Organization 52, 481–503.Google Scholar
Palomino, F. and Vega-Redondo, F. (1999). Convergence of aspirations and partial cooperation in the prisoner's dilemma. Internat. J. Game Theory 28, 465–488.Google Scholar
Robson, A. J. and Vega-Redondo, F. (1996). Efficient equilibrium selection in evolutionary games with random matching. J. Econom. Theory 70, 65–92.CrossRefGoogle Scholar
Vega-Redondo, F. (2003). Economics and the Theory of Games. Cambridge University Press.Google Scholar
Wiseman, T. and Yilankaya, O. (2001). Cooperation, secret handshakes, and imitation in the prisoner's dilemma. Games Econom. Behavior 37, 216–242.Google Scholar