Title :
The evolution of cooperation via stigmergic interactions
Author :
Chiong, Raymond ; Kirley, Michael
Author_Institution :
Dept. of Comput. & Inf. Syst., Univ. of Melbourne, Melbourne, VIC, Australia
Abstract :
We study the evolution of cooperation in a population of agents playing the N-player Prisoner´s Dilemma game via stigmergic interactions. Here, agent decision making is guided by a shared pheromone table. Actions are played at each time step and a trace (or signal) corresponding to the rewards received is recorded in this shared table. Subsequent actions are then determined probabilistically using the shared information. Comprehensive Monte Carlo simulation experiments show that the stigmergy-based mechanism is able to promote cooperation despite the fact that the make-up of the interacting groups is continually changing. A direct comparison with a genetic algorithm-based N-player model confirms that the extent of cooperative behaviour achieved is significantly higher across a wide range of cost-to-benefit ratios. In the concluding remarks, we highlight the real-world implications of stigmergic interactions.
Keywords :
Monte Carlo methods; decision making; game theory; multi-agent systems; Monte Carlo simulation experiments; N-player Prisoner´s dilemma game; agent decision making; cooperation evolution; cooperative behaviour; cost-to-benefit ratios; shared pheromone table; stigmergic interaction; Australia; Decision making; Games; Genetic algorithms; Mathematical model; Monte Carlo methods; Optimization;
Conference_Titel :
Evolutionary Computation (CEC), 2012 IEEE Congress on
Conference_Location :
Brisbane, QLD
Print_ISBN :
978-1-4673-1510-4
Electronic_ISBN :
978-1-4673-1508-1
DOI :
10.1109/CEC.2012.6256474