Simple Adaptive Strategy Wins the Prisoner's Dilemma
โ Scribed by CHRISTOPH HAUERT; OLAF STENULL
- Publisher
- Elsevier Science
- Year
- 2002
- Tongue
- English
- Weight
- 276 KB
- Volume
- 218
- Category
- Article
- ISSN
- 0022-5193
No coin nor oath required. For personal study only.
โฆ Synopsis
The prisoner's dilemma has become the leading paradigm to explain the evolution of cooperation among selfish individuals. Here, we present an adaptive strategy that implements new mechanisms to process information about past encounters. The history of moves is summarized in an internal state which then determines the subsequent move. This enables the strategy to adjust its decisions to the character of the current opponent and to adapt the most promising strategic behavior. For this reason, we call such strategies Adaptor. Through evolutionary simulations, we demonstrate that the concept of Adaptor leads to strategic patterns that are (a) highly cooperative when playing against kin, (b) stable in a sense that goes far beyond the concept of evolutionary stability, (c) robust to environmental changes, i.e. variations of the parameter values and finally (d) superior in performance to the most prominent strategies in the literature.
๐ SIMILAR VOLUMES
This paper introduces the idea of an evolutionarily stable strategy distribution, which generalizes the idea of an evolutionarily stable strategy; roughly speaking, an evolutionarily stable strategy distribution is a finite set of symbiotic strategies which is unaffected by low levels of mutation. T
We present a general model for the Continuous Prisoner's Dilemma and study the e!ect of errors. We "nd that cooperative strategies that can resist invasion by defectors are optimistic (make high initial o!ers), generous (always o!er more cooperation than the partner did in the previous round) and un
In the iterated Prisoner's Dilemma, mutually cooperative behavior can become established through Darwinian natural selection. In simulated interactions of stochastic memory-one strategies for the Iterated Prisoner's Dilemma, Nowak and Sigmund discovered that cooperative agents using a Pavlov (Win-St