How much cost should reciprocators pay in order to distinguish the opponent's cooperation from the opponent's defection?

Reciprocity is a potential mechanism that encourages the evolution of cooperation. We consider the case where reciprocators’ cognitive ability of distinguishing the opponent's cooperation from the opponent's defection imposes a recognition cost. While it is natural to consider how recognition accuracy depends upon the magnitude of the recognition cost, it is rather unclear which amounts of the recognition cost paid by the reciprocator are most likely to evolve. By using the evolutionarily stable strategy analysis, we herein tackle this problem and show that the condition under which reciprocators can resist the invasion of unconditional defectors is most relaxed when they have perfect perception. We further consider a game with three strategies played by unconditional defectors and two types of heterogeneous reciprocators with different perceptual abilities. Our analysis shows that only when execution error rates are large enough, it is possible for reciprocators with lower perceptual ability to resist the invasion of both the unconditional defectors and reciprocators with higher perceptual abilities. These findings advance our understanding of the evolution of perception and its eminent role in the evolution of cooperative behavior.

[1]  A. Traulsen,et al.  How Life History Can Sway the Fixation Probability of Mutants , 2016, Genetics.

[2]  Martin A. Nowak,et al.  Automata, repeated games and noise , 1995 .

[3]  J. Krebs,et al.  An introduction to behavioural ecology , 1981 .

[4]  M Nowak,et al.  Oscillations in the evolution of reciprocity. , 1989, Journal of theoretical biology.

[5]  Attila Szolnoki,et al.  Costly hide and seek pays: unexpected consequences of deceit in a social dilemma , 2014, 1410.1863.

[6]  M. Nowak Five Rules for the Evolution of Cooperation , 2006, Science.

[7]  Richard McElreath,et al.  Mathematical models of social evolution: A guide for the perplexed , 2007 .

[8]  S. Kurokawa Evolutionary stagnation of reciprocators , 2016, Animal Behaviour.

[9]  Arne Traulsen,et al.  Mechanisms for similarity based cooperation , 2008 .

[10]  M. Nowak,et al.  A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner's Dilemma game , 1993, Nature.

[11]  Chaitanya S. Gokhale,et al.  Evolutionary games in the multiverse , 2010, Proceedings of the National Academy of Sciences.

[12]  M. Perc Transition from Gaussian to Levy distributions of stochastic payoff variations in the spatial prisoner's dilemma game. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  F. A. Chalub,et al.  Fixation in large populations: a continuous view of a discrete problem , 2014, Journal of mathematical biology.

[14]  K. Sigmund The Calculus of Selfishness , 2010 .

[15]  M A Nowak,et al.  The logic of contrition. , 1997, Journal of theoretical biology.

[16]  J. Wakano,et al.  Generous cooperators can outperform non-generous cooperators when replacing a population of defectors. , 2010, Theoretical population biology.

[17]  Jean Clobert,et al.  Self-recognition, color signals, and cycles of greenbeard mutualism and altruism. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[18]  R. May More evolution of cooperation , 1987, Nature.

[19]  M. Nowak,et al.  Tit for tat in heterogeneous populations , 1992, Nature.

[20]  Yi Tao,et al.  Evolutionary stability concepts in a stochastic environment. , 2017, Physical review. E.

[21]  J. Henrich,et al.  Why Humans Cooperate: A Cultural and Evolutionary Explanation , 2007 .

[22]  S. Kurokawa Persistence extends reciprocity. , 2017, Mathematical biosciences.

[23]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[24]  Qiuhui Pan,et al.  Promotion of cooperation in evolutionary game dynamics with local information. , 2018, Journal of theoretical biology.

[25]  S. Kurokawa,et al.  Evolution of group-wise cooperation: Is direct reciprocity insufficient? , 2017, Journal of theoretical biology.

[26]  Tianguang Chu,et al.  Rare but severe concerted punishment that favors cooperation. , 2012, Theoretical population biology.

[27]  Sabin Lessard,et al.  On the Robustness of the Extension of the One-Third Law of Evolution to the Multi-Player Game , 2011, Dyn. Games Appl..

[28]  S. Kokubo,et al.  Universal scaling for the dilemma strength in evolutionary games. , 2015, Physics of life reviews.

[29]  D. Fudenberg,et al.  Emergence of cooperation and evolutionary stability in finite populations , 2004, Nature.

[30]  Cheng-Yi Xia,et al.  Cooperation and strategy coexistence in a tag-based multi-agent system with contingent mobility , 2016, Knowl. Based Syst..

