Self-Repair Networks pp 49-58 | Cite as
Controlling Repairing Strategy: A Spatial Game Approach
Abstract
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.
Keywords
Strategic repair Spatial prisoner’s dilemma Spatial strategies Maintenance of cooperating clusters Evolutionary mechanisms Agent-based simulationsReferences
- Axelrod, R.: The Evolution of Cooperation. Basic Books, New York (1984)MATHGoogle Scholar
- Axelrod, R.: The evolution of strategies in the iterated prisoner’s dilemma. In: The Dynamics of Norms, pp. 199–220 (1987)Google Scholar
- Axelrod, R., Dion, D.: The further evolution of cooperation. Science 242(4884), 1385–1390 (1988)CrossRefGoogle Scholar
- Axelrod, R., Hamilton, W.D.: The evolution of cooperation. Science 211(4489), 1390–1396 (1981)MathSciNetCrossRefMATHGoogle Scholar
- Barabási, A.-L., Frangos, J.: Linked: The New Science of Networks Science of Networks. Basic Books, New York (2002)Google Scholar
- Boyd, R.: Mistakes allow evolutionary stability in the repeated prisoner’s dilemma game. J. Theor. Biol. 136(1), 47–56 (1989)MathSciNetCrossRefGoogle Scholar
- 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
- Dezso, Z., Barabási, A.L.: Halting viruses in scale-free networks. Phys. Rev. E 65(5) (2002). doi: 10.1103/PhysRevE.65.055103
- Domany, E., Kinzel, W.: Equivalence of cellular automata to Ising models and directed percolation. Phys. Rev. Lett. 53(4), 311–314 (1984)MathSciNetCrossRefMATHGoogle Scholar
- Frank, S.A.: Foundations of Social Evolution. Princeton University Press, Princeton (1998)Google Scholar
- 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
- Ishida, Y.: Immunity-Based Systems: A Design Perspective. Springer, New York Incorporated (2004)Google Scholar
- 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
- Ishida, Y., Mori, T.: Spatial strategies in a generalized spatial prisoner’s dilemma. Artif. Life Robot. 9(3), 139–143 (2005b)Google Scholar
- 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
- 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
- Nowak, M.A., May, R.M.: Evolutionary games and spatial chaos. Nature 359(6398), 826–829 (1992)CrossRefGoogle Scholar