Abstract
Cooperation among agents is a crucial problem in autonomous distributed systems composed of selfish agents pursuing their own profits. An earlier study of a self-repairing network revealed that a systemic payoff made the selfish agents cooperate with other agents and was similar to kin selection. We study the relationship between the systemic payoff and kin selection more deeply. This paper considers the systemic payoff that involves a connection weight representing strength of relationship among the agents. We found that the performance of the self-repairing network changes by varying the connection weight. The connection weight appropriate to the environments would elicit the good performance of the self-repairing network. This paper proposes an adaptive control technique for the connection weight among the agents in the systemic payoff. The technique changes the connection weight dynamically. In simulations, the proposed technique showed the good performance in the dynamic environments.
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
Koutsoupias, E., Papadimitriou, C.H.: Worst-case equilibria. Computer Science Review 3, 65–69 (2009)
Roughgarden, T., Tardos, E.: How bad is selfish routing? Journal of the ACM 49, 236–259 (2002)
Nowak, M.A.: Five rules for the evolution of cooperation. Science 314, 1560–1563 (2006)
Brembs, B.: Hamilton’s Theory. In: Encyclopedia of Genetics, pp. 906–910. Academic Press, London (2001)
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, Netherlands (2007)
Ishida, Y., Tokumitsu, M.: Asymmetric interactions between cooperators and defectors for controlling self-repairing. In: Lovrek, I., Howlett, R.J., Jain, L.C. (eds.) KES 2008, Part III. LNCS (LNAI), vol. 5179, pp. 440–447. Springer, Heidelberg (2008)
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)
Chen, P.A., Kempe, D.: Altruism, selfishness, and spite in traffic routing. In: EC 2008: Proceedings of the 9th ACM Conference on Electronic Commerce, pp. 140–149. ACM, New York (2008)
Doebeli, M., Hauert, C.: Models of cooperation based on the prisoner’s dilemma and the snowdrift game. Ecology Letters 8, 748–766 (2005)
Weibull, J.W.: Evolutionary Game Theory. The MIT Press, Cambridge (1997)
Press, W., Teukolsky, S., Vetterling, W., Flannery, B.: Numerical Recipes in C, 2nd edn. Cambridge University Press, Cambridge (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tokumitsu, M., Ishida, Y. (2011). An Adaptive Control Technique for a Connection Weight of Agents in a Self-repairing Network. In: Bettstetter, C., Gershenson, C. (eds) Self-Organizing Systems. IWSOS 2011. Lecture Notes in Computer Science, vol 6557. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19167-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-19167-1_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19166-4
Online ISBN: 978-3-642-19167-1
eBook Packages: Computer ScienceComputer Science (R0)