NDLI: Changes in Prisoner’s Dilemma Strategies Over Evolutionary Time With Different Population Sizes

Content Provider	IEEE Xplore Digital Library
Author	Ashlock, W. Ashlock, D.
Copyright Year	2006
Description	Author affiliation: Roseheart Biomath Guelph, ON Canada N1G 2R4, washlock@alumni.uchicago.edu (Ashlock, W.)
Abstract	Prisoner's dilemma is a simple game used for studying cooperation and conflict. This study evolves Prisoner's dilemma strategies represented by 20-state finite state machines. The resulting strategies are difficult to analyze. It is not obvious looking at a finite state diagram how a machine will behave, and many different machines can represent the same strategy. This study uses a technique called fingerprinting to characterize the strategies. Thirty runs were done for each of three different population sizes for up to 65,536 generations and saved at different stages of evolution. A large diversity of strategies were found. Using different population sizes resulted in finding different strategies and finding common strategies in different proportions. Four strategies were found much more frequently than any others: tit-for-tat, always-defect, and two strategies defined in the study and named Fortress3 and Fortress4. A neighbor-joining technique was used to characterize the fifty most frequently found strategies, and they were found to fall into five distinct groups. The distribution of strategies was found to change over evolutionary time with tit-for-tat and always-defect found more often than other strategies in early evolution, and Fortress3 and Fortress4 becoming important later.
Starting Page	297
Ending Page	304
File Size	150396
Page Count	8
File Format	PDF
ISBN	0780394879
DOI	10.1109/CEC.2006.1688322
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	Fingerprint recognition Automata Thin film transistors Mathematics Statistics Noise level Evolutionary computation Neural networks
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

Changes in Prisoner&#8217;s Dilemma Strategies Over Evolutionary Time With Different Population Sizes

Changes in Prisoner’s Dilemma Strategies Over Evolutionary Time With Different Population Sizes