In this chapter we describe a simple general method by which existing evolutionary algorithms originating in the biological or social sciences can be translated into always-on protocols that adapt at run time. We then discuss how this approach has been applied to import a novel cooperation producing algorithm into a simulated peer-to-peer network. Finally we discuss possible applications and open issues.
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
S. Arteconi and D. Hales. Greedy cheating liars and the fools who believe them. Technical Report UBLCS-2005-21, University of Bologna, Dept. of Computer Science, December 2005.
S. Arteconi and D. Hales. Broadcasting at the critcial threshold. Technical Report UBLCS-2006-22, University of Bologna, Dept. of Computer Science, October 2006.
R. Axelrod. The Evolution of Cooperation. Basic Books, 1984.
R. Dawkins. The Selfish Gene: Second Edition. Oxford University Press, 1989.
D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, 1989.
D. Hales. Cooperation without Space or Memory: Tags, Groups and the Pris-oner’s Dilemma. In Multi-Agent-Based Simulation, Lecture Notes in Artificial Intelligence 1979, Springer, 2004.
D. Hales. From Selfish Nodes to Cooperative Networks: Emergent Link-based Incentives in Peer-to-Peer Networks. In proceedings of The Fourth IEEE Inter-national Conference on Peer-to-Peer Computing (p2p2004), 25-27 August 2004, Zurich, Switzerland. IEEE Computer Society Press, August 2004.
D. Hales. Emergent group-level selection in a peer-to-peer network. Complexus, 2006 (3):108-118, 2006.
D. Hales and S. Arteconi. Slacer: A self-organizing protocol for coordination in p2p networks. IEEE Intelligent Systems, 21(2):39-35, 2006.
D. Hales and B. Edmonds. Applying a socially-inspired technique (tags) to improve cooperation in p2p networks. Transactions in Systems, Man and Cy-bernetics -Part A: Systems and Humans, 35(3):385-395, 2005.
D. Hales, A. Marcozzi, and G. Cortese. Towards cooperative, self-organised replica management. Technical Report UBLCS-2007-02, University of Bologna, Dept. of Computer Science, January 2007.
G. Hardin. The tragedy of the commons. Science, 162:1243-1248, 1968.
J. Holland. Adaptation in Natural and Artificial Systems. University of Michigan Press, 1975.
J. Holland. The effect of labels (tags) on social interactions. Working Paper 93-10-064, Santa Fe Institute, 1993.
J. Chuang M. Feldman, K. Lai and I. Stoica. Robust Incentive Techniques for Peer-to-Peer Networks. In ACM Conference on Electronic Commerce, ACM Press, 2004.
R. L. Riolo, M. D. Cohen, and R. Axelrod. Evolution of cooperation without reciprocity. Nature, 414:441-443, 2001.
F. C. Santos, J. M. Pacheco, and T. Lenaerts. Evolution of cooperation without reciprocity. PLoS Comput. Biol., 2(10), 2006.
J. M. Smith. Evolution and the Theory of Games. Cambridge University Press, 1982.
Q. Sun and H. Garcia-Molina. SLIC: A Selfish Link-based Incentive Mechanism for Unstructured Peer-to-Peer Networks. In Proc. of 24th IEEE Int. Conf. on Distributed Systems, IEEE Computer Society, 2004.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer
About this chapter
Cite this chapter
Hales, D. (2007). Applying Evolutionary Approaches for Cooperation. In: Fitzek, F.H.P., Katz, M.D. (eds) Cognitive Wireless Networks. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-5979-7_3
Download citation
DOI: https://doi.org/10.1007/978-1-4020-5979-7_3
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-5978-0
Online ISBN: 978-1-4020-5979-7
eBook Packages: EngineeringEngineering (R0)