DocumentCode :
2331067
Title :
Imitation vs evolution: Analysing the effects of strategy update mechanisms in N-player social dilemmas
Author :
Chiong, Raymond ; Kirley, Michael
Author_Institution :
Dept. of Comput. Sci. & Software Eng., Univ. of Melbourne, Melbourne, VIC, Australia
fYear :
2010
fDate :
18-23 July 2010
Firstpage :
1
Lastpage :
8
Abstract :
The problem of evolving and maintaining cooperation in both ecological and artificial multi-agent systems has intrigued scientists for decades. In this paper, we present an evolutionary game model that combines direct and spatial reciprocity to investigate the effectiveness of two different learning mechanisms used to promote cooperative behaviour in a social dilemma game - the N-player Iterated Prisoner´s Dilemma (NIPD). Unlike the two-player game, in the NIPD the action of a player typically results in a non Pareto-optimal outcome for all other players within a social group given the relative costs and benefits associated with particular actions. Consequently, promoting system-wide cooperation is extremely difficult. We use comprehensive Monte Carlo simulation experiments to show that evolutionary-based strategy adaptation and update leads to significantly higher levels of cooperation in the NIPD when compared to social learning via cultural imitation. This finding suggests that when designing decentralised multi-agent systems, evolutionary adaptation mechanisms should be incorporated into the model where efficient collective actions are required.
Keywords :
Monte Carlo methods; Pareto optimisation; evolutionary computation; game theory; multi-agent systems; Monte Carlo simulation experiment; N-player iterated prisoner´s dilemma; N-player social dilemmas; artificial multiagent system; cooperative behaviour; decentralised multiagent system; ecological multiagent system; evolutionary game model; evolutionary-based strategy adaptation; nonPareto-optimal outcome; social dilemma game; strategy update mechanism; Biological system modeling; Computational modeling; Cultural differences; Evolution (biology); Games; History; Learning systems;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6909-3
Type :
conf
DOI :
10.1109/CEC.2010.5586328
Filename :
5586328
Link To Document :
بازگشت