# American Institute of Mathematical Sciences

July  2017, 4(3): 217-253. doi: 10.3934/jdg.2017014

## Good strategies for the Iterated Prisoner's Dilemma: Smale vs. Markov

 Mathematics Department, The City College, 137 Street and Convent Avenue, New York City, NY 10031, USA

Received  October 2016 Revised  March 2017 Published  May 2017

In 1980 Steven Smale introduced a class of strategies for the Iterated Prisoner's Dilemma which used as data the running average of the previous payoff pairs. This approach is quite different from the Markov chain approach, common before and since, which used as data the outcome of the just previous play, the memory-one strategies. Our purpose here is to compare these two approaches focusing upon good strategies which, when used by a player, assure that the only way an opponent can obtain at least the cooperative payoff is to behave so that both players receive the cooperative payoff. In addition, we prove a version for the Smale approach of the so-called Folk Theorem concerning the existence of Nash equilibria in repeated play. We also consider the dynamics when certain simple Smale strategies are played against one another.

Citation: Ethan Akin. Good strategies for the Iterated Prisoner's Dilemma: Smale vs. Markov. Journal of Dynamics & Games, 2017, 4 (3) : 217-253. doi: 10.3934/jdg.2017014
##### References:

show all references

##### References:
Competing Simple Smale Plans
Example 3.10
Example 3.12
Theorem 4.10
 [1] Kashi Behrstock, Michel Benaïm, Morris W. Hirsch. Smale strategies for network prisoner's dilemma games. Journal of Dynamics & Games, 2015, 2 (2) : 141-155. doi: 10.3934/jdg.2015.2.141 [2] Bin Yu. Behavior $0$ nonsingular Morse Smale flows on $S^3$. Discrete & Continuous Dynamical Systems - A, 2016, 36 (1) : 509-540. doi: 10.3934/dcds.2016.36.509 [3] François Béguin. Smale diffeomorphisms of surfaces: a classification algorithm. Discrete & Continuous Dynamical Systems - A, 2004, 11 (2&3) : 261-310. doi: 10.3934/dcds.2004.11.261 [4] Sharon M. Cameron, Ariel Cintrón-Arias. Prisoner's Dilemma on real social networks: Revisited. Mathematical Biosciences & Engineering, 2013, 10 (5&6) : 1381-1398. doi: 10.3934/mbe.2013.10.1381 [5] Scott Nollet, Frederico Xavier. Global inversion via the Palais-Smale condition. Discrete & Continuous Dynamical Systems - A, 2002, 8 (1) : 17-28. doi: 10.3934/dcds.2002.8.17 [6] Antonio Azzollini. On a functional satisfying a weak Palais-Smale condition. Discrete & Continuous Dynamical Systems - A, 2014, 34 (5) : 1829-1840. doi: 10.3934/dcds.2014.34.1829 [7] Radosław Czaja, Waldyr M. Oliva, Carlos Rocha. On a definition of Morse-Smale evolution processes. Discrete & Continuous Dynamical Systems - A, 2017, 37 (7) : 3601-3623. doi: 10.3934/dcds.2017155 [8] Seung-Yeal Ha, Dongnam Ko, Yinglong Zhang, Xiongtao Zhang. Emergent dynamics in the interactions of Cucker-Smale ensembles. Kinetic & Related Models, 2017, 10 (3) : 689-723. doi: 10.3934/krm.2017028 [9] Lining Ru, Xiaoping Xue. Flocking of Cucker-Smale model with intrinsic dynamics. Discrete & Continuous Dynamical Systems - B, 2019, 24 (12) : 6817-6835. doi: 10.3934/dcdsb.2019168 [10] Bruno Buonomo. A simple analysis of vaccination strategies for rubella. Mathematical Biosciences & Engineering, 2011, 8 (3) : 677-687. doi: 10.3934/mbe.2011.8.677 [11] Martial Agueh, Reinhard Illner, Ashlin Richardson. Analysis and simulations of a refined flocking and swarming model of Cucker-Smale type. Kinetic & Related Models, 2011, 4 (1) : 1-16. doi: 10.3934/krm.2011.4.1 [12] Seung-Yeal Ha, Shi Jin. Local sensitivity analysis for the Cucker-Smale model with random inputs. Kinetic & Related Models, 2018, 11 (4) : 859-889. doi: 10.3934/krm.2018034 [13] Marco Caponigro, Massimo Fornasier, Benedetto Piccoli, Emmanuel Trélat. Sparse stabilization and optimal control of the Cucker-Smale model. Mathematical Control & Related Fields, 2013, 3 (4) : 447-466. doi: 10.3934/mcrf.2013.3.447 [14] Ming-Chia Li. Stability of parameterized Morse-Smale gradient-like flows. Discrete & Continuous Dynamical Systems - A, 2003, 9 (4) : 1073-1077. doi: 10.3934/dcds.2003.9.1073 [15] Laure Pédèches. Asymptotic properties of various stochastic Cucker-Smale dynamics. Discrete & Continuous Dynamical Systems - A, 2018, 38 (6) : 2731-2762. doi: 10.3934/dcds.2018115 [16] Young-Pil Choi, Jan Haskovec. Cucker-Smale model with normalized communication weights and time delay. Kinetic & Related Models, 2017, 10 (4) : 1011-1033. doi: 10.3934/krm.2017040 [17] A. Azzollini. Erratum to: "On a functional satisfying a weak Palais-Smale condition". Discrete & Continuous Dynamical Systems - A, 2014, 34 (11) : 4987-4987. doi: 10.3934/dcds.2014.34.4987 [18] Elismar R. Oliveira. Generic properties of Lagrangians on surfaces: The Kupka-Smale theorem. Discrete & Continuous Dynamical Systems - A, 2008, 21 (2) : 551-569. doi: 10.3934/dcds.2008.21.551 [19] Hyeong-Ohk Bae, Young-Pil Choi, Seung-Yeal Ha, Moon-Jin Kang. Asymptotic flocking dynamics of Cucker-Smale particles immersed in compressible fluids. Discrete & Continuous Dynamical Systems - A, 2014, 34 (11) : 4419-4458. doi: 10.3934/dcds.2014.34.4419 [20] Seung-Yeal Ha, Dongnam Ko, Yinglong Zhang. Remarks on the critical coupling strength for the Cucker-Smale model with unit speed. Discrete & Continuous Dynamical Systems - A, 2018, 38 (6) : 2763-2793. doi: 10.3934/dcds.2018116

Impact Factor: