Evolution of indirect reciprocity in groups of various sizes and comparison with direct reciprocity

Recently many studies have investigated the evolution of indirect reciprocity through which cooperative action is returned by a third individual, e.g. individual A helped B and then receives help from C. Most studies on indirect reciprocity have presumed that only two individuals take part in a single interaction (group), e.g. A helps B and C helps A. In this paper, we investigate the evolution of indirect reciprocity when more than two individuals take part in a single group, and compare the result with direct reciprocity through which cooperative action is directly returned by the recipient. Our analyses show the following. In the population with discriminating cooperators and unconditional defectors, whether implementation error is included or not, (i) both strategies are evolutionarily stable and the evolution of indirect reciprocity becomes more difficult as group size increases, and (ii) the condition for the evolution of indirect reciprocity under standing reputation criterion where the third individuals distinguish between justified and unjustified defections is more relaxed than that under image scoring reputation criterion in which the third individuals do not distinguish with. Furthermore, in the population that also includes unconditional cooperators, (iii) in the presence of errors in implementation, the discriminating strategy is evolutionarily stable not only under standing but also under image scoring if group size is larger than two. Finally, (iv) in the absence of errors in implementation, the condition for the evolution of direct reciprocity is equivalent to that for the evolution of indirect reciprocity under standing, and, in the presence of errors, the condition for the evolution of direct reciprocity is very close to that for the evolution of indirect reciprocity under image scoring.     

A tale of two defectors: the importance of standing for evolution of indirect reciprocity

Indirect reciprocity occurs when the cooperative behavior between two individuals is contingent on their previous behavior toward others. Previous theoretical analysis indicates that indirect reciprocity can evolve if individuals use an image-scoring strategy. In this paper, we show that, when errors are added, indirect reciprocity cannot be based on an image-scoring strategy. However, if individuals use a standing strategy, then cooperation through indirect reciprocity is evolutionarily stable. These two strategies differ with respect to the information to which they attend. While image-scoring strategies only need attend to the actions of others, standing strategies also require information about intent. We speculate that this difference may shed light on the evolvability of indirect reciprocity. Additionally, we show that systems of indirect reciprocity are highly sensitive to the availability of information. Finally, we present a model which shows that if indirect reciprocity were to evolve, selection should also favor trusting behavior in relations between strangers.     

Three-person game facilitates indirect reciprocity under image scoring

Reputation building plays an important role in the evolution of reciprocal altruism when the same individuals do not interact repeatedly because, by referring to reputation, a reciprocator can know which partners are cooperative and can reciprocate with a cooperator. This reciprocity based on reputation is called indirect reciprocity. Previous studies of indirect reciprocity have focused only on two-person games in which only two individuals participate in a single interaction, and have claimed that indirectly reciprocal cooperation cannot be established under image scoring reputation criterion where the reputation of an individual who has cooperated (defected) becomes good (bad). In this study, we specifically examine three-person games, and reveal that indirectly reciprocal cooperation can be formed and maintained stably, even under image scoring, by a nucleus shield mechanism. In the nucleus shield, reciprocators are a shield that keeps out unconditional defectors, whereas unconditional cooperators are the backbone of cooperation that retains a good reputation among the population.     

ASSORTMENT AND THE EVOLUTION OF GENERALIZED RECIPROCITY

Reciprocity is often invoked to explain cooperation. Reciprocity is cognitively demanding, and both direct and indirect reciprocity require that individuals store information about the propensity of their partners to cooperate. By contrast, generalized reciprocity, wherein individuals help on the condition that they received help previously, only relies on whether an individual received help in a previous encounter. Such anonymous information makes generalized reciprocity hard to evolve in a well‐mixed population, as the strategy will lose out to pure defectors. Here we analyze a model for the evolution of generalized reciprocity, incorporating assortment of encounters, to investigate the conditions under which it will evolve. We show that, in a well‐mixed population, generalized reciprocity cannot evolve. However, incorporating assortment of encounters can favor the evolution of generalized reciprocity in which indiscriminate cooperation and defection are both unstable. We show that generalized reciprocity can evolve under both the prisoner's dilemma and the snowdrift game.     

Evolution of spite through indirect reciprocity

How can cooperation persist in the face of a temptation to ''cheat''? Several recent papers have suggested that the answer may lie in indirect reciprocity. Altruistic individuals may benefit by eliciting altruism from observers, rather than (as in direct reciprocity) from the recipient of the aid they provide. Here, we point out that indirect reciprocity need not always favour cooperation; by contrast, it may support spiteful behaviour, which is costly for the both actor and recipient. Existing theory suggests spite is unlikely to persist, but we demonstrate that it may do so when spiteful individuals are less likely to incur aggression from observers (a negative form of indirect reciprocity).     

A study of indirect reciprocity involving a reputation system or a simple tag system in a one-shot, multi-player game

The possibility of the evolution of cooperation backed by indirect reciprocity (IDR) in a one-shot, multi-player game is investigated focusing on two mechanisms. First of all, the reputation system with image score (RS with IS), as proposed by Nowak and Sigmund [Nowak, M.A., Sigmund, K., 1998. Evolution of indirect reciprocity by image scoring. Nature 393, 573–577], is investigated in various game structures. A numerical experiment demonstrates that the RS with IS is a robust mechanism for the support of IDR in various dilemma games, but whose effectiveness decreases with an increase in the number of players in a game. It is fair to say that the RS is an information mapping function to relate between player's cooperative fraction on his action and IS. As the second mechanism, a simple tag system which could be applicable to animals having no cognitive complexity is considered to support IDR. Computer simulations of the tag system's strategy for invading a population initially consisting of AllD, AllC, and Random strategies suggest several novel facts. The Tag strategy with plausible crossover and mutation probabilities can only invade to settle down if the game structure is not Trivial and contains a moderate dilemma. The Tag strategy's evolutionary competition takes place mainly in the presence of the AllD strategy. During the competition, the Tag strategy frequently metamorphoses to shake off the AllD strategy, but stops after winning in order to avoid a shrinking payoff due to fragmentation.     

Cooperation through indirect reciprocity: image scoring or standing strategy?

Theorists have only recently shown that cooperation through indirect reciprocity can evolve. The first modelling approach favoured a mechanism called image scoring. Helping someone increases one's image score, whereas refusing to help reduces it. The evolutionary outcome was a discriminator image scoring strategy that helps everybody who has, for example, a positive image score. Two experimental studies with humans found results that were compatible with discriminator image scoring. However, a new analysis of other theorists, based on another population structure, has cast doubts on the evolutionary stability of strategies using the recipient's score as a sole basis for decision. The new theoretical study confirmed that a strategy aiming at "good standing" has superior properties and easily beats image scoring. An individual loses good standing by failing to help a recipient in good standing, whereas failing to help recipients who lack good standing does not damage the standing of a potential donor (but would reduce his image score). The present empirical study with 23 groups of seven human subjects each was designed for distinguishing between the two proposed mechanisms experimentally. The results differed strongly from standing strategies, which might demand too much working memory capacity, but were compatible with image scoring or a similar strategy to a large extent. Furthermore, donors of constant "NO players" compensated for their refusing to help these players by being more generous to others.     

Evolution of All-or-None Strategies in Repeated Public Goods Dilemmas

Many problems of cooperation involve repeated interactions among the same groups of individuals. When collective action is at stake, groups often engage in Public Goods Games (PGG), where individuals contribute (or not) to a common pool, subsequently sharing the resources. Such scenarios of repeated group interactions materialize situations in which direct reciprocation to groups may be at work. Here we study direct group reciprocity considering the complete set of reactive strategies, where individuals behave conditionally on what they observed in the previous round. We study both analytically and by computer simulations the evolutionary dynamics encompassing this extensive strategy space, witnessing the emergence of a surprisingly simple strategy that we call All-Or-None (AoN). AoN consists in cooperating only after a round of unanimous group behavior (cooperation or defection), and proves robust in the presence of errors, thus fostering cooperation in a wide range of group sizes. The principles encapsulated in this strategy share a level of complexity reminiscent of that found already in 2-person games under direct and indirect reciprocity, reducing, in fact, to the well-known Win-Stay-Lose-Shift strategy in the limit of the repeated 2-person Prisoner''s Dilemma.     

Reactive strategies in indirect reciprocity

