Evolution of iterated prisoner's dilemma game strategies in structured demes under random pairing in game playing

IEEE Transactions on Evolutionary Computation

Volumn 9, Issue 6, 2005, Pages 552-561

  Ishibuchi, Hisao ^a   Namikawa, Naoki ^a  

^a Osaka Prefecture University   (Japan)

Author keywords

Evolutionary games; Game strategies; Iterated prisoner's dilemma (IPD); Random pairing; Structured demes

Indexed keywords

COMPUTER SIMULATION; GAME THEORY; ITERATIVE METHODS; PROBABILITY; RANDOM PROCESSES;

EVOLUTIONARY GAMES; GAME STRATEGIES; ITERATED PRISONER DILEMMA (IPD); RANDOM PAIRING; STRUCTURED DEMES;

EVOLUTIONARY ALGORITHMS;

EID: 29244450853     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2005.856198     Document Type: Article

References (28)

1. R. Axelrod, "The evolution of strategies in the iterated prisoner's Dilemma," in Genetic Algorithms and Simulated Annealing, L. Davis, Ed. San Mateo, CA: Morgan Kaufmann, 1987, pp. 32-41.
2. K. Lindgren, "Evolution phenomena in simple dynamics," in Artificial Life II, C. G. Langton, C. Taylor, J. D. Farmer, and S. Rasmussen, Eds. Reading, MA: Addison-Wesley, 1991, pp. 295-312.
3. D. B. Fogel, "Evolving behaviors in the iterated prisoner's dilemma." Evol. Comput., vol. 1, no. 1, pp. 77-97, Spring 1993.
4. P. Darwen and X. Yao, "Automatic modularization by speciation," in Proc. 3rd IEEE Int. Conf. Evol. Comput., Nagoya, Japan, May 1996, pp. 88-93.
5. F. Vega-Redondo, "Long-run cooperation in the one-shot prisoner's dilemma: A hierarchical evolutionary approach," BioSystems, vol. 37, no. 1, pp. 39-47, 1996.
6. P. H. Crowley, L. Provencher, S. Sloane, L. A. Dugatkin, B. Spohn, L. Rogers, and M. Alfieri, "Evolving cooperation: The role of individual recognition," BioSystems, vol. 37, no. 1, pp. 49-66, 1996.
7. P. H. Crowley, "Evolving cooperation: Strategies as hierarchies of rules," Biosystems, vol. 37, no. 1, pp. 67-80, 1996,
8. D. Ashlock, M. D. Smucker, E. A. Stanley, and L. Tesfatsion, "Preferential partner selection in an evolutionary study of prisoner's dilemma," BioSystems, vol. 37, no. 1, pp. 99-125, 1996.
9. T. W. Sandholm and R. H. Crites, "Multiagent reinforcement learning in the iterated prisoner's dilemma," BioSystems, vol. 37, no. 1, pp. 147-166, 1996.
10. S. Bankes, "Exploring the foundations of artificial societies: Experiments in evolving solutions to iterated N-player prisoner's dilemma," in Artificial Life IV, R. A. Brooks and P. Maes, Eds. Cambridge, MA: MIT Press, 1994, pp. 237-242.
11. X. Yao and P. Darwen, "An experimental study of N-person iterated prisoner's dilemma games," Informatica, vol. 18, no. 4, pp. 435-450, Dee. 1994.
12. M. A. Nowak, R. M. May, and K. Sigmund, "The arithmetics of mutual help," Sci. Amer., pp. 50-53, Jun. 1995.
13. A. L. Lloyd, "Computing bouts of the prisoner's dilemma," Sci. Amer., pp. 80-83, Jun. 1995.
14. M. Oliphant, "Evolving cooperation in the noniterated prisoner's dilemma: The importance of spatial organization," in Artificial Life IV, R. A. Brooks and P. Maes, Eds. Cambridge, MA: MIT Press, 1994, pp. 349-352.
15. P. Grim, "Spatialization and greater generosity in the stochastic prisoner's dilemma," Biosystems, vol. 37, no. 1, pp. 3-17, 1996.
16. K. Brauchli, T. Killingback, and M. Doebeli, "Evolution of cooperation in spatially structured populations," J. Theor. Biol., vol. 200, no. 4, pp. 405-417, Oct. 1999.
17. L. A. Dugatkin, Cooperation Among Animals-An Evolutionary Perspective. New York: Oxford Univ. Press, 1997.
18. D. S. Wilson, "Structured demes and the evolution of group-advantageous traits," Amer. Naturalist, vol. 111, pp. 157-185, Jan.-Feb. 1977.
19. D. S. Wilson, "Structured demes and trait-group variation," Amer. Naturalist, vol. 113, no. 4, pp. 606-610, Apr. 1979.
20. M. Slatkin and D. S. Wilson, "Coevolution in structured demes," in Proc. Na. Acad. Sci., vol. 76, Apr. 1979, pp. 2084-2087.
21. B. Charlesworth, "A note on the evolution of altruism in structured demes," Amer. Naturalist, vol. 113, no. 4, pp. 601-605, Apr. 1979.
22. M. Ifti, T. Killingback, and M. Doebelic, "Effects of neighborhood size and connectivity on the spatial continuous prisoner's dilemma," J. Theor. Biol., vol. 231, no. 1, pp. 97-106, Nov. 2004.
23. D. B. Fogel, "On the relationship between the duration of an encounter and the evaluation of cooperation in the iterated prisoner's dilemma," Evol. Comput., vol. 3, no. 3, pp. 349-363, Fall 1995.
24. L. A. Dugatkin and M. Mesterton-Gibbons, "Cooperation among unrelated individuals: Reciprocal altruism, by-product mutualism and group selection in fishes," BioSystems, vol. 37, no. 1, pp. 19-30, 1996.
25. B. Manderick and P. Spiessens, "Fine-grained parallel genetic algorithms," in Proc. 3rd Int. Conf. Genetic Algorithms, Jun. 1989, pp. 428-433.
26. P. Spiessens and B. Manderick, "A massively parallel genetic algorithm: Implementation and first analysis," in Proc. 4th Int. Conf. Genetic Algorithms. San Diego, CA, July 1991, pp. 279-286.
27. D. Whitley, "Cellular genetic algorithms," in Proc. of 5th Int. Conf. Genetic Algorithms. Urbana, IL, Jul. 1993, p. 658.
28. M. Nowak and K. Sigmund, "A strategy of win-stay, lose-shift that out-performs tit-for-tat in the prisoner's dilemma game," Nature, vol. 364, pp. 56-58, Jul. 1993.