Comparing reactive and memory-one strategies of direct reciprocity
Direct reciprocity is a mechanism for the evolution of cooperation based on repeated interactions. When individuals meet repeatedly, they can use conditional strategies to enforce cooperative outcomes that would not be feasible in one-shot social dilemmas. Direct reciprocity requires that individuals keep track of their past interactions and find the right response. However, there are natural bounds on strategic complexity: Humans find it difficult to remember past interactions accurately, especially over long timespans. Given these limitations, it is natural to ask how complex strategies need to be for cooperation to evolve. Here, we study stochastic evolutionary game dynamics in finite populations to systematically compare the evolutionary performance of reactive strategies, which only respond to the co-player's previous move, and memory-one strategies, which take into account the own and the co-player's previous move. In both cases, we compare deterministic strategy and stochastic strategy spaces. For reactive strategies and small costs, we find that stochasticity benefits cooperation, because it allows for generous-tit-for-tat. For memory one strategies and small costs, we find that stochasticity does not increase the propensity for cooperation, because the deterministic rule of win-stay, lose-shift works best. For memory one strategies and large costs, however, stochasticity can augment cooperation.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Subduing always defecting mutants by multiplayer reactive strategies: Non-reciprocity versus generosity
A completely non-generous and reciprocal population of players can create a robust cooperating state that cannot be invaded by always defecting free riders if the interactions among players are repeated for long enough. …
Signalling boosts the evolution of cooperation in repeated group interactions
Many biological and social systems show significant levels of collective action. Several cooperation mechanisms have been proposed, yet they have been mostly studied independently. Among these, direct reciprocity support…
The co-evolution of direct, indirect and generalized reciprocity
People often engage in costly cooperation, especially in repeated interactions. When deciding whether to cooperate, individuals typically take into account how others have acted in the past. For instance, when one person…
Convergence of reputations under indirect reciprocity
Previous research has shown how indirect reciprocity can promote cooperation through evolutionary game theoretic models. Most work in this field assumes a separation of time-scales: individuals' reputations equilibrate a…
Reactive learning strategies for iterated games
In an iterated game between two players, there is much interest in characterizing the set of feasible payoffs for both players when one player uses a fixed strategy and the other player is free to switch. Such characteri…