Evolution of reactive strategy of indirect reciprocity is discussed, where individuals interact with others through the one-shot Prisoner's Dilemma game, changing their partners in every round. We investigate all of the reactive strategies that are stochastic, including deterministic ones as special cases. First we study adaptive dynamics of reactive strategies by assuming monomorphic population. Results are very similar to the corresponding evolutionary dynamics of direct reciprocity. The discriminating strategy, which prescribes cooperation only with those who cooperated in the previous round, cannot be an outcome of the evolution. Next we examine the case where the population includes a diversity of strategies. We find that only the mean 'discriminatoriness' in the population is the parameter that affects the evolutionary dynamics. The discriminating strategy works as a promoter of cooperation there. However, it is again not the end point of the evolution. This is because retaliatory defection, which was prescribed by the discriminating strategy, is regarded as another defection toward the society. These results caution that we have to reconsider the role of retaliatory defection much more carefully.     

Evolution of indirect reciprocity by social information: the role of trust and reputation in evolution of altruism

The complexity of human's cooperative behavior cannot be fully explained by theories of kin selection and group selection. If reciprocal altruism is to provide an explanation for altruistic behavior, it would have to depart from direct reciprocity, which requires dyads of individuals to interact repeatedly. For indirect reciprocity to rationalize cooperation among genetically unrelated or even culturally dissimilar individuals, information about the reputation of individuals must be assessed and propagated in a population. Here, we propose a new framework for the evolution of indirect reciprocity by social information: information selectively retrieved from and propagated through dynamically evolving networks of friends and acquaintances. We show that for indirect reciprocity to be evolutionarily stable, the differential probability of trusting and helping a reputable individual over a disreputable individual, at a point in time, must exceed the cost-to-benefit ratio of the altruistic act. In other words, the benefit received by the trustworthy must out-weigh the cost of helping the untrustworthy.     

The logic of reprobation: assessment and action rules for indirect reciprocation

Ever since image-based models for indirect reciprocity were introduced, the relative merits of scoring vs. standing have been discussed to find out how important it is to differentiate between justified and non-justified defections. This is analogous to the question whether punishment can sustain cooperation even when it is costly. We show that an answer to this question can depend on details of the model, for instance concerning the probability distribution of the number of interactions experienced per player. We use extensive individual-based simulations to compare scoring, standing and other forms of assessing defections, and show that several forms of indirect reciprocation can robustly sustain cooperation. By most standards, standing is better than scoring, but nevertheless scoring is able to sustain cooperation in the presence of errors. The model presented here is based on three specifications: each player has a personal list of images of all co-players, a specific way of judging an observed situation, and a specific strategy to decide whether to cooperate or not.     

Evolution of direct and indirect reciprocity

Indirect reciprocity (IR) occurs when individuals help those who help others. It is important as a potential explanation for why people might develop cooperative reputations. However, previous models of IR are based on the assumption that individuals never meet again. Yet humans and other animals often interact repeatedly within groups, thereby violating the fundamental basis of these models. Whenever re-meeting can occur, discriminating reciprocators can decide whether to help those who helped others (IR) or those who helped them (direct reciprocity, DR). Here I used simulation models to investigate the conditions in which we can expect the different forms of reciprocity to predominate. I show that IR through image scoring becomes unstable with respect to DR by experience scoring as the probability of re-meeting increases. However, using the standing strategy, which takes into account the context of observed defections, IR can be stable with respect to DR even when individuals interact with few partners many times. The findings are important in showing that IR cannot explain a concern for reputation in typical societies unless reputations provide as reliable a guide to cooperative behaviour as does experience.     

Indirect reciprocity among imperfect individuals

Reciprocal cooperation occurs when the overall benefits of receiving help exceed the costs of donating help (Q. Rev. Biol. 46 (197) 35). That is, individuals in good condition--for whom the pertinent costs are relatively small; donate help in order to secure reciprocity in their hour of need--when the benefits of receiving a donation are large. Consequently, reciprocity occurs among individuals who occasionally need help. In particular, such individuals will be unable to help others, no matter how deserving, when in need of help themselves--involuntary defection. This paper deals with the effects of involuntary defection in the context of a specific model of indirect reciprocity (i.e. reciprocal altruism that is directed toward all the cooperative members of the community) due to Nowak and Sigmund (J. Theor. Biol.194 (1998b) 561: Sections 2-4). In that model, the authors formulate the decision rules for conditional cooperation in the context of indirect reciprocity, and demonstrate that these decision rules can account for a long-term persistence of cooperation. Here we show that addition of involuntary defection to the decision rules formulated by Nowak and Sigmund results in indirect reciprocity that is evolutionary stable under appropriate conditions. Moreover, for a wide range of parameter values, evolutionary stability of cooperation requires a mixture of conditional- and unconditional-altruist behaviors. To recollect, unconditional altruist strategy can be viewed as conditional altruist strategy sans the ability to decide when the help-soliciting individual should be refused help. That is, given involuntary defection, stability of cooperation requires an occasional forgiveness, if only by default, of a failure to donate help. Thus, we see that evolutionary stable indirect reciprocity does not require perfection in either the ability to assess the merits of the help-soliciting individuals, or the ability to donate help when it is merited. On the contrary, we are forced to conclude that reciprocity, at least in the current case, is stable only among imperfect individuals.     

