Abstract
We deal with a problem of cleaning up a contaminated network by mutual copying. This problem involves not only an aspect of “the double-edged sword” where copying could further spread contamination but an aspect of mutual cooperation where resource consuming copying could be left for others. The framework of “prisoner’s dilemma” has been applied, aiming at emergence of appropriate copying strategies in an adaptive manner to the network environment.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barabasi, A.-L.: Linked: The New Science of Networks, Perseus (2002)
Dezso, Z., Barabasi, A.-L.: Halting viruses in scale-free networks. Phys. Rev. E 65, 55103 (2002)
Ishida, Y.: Immunity-Based Systems: A Design Perspective. Springer, Heidelberg (2004)
Brown, A., Patterson, D.: Embracing Failure: A Case for Recovery-Oriented Computing (ROC). In: High Performance Transaction Systems Workshop, TTPS 2001 (2001)
Ishida, Y.: A Critical Phenomenon in a Self-Repair Network by Mutual Copying. In: Khosla, R., Howlett, R.J., Jain, L.C. (eds.) KES 2005. LNCS (LNAI), vol. 3682, pp. 86–92. Springer, Heidelberg (2005)
Domany, E., Kinzel, W.: Equivalence of cellular automata to Ising models and directed percolation. Phys. Rev. Lett. 53, 311 (1984)
Axelrod, R.: The Evolution of Cooperation. Basic Books, New York (1984)
Axelrod, R.: The Evolution of Strategies in the Iterated Prisoner’s Dilemma. In: Davis, L. (ed.) Genetic Algorithms and Simulating Annealing, Pitman, pp. 31–41 (1987)
Axelrod, R., Dion, D.: The Further Evolution of Cooperation. Science 242, 1385–1390
Matuo, K., Adachi, N.: Metastable Antagonistic Equilibrium and Stable Cooperative Equilibrium in Distributed Prisoner’s Dilemma Game. In: Proc. Int. Symp. Syst. Res., Infor. Cybern. (1989)
Boyd, R.: Mistakes Allow Evolutionary Stability in the Repeated Prisoner’s Dilemma Game. J. theor. Biol. 136, 47–56 (1989)
Nowak, M.A., May, R.M.: Evolutionary games and spatial chaos. Nature 359, 826–829 (1992)
Grim, P.: The greater generosity of the spatialized prisoner’s dilemma. J. theor. Biol. 173, 353–359 (1995)
Nakamaru, M., Nogami, H., Iwasa, Y.: Score-dependent fertility model for the evolution of cooperation in a lattice. J. theor. Biol. 194, 101–124 (1998)
Ishida, Y., Mori, T.: Spatial Strategies on a Generalized Spatial Prisoner’s Dilemma. J. of Artificial Life and Robotics (2005) (to appear)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ishida, Y., Mori, T. (2005). A Network Self-repair by Spatial Strategies in Spatial Prisoner’s Dilemma. In: Khosla, R., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2005. Lecture Notes in Computer Science(), vol 3682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11552451_11
Download citation
DOI: https://doi.org/10.1007/11552451_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28895-4
Online ISBN: 978-3-540-31986-3
eBook Packages: Computer ScienceComputer Science (R0)