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}
}
  • J. Wu, R. Axelrod
  • Published 1 March 1995
  • Economics
  • Journal of Conflict Resolution
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… 

Figures from this paper

The Competitions of Forgiving Strategies in the Iterated Prisoner's Dilemma
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
  • S. Y. Chong, X. Yao
  • Physics
    Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753)
  • 2004
TLDR
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
TLDR
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
TLDR
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.
  • D. Neill
  • Mathematics
    Journal of theoretical biology
  • 2001
TLDR
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
TLDR
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
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
Evolutionary dynamics in game-theoretic models
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
TLDR
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.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 24 REFERENCES
Tit for tat in heterogeneous populations
TLDR
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
TLDR
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
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
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
TLDR
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...
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.
TLDR
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
Past empirical studies of superpower reciprocity have produced inconsistent results that may be traced to several recurrent methodological problems. Correcting these problems, I analyzed
...
1
2
3
...