Partner Choice Drives the Evolution of Cooperation via Indirect Reciprocity

Indirect reciprocity potentially provides an important means for generating cooperation based on helping those who help others. However, the use of ‘image scores’ to summarize individuals’ past behaviour presents a dilemma: individuals withholding help from those of low image score harm their own reputation, yet giving to defectors erodes cooperation. Explaining how indirect reciprocity could evolve has therefore remained problematic. In all previous treatments of indirect reciprocity, individuals are assigned potential recipients and decide whether to cooperate or defect based on their reputation. A second way of achieving discrimination is through partner choice, which should enable individuals to avoid defectors. Here, I develop a model in which individuals choose to donate to anyone within their group, or to none. Whereas image scoring with random pairing produces cycles of cooperation and defection, with partner choice there is almost maximal cooperation. In contrast to image scoring with random pairing, partner choice results in almost perfect contingency, producing the correlation between giving and receiving required for cooperation. In this way, partner choice facilitates much higher and more stable levels of cooperation through image scoring than previously reported and provides a simple mechanism through which systems of helping those who help others can work.     

Coevolution of honest signaling and cooperative norms by cultural group selection

Evolution of cooperative norms is studied in a population where individual and group level selection are both in operation. Individuals play indirect reciprocity game within their group and follow second order norms. Individuals are norm-followers, and imitate their successful group mates. Aside from direct observation individuals can be informed about the previous actions and reputations by information transferred by others. A potential donor estimates the reputation of a potential receiver either by her own observation or by the opinion of the majority of others (indirect observation). Following a previous study (Scheuring, 2009) we assume that norms determine only the probabilities of actions, and mutants can differ in these probabilities. Similarly, we assume that individuals follow a stochastic information transfer strategy. The central question is whether cooperative norm and honest social information transfer can emerge in a population where initially only non-cooperative norms were present, and the transferred information was not sufficiently honest.It is shown that evolution can lead to a cooperative state where information transferred in a reliable manner, where generous cooperative strategies are dominant. This cooperative state emerges along a sharp transition of norms. We studied the characteristics of actions and strategies in this transition by classifying the stochastic norms, and found that a series of more and more judging strategies invade each other before the stabilization of the so-called generous judging strategy. Numerical experiments on the coevolution of social parameters (e.g. probability of direct observation and the number of indirect observers) reveal that it is advantageous to lean on indirect observation even if information transfer is much noisier than for direct observation, which is because to follow the majorities’ opinion suppresses information noise meaningfully.     

Direct Reciprocity in Spatial Populations Enhances R-Reciprocity As Well As ST-Reciprocity

As is well-known, spatial reciprocity plays an important role in facilitating the emergence of cooperative traits, and the effect of direct reciprocity is also obvious for explaining the cooperation dynamics. However, how the combination of these two scenarios influences cooperation is still unclear. In the present work, we study the evolution of cooperation in 2×2 games via considering both spatial structured populations and direct reciprocity driven by the strategy with 1-memory length. Our results show that cooperation can be significantly facilitated on the whole parameter plane. For prisoner''s dilemma game, cooperation dominates the system even at strong dilemma, where maximal social payoff is still realized. In this sense, R-reciprocity forms and it is robust to the extremely strong dilemma. Interestingly, when turning to chicken game, we find that ST-reciprocity is also guaranteed, through which social average payoff and cooperation is greatly enhanced. This reciprocity mechanism is supported by mean-field analysis and different interaction topologies. Thus, our study indicates that direct reciprocity in structured populations can be regarded as a more powerful factor for the sustainability of cooperation.     

Evolutionary stability of first-order-information indirect reciprocity in sizable groups

