This paper investigates the use of Genetic Algorithms (GA) to evolve cooperative agents in a competitive market environment using Iterated Prisoner's Dilemma (IPD). Our study seeks to follow Axelrod's research of computer simulations of the IPD game which is generally regarded as a benchmark for the studies on evolution of cooperation. However, we are of the opinion that his work was a little restrictive and lack of a genuine real-world component. In this paper, we report on a simulation study that attempts to bridge the gap by applying GA to a market model. We examine how well GA could perform against the IPD strategies, and explore the strategic interactions among the agents that represent firms in a coevolving population. We also report on the influence of the genetic operators on the performance of GA. Our experimental results show that cooperation can be evolved in such non-cooperative environment using GA. We conclude that with proper tuning of parameters, GA could be extremely useful for optimizing the outcome of an economy market.
[1]
M. Nowak,et al.
A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner's Dilemma game
,
1993,
Nature.
[2]
R. Chiong,et al.
Agent-based economic modelling with iterated prisoner's dilemma
,
2006,
2006 International Conference on Computing & Informatics.
[3]
Philippe Mathieu,et al.
Our Meeting with Gradual, A Good Strategy for the Iterated Prisoner's Dilemma
,
1996
.
[4]
David E. Goldberg,et al.
Genetic and evolutionary algorithms come of age
,
1994,
CACM.
[5]
Robert Axelrod,et al.
The Evolution of Strategies in the Iterated Prisoner's Dilemma
,
2001
.
[6]
R. Marks,et al.
Genetic Algorithms In Economics and Finance: Forecasting Stock Market Prices And Foreign Exchange — A Review
,
2002
.
[7]
W. Hamilton,et al.
The evolution of cooperation.
,
1984,
Science.