How to Cope with Noise in the Iterated Prisoner's Dilemma
@article{Wu1995HowTC,
title={How to Cope with Noise in the Iterated Prisoner's Dilemma},
author={Jia Jia Wu and Robert Axelrod},
journal={Journal of Conflict Resolution},
year={1995},
volume={39},
pages={183 - 189}
}Noise in the form of random errors in implementing a choice is a common problem in real-world interactions. Recent research has identified three approaches to coping with noise: adding generosity to a reciprocating strategy; adding contrition to a reciprocating strategy; and using an entirely different strategy, Pavlov, based on the idea of switching choice whenever the previous payoff was low. Tournament studies, ecological simulation, and theoretical analysis demonstrate (1) a generous…
306 Citations
The Competitions of Forgiving Strategies in the Iterated Prisoner's Dilemma
- Psychology2018 IEEE International Conference on Agents (ICA)
- 2018
The iterated prisoner's dilemma or IPD game has been widely used in modelling interactions among autonomous agents. According to the tournament competitions organized by Axelrod, Tit-for-Tat emerged…
The impact of noise on iterated prisoner's dilemma with multiple levels of cooperation
- PhysicsProceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753)
- 2004
It is shown that noise has a negative impact on the evolution of cooperation, but could improve, surprisingly, the evolutionary stability.
Behavioral diversity, choices and noise in the iterated prisoner's dilemma
- BiologyIEEE Transactions on Evolutionary Computation
- 2005
This paper studies the IPD game with both noise and multiple levels of cooperation (intermediate choices) in a coevolutionary environment, where players can learn and adapt their strategies through an evolutionary algorithm.
Using Misperception to Counteract Noise in the Iterated Prisoner's Dilemma
- PsychologyACAL
- 2009
It is found that when the individual- based noise acts similarly to forgiveness it can counteract the environmental noise, although excessive forgiveness invites the evolution of exploitative individual-based noise, which is highly detrimental to the population when widespread.
Optimality under noise: higher memory strategies for the alternating prisoner's dilemma.
- MathematicsJournal of theoretical biology
- 2001
A class of higher memory "Firm Pavlov" strategies are discovered, which not only meet the authors' stringent optimality criteria, but also achieve remarkable success in round-robin tournaments and evolutionary interactions.
Asymptotic behavior of strategies in the repeated prisoner's dilemma game in the presence of errors
- EconomicsArtif. Intell. Res.
- 2014
The results indicate that the emergence of cooperation is considerably weak at most error levels, and a unique best response for some range of error levels exists.
The Logic of Contrition
- Mathematics
- 1997
A highly successful strategy for the Repeated Prisoner’s Dilemma is Contrite Tit For Tat, which bases its decisions on the ‘‘standings’’ of the two players. This strategy is as good as Tit For Tat at…
The robustness of the "Raise-The-Stakes" strategy - Coping with exploitation in noisy Prisoner's Dilemma Games
- Economics
- 2005
Evolutionary dynamics in game-theoretic models
- Economics
- 1996
A number of evolutionary models based on the iterated Prisoner's Dilemma with noise are discussed. Different aspects of the evolutionary behaviour are illustrated (i) by varying the trickiness of the…
Cooperation in Harsh Environments: The E↵ects of Noise in Iterated Prisoner’s Dilemma
- Computer Science
- 2020
It is shown that the adversity of the environment benefits cooperators and can make cooperation more robust against mistakes, and that the importance of generosity is emphasized when the harshness of the environments increases.
References
SHOWING 1-10 OF 24 REFERENCES
Mistakes allow evolutionary stability in the repeated prisoner's dilemma game.
- EconomicsJournal of theoretical biology
- 1989
Tit for tat in heterogeneous populations
- BiologyNature
- 1992
It is found that a small fraction of TFT players is essential for the emergence of reciprocation in a heterogeneous population, but only paves the way for a more generous strategy.
A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner's Dilemma game
- BiologyNature
- 1993
Extended evolutionary simulations of heterogeneous ensembles of probabilistic strategies including mutation and selection are presented and the unexpected success of another protagonist: Pavlov is reported, suggesting that cooperative behaviour in natural situations may often be based on win-stay, lose-shift.
The Optimal Level of Generosity in a Selfish, Uncertain Environment
- Psychology
- 1985
The tit-for-tat strategy in iterated prisoners' dilemma games is examined in the presence of disturbances. It is shown that performance deteriorates drastically at arbitrarily low noise levels. The…
Uncertainty and the Evolution of Cooperation
- Economics
- 1993
It is well known that inferential errors can induce nice but provocable strategies to engage in vendettas with each other. It is therefore generally believed that imperfect monitoring reduces the…
The Further Evolution of Cooperation
- EconomicsScience
- 1988
Empirical andoretical work has led to a deeper understanding of the role of other factors in the evolution of cooperation: the number of players, the range of possible choices, variation in the payoff structure, noise, the shadow of the future, population dynamics, and population structure.
When in Doubt...
- Psychology
- 1991
In the last decade, there has been a resurgence of interest in problems of cooperation, stimulated largely by Axelrod's work. Using an innovative tournament approach, Axelrod found that a simple…
The evolution of cooperation.
- BiologyScience
- 1981
A model is developed based on the concept of an evolutionarily stable strategy in the context of the Prisoner's Dilemma game to show how cooperation based on reciprocity can get started in an asocial world, can thrive while interacting with a wide range of other strategies, and can resist invasion once fully established.
Reciprocity in Superpower Relations: An Empirical Analysis
- Economics
- 1991
Past empirical studies of superpower reciprocity have produced inconsistent results that may be traced to several recurrent methodological problems. Correcting these problems, I analyzed…