Skip to main content
SpringerLink
Log in

A Network Self-repair by Spatial Strategies in Spatial Prisoner’s Dilemma

  • Conference paper
Knowledge-Based Intelligent Information and Engineering Systems (KES 2005)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3682))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barabasi, A.-L.: Linked: The New Science of Networks, Perseus (2002)

    Google Scholar 

  2. Dezso, Z., Barabasi, A.-L.: Halting viruses in scale-free networks. Phys. Rev. E 65, 55103 (2002)

    Article  Google Scholar 

  3. Ishida, Y.: Immunity-Based Systems: A Design Perspective. Springer, Heidelberg (2004)

    Google Scholar 

  4. Brown, A., Patterson, D.: Embracing Failure: A Case for Recovery-Oriented Computing (ROC). In: High Performance Transaction Systems Workshop, TTPS 2001 (2001)

    Google Scholar 

  5. 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)

    Chapter  Google Scholar 

  6. Domany, E., Kinzel, W.: Equivalence of cellular automata to Ising models and directed percolation. Phys. Rev. Lett. 53, 311 (1984)

    Article  MathSciNet  Google Scholar 

  7. Axelrod, R.: The Evolution of Cooperation. Basic Books, New York (1984)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. Axelrod, R., Dion, D.: The Further Evolution of Cooperation. Science 242, 1385–1390

    Google Scholar 

  10. 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)

    Google Scholar 

  11. Boyd, R.: Mistakes Allow Evolutionary Stability in the Repeated Prisoner’s Dilemma Game. J. theor. Biol. 136, 47–56 (1989)

    Article  Google Scholar 

  12. Nowak, M.A., May, R.M.: Evolutionary games and spatial chaos. Nature 359, 826–829 (1992)

    Article  Google Scholar 

  13. Grim, P.: The greater generosity of the spatialized prisoner’s dilemma. J. theor. Biol. 173, 353–359 (1995)

    Article  Google Scholar 

  14. 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)

    Article  Google Scholar 

  15. Ishida, Y., Mori, T.: Spatial Strategies on a Generalized Spatial Prisoner’s Dilemma. J. of Artificial Life and Robotics (2005) (to appear)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Knowledge-Based Information Engineering, Toyohashi University of Technology, Tempaku, Toyohashi, 441-8580, Japan

    Yoshiteru Ishida & Toshikatsu Mori

Authors
  1. Yoshiteru Ishida
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Toshikatsu Mori
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Business, La Trobe University, 3086, Melbourne, Victoria, Australia

    Rajiv Khosla

  2. Centre for SMART systems Engineering Research Centre, University of Brighton, BN2 4GJ, Moulsecoomb, Brighton, UK

    Robert J. Howlett

  3. School of Electrical and Information Engineering, Knowledge Based Intelligent Engineering Systems Centre, University of South Australia, 5095, Mawson Lakes, SA, Australia

    Lakhmi C. Jain

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation