NDLI: Effects of Spatial Structures on Evolution of Iterated Prisoner’s Dilemma Game Strategies in Single-Dimensional and Two-Dimensional Grids

Content Provider	IEEE Xplore Digital Library
Author	Ishibuchi, H. Namikawa, N. Ohara, K.
Copyright Year	2006
Description	Author affiliation: Osaka Prefecture Univ., Osaka (Ishibuchi, H.; Namikawa, N.; Ohara, K.)
Abstract	We examine the effect of spatial structures on the evolution of iterated prisoner's dilemma (IPD) game strategies through computational experiments in single-dimensional and two-dimensional grid-worlds. Our computational experiments have two characteristic features. One is the use of a random pairing scheme in the IPD game where each player plays against a different randomly chosen opponent at every round of the dilemma game. The random pairing scheme makes it very difficult for players to evolve cooperative behavior. The other characteristic feature is the use of two neighborhood structures, which follows the concept of structured demes. One is for the interaction among players through the IPD game. A player in each cell in a grid-world plays against its neighbors defined by this neighborhood structure. The other is for the mating of strategies by genetic operations. A new strategy for a player is generated by genetic operations from a pair of parent strings, which are selected from its neighbors defined by the second neighborhood structure. It is shown that cooperative behavior is evolved only when the interaction neighborhood is very small and the mating neighborhood is small.
Starting Page	976
Ending Page	983
File Size	335738
Page Count	8
File Format	PDF
ISBN	0780394879
DOI	10.1109/CEC.2006.1688416
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-07-16
Publisher Place	Canada
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Student members Grid computing Automata Genetic mutations Stochastic processes Computer science Intelligent systems
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Effects of Spatial Structures on Evolution of Iterated Prisoner&#8217;s Dilemma Game Strategies in Single-Dimensional and Two-Dimensional Grids

Effects of Spatial Structures on Evolution of Iterated Prisoner’s Dilemma Game Strategies in Single-Dimensional and Two-Dimensional Grids