Emergence and Stability of Self-Evolved Cooperative Strategies using Stochastic Machines
2019-12
Loading...
View/Download File
Persistent link to this item
Statistics
View StatisticsJournal Title
Journal ISSN
Volume Title
Title
Emergence and Stability of Self-Evolved Cooperative Strategies using Stochastic Machines
Authors
Published Date
2019-12
Publisher
Type
Working Paper
Abstract
To investigate the origin of cooperative behaviors, we developed an evolutionary model of sequential strategies and tested our model with computer simulations. The sequential strategies represented by stochastic machines were evaluated through games of iterated Prisoner's Dilemma (PD) with other agents in the population, allowing bootstrapping evolution to occur. We expanded upon past works by proposing a novel mechanism to mutate stochastic Moore machines that introduces a greater spectrum of evolvable machines. These machines were then subjected to various selection mechanisms and the resulting evolved strategies were analyzed. We found that cooperation can indeed emerge spontaneously in evolving populations playing iterated PD, specifically in the form of trigger strategy. In addition, the strategy was found to be resilient towards mutation and thus is evolutionarily stable. To verify the validity of the proposed mutation mechanism, we also evolved the machines to play other 2x2 games such as Chicken and Stag's Hunt, and obtained interesting strategies that demonstrate a degree of Pareto optimality.
Description
Related to
Replaces
Previous version:
http://hdl.handle.net/11299/211302.1
http://hdl.handle.net/11299/211302.1
License
Collections
Series/Report Number
Funding information
Isbn identifier
Doi identifier
Previously Published Citation
Suggested citation
Kuan, Jin H; Salecha, Aadesh. (2019). Emergence and Stability of Self-Evolved Cooperative Strategies using Stochastic Machines. Retrieved from the University Digital Conservancy, https://hdl.handle.net/11299/211302.
Content distributed via the University Digital Conservancy may be subject to additional license and use restrictions applied by the depositor. By using these files, users agree to the Terms of Use. Materials in the UDC may contain content that is disturbing and/or harmful. For more information, please see our statement on harmful content in digital repositories.