Adaptive Capability in Space and Time

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


In an information network composed of selfish agents pursuing their own profits, undesirable phenomena such as spam mail occur if the profit sharing and other game structures permit such equilibriums. We focused on applying the spatial Prisoner’s Dilemma to control a network of selfish agents by allowing each agent to cooperate or to defect. Cooperation and defection respectively correspond to repair (using self-resource) and not repair (thus saving resource) in a self-repair network. Without modifying the payoff of the Prisoner’s Dilemma, the network will be absorbed into the state of Nash equilibrium where all the agents become defectors and abnormal. Similarly to kin selection, agents favor survival of neighbors in organizing these two actions to prevent the network from being absorbed if payoffs are measured by summing all the neighboring agents. In this chapter, using the agent-based simulation, we assert that, even with this modification, the action organization exhibits spatial and temporal adaptability to the environment.


Adaptation to the environment Dynamic environment Spatial strategies Maintenance of cooperating clusters Control of repair rate Agent-based simulations 


  1. Hamilton, W.D.: The genetical evolution of social behaviour. I. J. Theor. Biol. 7(1), 1–16 (1964)MathSciNetCrossRefGoogle Scholar
  2. Hofbauer, J., Sigmund, K.: Evolutionary game dynamics. B. Am. Math. Soc. 40(4), 479–519 (2003). doi: 10.1090/S0273-0979-03-00988-1 MathSciNetCrossRefzbMATHGoogle Scholar
  3. Maynard Smith, J.: Group selection and kin selection. Nature 201, 1145–1147 (1964)Google Scholar
  4. Nowak, M.A.: Evolutionary Dynamics: Exploring the Equations of Life. Harvard University Press, (2006)Google Scholar
  5. Nowak, M.A., May, R.M.: Evolutionary games and spatial chaos. Nature 359(6398), 826–829 (1992)CrossRefGoogle Scholar
  6. Oohashi, M., Ishida, Y.: A game theoretic approach to regulating mutual repairing in a self-repairing network. In: Innovative Algorithms and Techniques in Automation, Industrial Electronics and Telecommunications. pp. 281–286. Springer, Berlin (2007)Google Scholar
  7. Taylor, P.D., Jonker, L.B.: Evolutionary stable strategies and game dynamics. Math. Biosci. 40(1), 145–156 (1978)MathSciNetCrossRefzbMATHGoogle Scholar
  8. Tokumitsu, M., Ishida, Y.: Self-Repairing Network in a Dynamic Environment with a Changing Failure Rate. In: Novel Algorithms and Techniques in Telecommunications, Automation and Industrial Electronics. pp. 555–560. Springer, Berlin (2008)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Department of Computer ScienceToyohashi University of TechnologyToyohashiJapan

Personalised recommendations