Title :
Evolution of cooperation on different pairs of interaction and replacement networks with various intensity of selection
Author :
Suzuki, Reiji ; Arita, Takaya
Author_Institution :
Grad. Sch. of Inf. Sci., Nagoya Univ., Nagoya
Abstract :
There are various discussions on the evolution of cooperation on different pairs of interaction network for playing games and the replacement network for imitation of strategies. This paper aims at clarifying the topological relationship between these networks that facilitates the evolution of cooperation by focusing on the intensity of selection for imitation process of strategies. We constructed an agent-based model of the evolutionary prisoner´s dilemma on different pairs of interaction and replacement networks. The relationship between these networks can be adjusted by the scale of interaction and reproduction, and the intensity of selection can be adjusted from the almost deterministic selection of the best strategy to the extremely stochastic selection. The evolutionary experiments showed that the larger scale of reproduction than the scale of interaction brought about higher level cooperation when the intensity of selection was high, and the minimum scale of interaction and reproduction was the best for the evolution of cooperation when the intensity of selection was low.
Keywords :
evolutionary computation; game theory; graph theory; network theory (graphs); stochastic processes; agent-based model; cooperation evolution; deterministic selection; evolutionary prisoner dilemma; game theory; graph theory; interaction network; replacement network; stochastic selection; topological relationship; Biological system modeling; Complex networks; Electronic mail; Humans; Information science; Lattices; Stochastic processes; Viscosity;
Conference_Titel :
Evolutionary Computation, 2009. CEC '09. IEEE Congress on
Conference_Location :
Trondheim
Print_ISBN :
978-1-4244-2958-5
Electronic_ISBN :
978-1-4244-2959-2
DOI :
10.1109/CEC.2009.4982986