|
Digital Library of the
European Council for Modelling and Simulation |
Title: |
Advantages Of Using Memetic Algorithms In
The N-Person Iterated Prisoner’s Dilemma Game |
Authors: |
Tamara Alvarez, Miguel Loureiro,
Jose Covelo, Ana Peleteiro, Aleksander
Byrski, Juan C. Burguillo |
Published in: |
(2014).ECMS 2014 Proceedings edited
by: Flaminio Squazzoni,
Fabio Baronio, Claudia Archetti,
Marco Castellani European Council for
Modeling and Simulation. doi:10.7148/2014 ISBN:
978-0-9564944-8-1 28th
European Conference on Modelling and Simulation, Brescia,
Italy, May 27th – 30th,
2014 |
Citation
format: |
Tamara
Alvarez, Miguel Loureiro, Jose Covelo, Ana Peleteiro, Aleksander Byrski, Juan C. Burguillo (2014). Advantages Of Using Memetic
Algorithms In The N-Person Iterated Prisoner’s Dilemma Game, ECMS 2014 Proceedings
edited by: Flaminio Squazzoni,
Fabio Baronio, Claudia Archetti,
Marco Castellani European Council for Modeling and Simulation. doi:10.7148/2014-0333 |
DOI: |
http://dx.doi.org/10.7148/2014-0333 |
Abstract: |
Memetic algorithms are a type of
genetic algorithms very valuable in optimization problems. They are based on
the concept of "meme", and use local search techniques, which allow
them to avoid premature convergence to suboptimal solutions. Among these
algorithms we can consider Lamarckian and Baldwinian
models, depending on whether they modify (the former) or not (the latter) the
agent's genotype. In this paper we analyze the application of memetic algorithms to the N- Person Iterated Prisoner's
Dilemma (NIPD). NIPD is an interesting game that has proved to be very useful
to explore the emergence of cooperation in multi-player scenarios. The main
contributions of this paper are related to setting the ground to understand
the implications of the memetic model and the
related parameters. We investigate to which extent these decisions determine
the level of cooperation obtained as well as the memory and the execution
performance. |
Full
text: |