Controlling Repairing Strategy: A Spatial Game Approach

  • Yoshiteru IshidaEmail author
Part of the Intelligent Systems Reference Library book series (ISRL, volume 101)


We address the problem of cleaning up a contaminated network by mutual copying. This problem involves not only the double-edged sword where copying could further spread contamination but also mutual cooperation where resource-consuming copying could be left to others. This chapter applies the framework of the “spatial prisoner’s dilemma” in an evolutionary mechanism, with the aim of appropriate copying strategies emerging in an adaptive manner to the network environment. To introduce costs for repairing, an agent-based simulation is used to express cost as the resources consumed by each agent. As the benefit of repair to compensate for the cost, repairing is associated with copying the strategy of the repairing agents to the repaired agents. This biological mechanism for maintaining cooperative (and repairing) agents is the subject of this chapter. The risk of repairing by copying (another edge of the sword) is implemented as an increase of the failure rate of the repaired agent.


Strategic repair Spatial prisoner’s dilemma Spatial strategies Maintenance of cooperating clusters Evolutionary mechanisms Agent-based simulations 


  1. Axelrod, R.: The Evolution of Cooperation. Basic Books, New York (1984)zbMATHGoogle Scholar
  2. Axelrod, R.: The evolution of strategies in the iterated prisoner’s dilemma. In: The Dynamics of Norms, pp. 199–220 (1987)Google Scholar
  3. Axelrod, R., Dion, D.: The further evolution of cooperation. Science 242(4884), 1385–1390 (1988)CrossRefGoogle Scholar
  4. Axelrod, R., Hamilton, W.D.: The evolution of cooperation. Science 211(4489), 1390–1396 (1981)MathSciNetCrossRefzbMATHGoogle Scholar
  5. Barabási, A.-L., Frangos, J.: Linked: The New Science of Networks Science of Networks. Basic Books, New York (2002)Google Scholar
  6. Boyd, R.: Mistakes allow evolutionary stability in the repeated prisoner’s dilemma game. J. Theor. Biol. 136(1), 47–56 (1989)MathSciNetCrossRefGoogle Scholar
  7. Brown, A., Patterson, D.A.: Embracing failure: A case for recovery-oriented computing (roc). In: High Performance Transaction Processing Symposium, pp. 3–8 (2001)Google Scholar
  8. Dezso, Z., Barabási, A.L.: Halting viruses in scale-free networks. Phys. Rev. E 65(5) (2002). doi: 10.1103/PhysRevE.65.055103
  9. Domany, E., Kinzel, W.: Equivalence of cellular automata to Ising models and directed percolation. Phys. Rev. Lett. 53(4), 311–314 (1984)MathSciNetCrossRefzbMATHGoogle Scholar
  10. Frank, S.A.: Foundations of Social Evolution. Princeton University Press, Princeton (1998)Google Scholar
  11. Grim, P.: The greater generosity of the spatialized prisoners-dilemma. J. Theor. Biol. 173(4), 353–359 (1995). doi: 10.1006/Jtbi.1995.0068 CrossRefGoogle Scholar
  12. Ishida, Y.: Immunity-Based Systems: A Design Perspective. Springer, New York Incorporated (2004)Google Scholar
  13. Ishida, Y., Mori, T.: A network self-repair by spatial strategies in spatial prisoner’s dilemma. In: Knowledge-Based Intelligent Information and Engineering Systems, pp. 79–85. Springer, Berlin (2005a)Google Scholar
  14. Ishida, Y., Mori, T.: Spatial strategies in a generalized spatial prisoner’s dilemma. Artif. Life Robot. 9(3), 139–143 (2005b)Google Scholar
  15. Matsuo K., Adachi, N.: Metastable antagonistic equilibrium and stable cooperative equilibrium in distributed prisoner’s dilemma game. Paper presented at the international symposium systems research, informatics and cybernetics, Barden-barden (1989)Google Scholar
  16. Nakamaru, M., Nogami, H., Iwasa, Y.: Score-dependent fertility model for the evolution of cooperation in a lattice. J. Theor. Biol. 194(1), 101 (1998)CrossRefGoogle Scholar
  17. Nowak, M.A., May, R.M.: Evolutionary games and spatial chaos. Nature 359(6398), 826–829 (1992)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Department of Computer ScienceToyohashi University of TechnologyToyohashiJapan

Personalised recommendations