Indirect reciprocity is considered as a key mechanism for explaining the evolution of cooperation in situations where the same individuals interact only a few times. Under indirect reciprocity, an individual who helps others gets returns indirectly from others who know her good reputation. Recently, many studies have discussed the effect of reputation criteria based only on the former actions of the others (first-order information) and of those based also on the former reputation of opponents of the others (second-order information) on the evolution of indirect reciprocity. In this study, we investigate the evolutionary stability of the indirectly reciprocal strategy (discriminating strategy: DIS), which cooperates only with opponents who have good reputations, in -person games where more than two individuals take part in a single group (interaction). We show that in n-person games, DIS is an evolutionarily stable strategy (ESS) even under the image-scoring reputation criterion, which is based only on first-order information and where cooperations (defections) are judged to be good (bad). This result is in contrast to that of 2-person games where DIS is not an ESS under reputation criteria based only on first-order information.     

The evolutionary dynamics of receptor binding avidity in influenza A: a mathematical model for a new antigenic drift hypothesis

The most salient feature of influenza evolution in humans is its antigenic drift. This process is characterized by structural changes in the virus''s B-cell epitopes and ultimately results in the ability of the virus to evade immune recognition and thereby reinfect previously infected hosts. Until recently, amino acid substitutions in epitope regions of the viral haemagglutinin were thought to be positively selected for their ability to reduce antibody binding and therefore were thought to be responsible for driving antigenic drift. However, a recent hypothesis put forward by Hensley and co-workers posits that cellular receptor binding avidity is the dominant phenotype under selection, with antigenic drift being a side effect of these binding avidity changes. Here, we present a mathematical formulation of this new antigenic drift model and use it to show how rates of antigenic drift depend on epidemiological parameters. We further use the model to evaluate how two different vaccination strategies can impact antigenic drift rates and ultimately disease incidence levels. Finally, we discuss the assumptions present in the model formulation, predictions of the model, and future work that needs to be done to determine the consistency of this hypothesis with known patterns of influenza''s genetic and antigenic evolution.     

Chaos, oscillation and the evolution of indirect reciprocity in n-person games

Evolution of cooperation among genetically unrelated individuals has been of considerable concern in various fields such as biology, economics, and psychology. The evolution of cooperation is often explained by reciprocity. Under reciprocity, cooperation can prevail in a society because a donor of cooperation receives reciprocation from the recipient of the cooperation, called direct reciprocity, or from someone else in the community, called indirect reciprocity. Nowak and Sigmund [1993. Chaos and the evolution of cooperation. Proc. Natl. Acad. Sci. USA 90, 5091-5094] have demonstrated that directly reciprocal cooperation in two-person prisoner's dilemma games with mutation of strategies can be maintained dynamically as periodic or chaotic oscillation. Furthermore, Eriksson and Lindgren [2005. Cooperation driven by mutations in multi-person Prisoner's Dilemma. J. Theor. Biol. 232, 399-409] have reported that directly reciprocal cooperation in n-person prisoner's dilemma games (n>2) can be maintained as periodic oscillation. Is dynamic cooperation observed only in direct reciprocity? Results of this study show that indirectly reciprocal cooperation in n-person prisoner's dilemma games can be maintained dynamically as periodic or chaotic oscillation. This is, to our knowledge, the first demonstration of chaos in indirect reciprocity. Furthermore, the results show that oscillatory dynamics are observed in common in the evolution of reciprocal cooperation whether for direct or indirect.     

Participation costs can suppress the evolution of upstream reciprocity

Indirect reciprocity, one of the many mechanisms proposed to explain the evolution of cooperation, is the idea that altruistic actions can be rewarded by third parties. Upstream or generalized reciprocity is one type of indirect reciprocity in which individuals help someone if they have been helped by somebody else in the past. Although empirically found to be at work in humans, the evolution of upstream reciprocity is difficult to explain from a theoretical point of view. A recent model of upstream reciprocity, first proposed by Nowak and Roch (2007) and further analyzed by Iwagami and Masuda (2010), shows that while upstream reciprocity alone does not lead to the evolution of cooperation, it can act in tandem with mechanisms such as network reciprocity and increase the total level of cooperativity in the population. We argue, however, that Nowak and Roch's model systematically leads to non-uniform interaction rates, where more cooperative individuals take part in more games than less cooperative ones. As a result, the critical benefit-to-cost ratios derived under this model in previous studies are not invariant with respect to the addition of participation costs. We show that accounting for these costs can hinder and even suppress the evolution of upstream reciprocity, both for populations with non-random encounters and graph-structured populations.