[31]  S. Kurokawa Imperfect information facilitates the evolution of reciprocity. , 2016, Mathematical biosciences.

[32]  L. Dugatkin Cooperation Among Animals: An Evolutionary Perspective , 1997 .

[33]  W. Hamilton The genetical evolution of social behaviour. I. , 1964, Journal of theoretical biology.

[34]  John H. Miller,et al.  The coevolution of automata in the repeated Prisoner's Dilemma , 1996 .

[35]  H. Gintis,et al.  A Cooperative Species: Human Reciprocity and Its Evolution , 2011 .

[36]  D. Fudenberg,et al.  Evolutionary cycles of cooperation and defection. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[37]  Su Do Yi,et al.  Duality between cooperation and defection in the presence of tit-for-tat in replicator dynamics. , 2017, Journal of theoretical biology.

[38]  Dietrich Stauffer,et al.  Interplay between cooperation-enhancing mechanisms in evolutionary games with tag-mediated interactions , 2017 .

[39]  Josef Hofbauer,et al.  Evolutionary Games and Population Dynamics , 1998 .

[40]  Hisashi Ohtsuki,et al.  Fixation Probabilities of Strategies for Bimatrix Games in Finite Populations , 2015, Dynamic Games and Applications.

[41]  Matjaž Perc,et al.  Phase transitions in models of human cooperation , 2016 .

[42]  Ross A. Hammond,et al.  Evolution of contingent altruism when cooperation is expensive. , 2006, Theoretical population biology.

[43]  Matjaž Perc,et al.  Evolutionary and dynamical coherence resonances in the pair approximated prisoner's dilemma game , 2006 .

[44]  Attila Szolnoki,et al.  Conditional Strategies and the Evolution of Cooperation in Spatial Public Goods Games , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  L. Samuelson,et al.  Evolutionary stability in repeated games played by finite automata , 1992 .

[46]  R. May,et al.  Stability and Complexity in Model Ecosystems , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[47]  Shun Kurokawa,et al.  Evolution of social behavior in finite populations: a payoff transformation in general n-player games and its implications. , 2013, Theoretical population biology.

[48]  Jun Tanimoto,et al.  Relationship between dilemma occurrence and the existence of a weakly dominant strategy in a two-player symmetric game , 2007, Biosyst..

[49]  Attila Szolnoki,et al.  Statistical Physics of Human Cooperation , 2017, ArXiv.

[50]  Lin Wang,et al.  Evolutionary games on multilayer networks: a colloquium , 2015, The European Physical Journal B.

[51]  R. Axelrod,et al.  The Further Evolution of Cooperation , 1988, Science.

[52]  M. Perc Double resonance in cooperation induced by noise and network variation for an evolutionary prisoner's dilemma , 2006 .

[53]  S. Kurokawa,et al.  Emergence of cooperation in public goods games , 2009, Proceedings of the Royal Society B: Biological Sciences.

[54]  Peter Kollock,et al.  "An Eye for an Eye Leaves Everyone Blind": Cooperation and Accounting Systems , 1993 .

[55]  Robert A Laird,et al.  Green-beard effect predicts the evolution of traitorousness in the two-tag Prisoner's dilemma. , 2011, Journal of theoretical biology.

[56]  S. Kurokawa Does imperfect information always disturb the evolution of reciprocity , 2016 .

[57]  S. Frank Foundations of Social Evolution , 2019 .

[58]  M. Perc Coherence resonance in a spatial prisoner's dilemma game , 2006 .

[59]  S. Kurokawa The extended reciprocity: Strong belief outperforms persistence. , 2017, Journal of theoretical biology.

[60]  Q. Pan,et al.  Aspiration promotes cooperation in the prisoner's dilemma game with the imitation rule. , 2016, Physical review. E.

[61]  Shun Kurokawa,et al.  Unified and simple understanding for the evolution of conditional cooperators. , 2016, Mathematical biosciences.

[62]  Attila Szolnoki,et al.  Coevolutionary Games - A Mini Review , 2009, Biosyst..

[63]  Shun Kurokawa,et al.  Generalized Version of the One-third Law , 2017 .

[64]  Karl Sigmund,et al.  The good, the bad and the discriminator--errors in direct and indirect reciprocity. , 2006, Journal of theoretical biology.

[65]  Hong Zhang,et al.  Role of perception cost in tag-mediated cooperation , 2016, Appl. Math. Comput..

[66]  R. Trivers The Evolution of Reciprocal Altruism , 1971, The Quarterly Review of Biology.

[67]  J M Smith,et al.  Evolution and the theory of games , 1976 .