Reputation structure in indirect reciprocity under noisy and private assessment

Evaluation relationships are pivotal for maintaining a cooperative society. A formation of the evaluation relationships has been discussed in terms of indirect reciprocity, by modeling dynamics of good or bad reputations among individuals. Recently, a situation that individuals independently evaluate others with errors (i.e., noisy and private reputation) is considered, where the reputation structure (from what proportion of individuals in the population each receives good reputations, defined as goodness here) becomes complex, and thus has been studied mainly with numerical simulations. The present study gives a theoretical analysis of such complex reputation structure. We formulate the time change of goodness of individuals caused by updates of reputations among individuals. By considering a large population, we derive dynamics of the frequency distribution of goodnesses. An equilibrium state of the dynamics is approximated by a summation of Gaussian functions. We demonstrate that the theoretical solution well fits the numerical calculation. From the theoretical solution, we obtain a new interpretation of the complex reputation structure. This study provides a novel mathematical basis for cutting-edge studies on indirect reciprocity.


Introduction
Indirect reciprocity refers to a mechanism of evolution of giving behavior wherein a cooperator is given help not from its beneficiary but from a third party [1][2][3] .Social information about others, such as reputation or gossip, plays a central role there in order to distinguish between helpful and non-helpful individuals.In our society, it is common for individuals to give good or bad reputations to each other according to how they behaved in previous social encounters.In particular, when we establish a large-scale society, in which they contact not only their relatives but inevitably many strangers, knowing reputations of such strangers is essential.For example, it has been suggested that two thirds of our conversation is about social topics [4][5][6] , implying the importance of reputation in our daily life.Consequently, complex structure of mutual evaluation among individuals can emerge in a society, where a variety of individuals exist.For example, some may receive good reputations from many individuals, and others may receive bad reputations from many individuals.There may also be intermediate ones who receive good and bad reputations to some equal extent.
Reputation in indirect reciprocity is moral assessment of individuals, namely who is good and who is bad, in a world of binary reputations.Many theoretical models of indirect reciprocity have considered a situation where all in the population give the same reputation to a given individual [7][8][9][10][11][12][13][14][15] .One of the reasons for this treatment is because the model becomes analytically tractable.Such reputation is called "public reputation".Under a public reputation model, we need to know how a given individual is evaluated but not by whom, which considerably simplifies the system.The reputation state of all individuals in the population is given by a one-dimensional array, each component of which is how individual (say, i) is evaluated.
To consider a more realistic and general situation, however, we suppose another setting in which each individual independently evaluates a given individual.A reputation given under such a system is called "private reputation".Under the assumption of private reputation, opinions on the same person may not agree between individuals, and hence we need to know not only how a given one is evaluated but also by whom.The reputation state of all individuals in the population is, thus, generally represented by a two-dimensional matrix (called "image matrix" [16][17][18][19][20] ; each of its components represents how individual (say, i) is evaluated by another individual (say, j).
Reputations can be private if only a part of the individuals in the population can observe a specific interaction 7,16,[18][19][20][21] , if there is a possibility of individually committing errors in assigning reputations to others 8,18,[20][21][22] , and/or if different individuals adopt different rules of reputation assessment 16,21,23,24 .In recent years, models of private reputation have been used in studies for reasoning a variety of human nature, such as empathetic behaviors [25][26][27] , prejudicial attitudes 28 , and so on [29][30][31][32] .Most of those studies have been based on individual-based computer simulations so far (but see references 18,23,30,33,34 ), primarily because of its difficulty of their analytical treatment.In that respect, the study 33 is notable in the sense that it makes a strict, but extreme, assumption that a social interaction is observed by a single observer, in order for the authors to avoid solving infinitely many equations of joint probabilities.However, for a more general setting where many observers independently observe the same social interaction, the nature of "image matrix", that is, the opinion distribution of who evaluates whom and how, has been studied only through computer simulations.To our knowledge, no analytical insights have been provided so far.
In this study, we analytically tackle the question of private reputation.We assume that all individuals adopt the same "discriminator strategy" (explained in Model section in detail).Following a widespread convention in studies of indirect reciprocity, we consider a world of binary reputation; an individual is deemed either good or bad.A rule of how to assign a reputation is called "social norm", and we assume that all individuals in the population share the same social norm.However, as a source of disagreement between different individuals on the reputation of the same target, we consider individual errors in reputation assignment; that is, each individual can independently commit an error in assigning a reputation to others.Thus, the same person (say, i) can be deemed good by some individuals and deemed bad by the other individuals in the population at the same time.The "goodness" of individual i is then defined as the proportion of those who regard i as good among all in the population.Under this setting, we derive an integro-differential equation that describes how the frequency distribution of goodnesses in the population changes over time, and calculate its equilibrium distribution.When the population is sufficiently large, we demonstrate that the equilibrium distribution is approximated by a summation of Gaussian functions.Furthermore, we reveal that the equilibrium distribution of goodness very much differs between social norms adopted in the population.We then give intuitive interpretations to each equilibrium.We believe that this study provides a fundamental advance in the study of indirect reciprocity.In addition, the results of this study can lead to unraveling complex relationships among individuals through reputations in a society.

Model
Let us consider a population where there are a certain number, N, of individuals.Suppose that at each time t, either a good or bad reputation is given from every individual to every individual.This corresponds to a case of "private reputation", where each individual independently assigns a reputation toward the same target.Let β ji be one (resp.zero) if individual i is good (resp.bad) in the eyes of individual j.Matrix {β ji } is called the image matrix.As noted in the introduction, the "goodness" of individual i, denoted by p i , is defined as the proportion of individuals who give a good reputation to individual i in the population.Thus, it is given as p i = N i /N, where N i = ∑ N j=1 β ji is the total number of individuals who give a good reputation to individual i.
At each elementary step of update, we randomly select a donor and a recipient from among N individuals (see Fig. 1 for schematics).They may be the same individual, but such a case occurs with probability 1/N and can rightfully be neglected in the following analysis that assumes a large N.The donor takes one of the two actions to the recipient; cooperation or defection.The donor has a rule to choose to cooperate or defect, that can be conditional on the reputation of the recipient in the eyes of the donor.This study supposes that all individuals have the same rule called "discriminator strategy".A donor with this strategy chooses to cooperate (resp.defect) with a recipient whose reputation is good (resp.bad) in the eyes of the donor.In words of the image matrix, donor (i D ) chooses cooperation (resp.defection) with recipient (i R ) if β i D i R = 1 (resp.β i D i R = 0).We suppose that with probability 0 ≤ e 1 ≤ 1/2, the donor takes the opposite action to the intended one, in which case we say that an "error in action" occurred.
After an action, intended or unintended, is taken by the donor, all individuals independently update the donor's reputations as observers (see Fig. 1).In words of the image matrix, a reputation of the donor (i D ) in the eyes of each observer j, which is denoted by β ji D , is updated for all j simultaneously.How each observer updates donor's reputation follows a social norm adopted by the observer.In this study, we consider "second-order" social norms, which are mappings that assign an updated reputation to the donor from a combination of the donor's actual action (first-order information) and the recipient's reputation in the eyes of the observer (second-order information) 35 .We assume that all individuals adopt the same social norm.Here, we suppose that with probability 0 < e 2 < 1/2, an observer assigns to the donor the opposite reputation to the intended one, in which case we say that an "error in assessment" occurred.
Furthermore, among 2 4 = 16 possible second-order social norms, we focus on four norms: Stern-Judging (SJ), Simple Standing (SS), Shunning (SH), and Scoring (SC), which have often been the main target of studies in the literature of indirect reciprocity among 16 possible second-order norms 7,12,14 .Table 1 shows how these four norms assign a reputation.Observers with these norms assign a good (resp.bad) reputation to a donor when the donor cooperates (resp.defects) with a good recipient from the observer's point of view.On the other hand, there are some differences in their ways of reputation assignment when the recipient is bad from the observer's point of view.First, SC 7 gives the same reputation independent of whether the recipient is good or bad.Thus, SC is a first-order norm in accurate classification.Second, SJ 14 (also known as "Kandori" after Kandori 36 ) conversely assigns a bad (resp.good) reputation to a donor who cooperates (resp.defects) with the bad recipient.In every round, a donor (i D ) and a recipient (i R ) are randomly chosen.A goodness of the recipient in the present round is given by p i R .In other words, the recipient's reputation in the eyes of a random observer is good (resp.bad) with probability p i R (resp. 1 − p i R ).The donor chooses cooperation (resp.defection) with the recipient if the recipient's reputation in the eyes of the donor is good (resp.bad).After the interaction, each observer independently assigns a new reputation to the donor by taking into account whether the donor took cooperation or defection and whether the recipient's reputation in the eyes of that observer was good or bad before the interaction.As a result, the goodness of the donor is updated to p ′ i D .
Third, SS 12 always gives a good reputation to a donor when the recipient is bad.Fourth, SH 3 always gives a bad reputation to a donor when the recipient is bad.
Table 1.How observers with four social norms, SJ, SS, SH, and SC, assigns a reputation to a donor when an error in assessment does not occur.Rows indicate whether the donor takes cooperation (C) or defection (D) with a recipient.Columns indicate whether the recipient's reputation is good (G) or bad (B) in the eyes of the observer.
We are interested in what type of structure of reputation assessment between individuals emerges in the population, and why.To this end, we will analytically derive the equilibrium distribution of "goodness" of individuals in the population.

An overview of simulation results
First, we have conducted individual-based computer simulations.Fig. 2-A shows a snapshot of reputation assignment between all the individuals after a sufficiently long time has passed in a simulation.We note that, for social norm SJ, a similar pattern has been observed in the study 18 (see their Fig. 2).Hilbe et al. 20 have obtained the image matrix for eight different social norms, including SS and SJ (see their Fig. 2).Fig. 2-B (colored area) is a frequency distribution of goodness, p i , in an equilibrium state obtained by computer simulations.The four panels clearly differ from each other, depending on what social norm is employed by the population.Below we will develop a theory that explains those patterns shown in Fig. 2-B.

Formulation of macroscopic dynamics of reputation
We now consider a single update of goodness p i (see Fig. 1 for schematics).The update is a process in which a donor and a recipient are randomly chosen from the population, the donor takes an action to the recipient, and all individuals in the population updates the donor's reputation in their eyes.Suppose that the donor is individual i D and that the recipient is individual i R .In the following we denote the social norms employed in the population as A = SJ, SS, SH, SC.
Because the goodness of the recipient is p i R and because the donor is randomly sampled from the population, the probability that the recipient is good in the eyes of the donor is p i R .Given this, there are two possibilities in donor's actual action toward the recipient.
In the first possibility, the donor cooperates with the recipient.This occurs with probability Here, the first term of Eq. (1) represents the case in which the recipient's reputation in the eyes of the donor is good (with probability p i R ) and the donor succeeds in performing cooperation as intended (with probability 1 − e 1 ).On the other hand, the second term represents the other case in which the recipient's reputation in the eyes of the donor is bad (with probability 1 − p i R ) but the donor erroneously cooperates (with probability e 1 ).When the donor cooperates with the recipient, the number of those who assign a good reputation to the donor at the next time step (i.e. after this donor's cooperation), denoted as N ′ i D , is given by or, in an equivalent shorthand notation; Here, B(n, p) represents a binomial distribution with success probability p and trial number n.The first term on the right side of Eq. ( 3) is the number of individuals who assign good reputations to donor i D at the next time step among N i R observers who assign good reputations to recipient i R at the present time step.There, a GC A indicates the probability that an observer who assigns a good (G) reputation to the recipient at the present time step assigns a good reputation at the next time step to the donor who cooperates (C) with that recipient under social norm A. The values of a GC A can be calculated for each social norm A, and they are shown in Table 2.The second term in the right side of Eq. ( 3) is the number of individuals who assign good reputations to donor i D at the next time step among N − N i R observers who assign bad reputations to the recipient at the present time step.There, a BC A indicates the probability that an observer who assigns a bad (B) reputation to the recipient at the present time step assigns a good reputation at the next time step to the donor who cooperates (C) with that recipient under social norm A (see Table 2).For the calculation of a GC A and a BC A , compare Tables 1 with 2; G-pivots in The expected value and the variance of In the second possibility, the donor defects with the recipient.This occurs with the complementary probability to Eq. ( 1), that is The value of N ′ i D at the next time step follows where we have used the same shorthand notation as Eq. ( 3).Here, a GD A indicates the probability that an observer who assigns a good (G) reputation to the recipient at the present time step assigns a good reputation at the next time step to the donor who 5/17 defects (D) with that recipient under social norm A. Similarly, a BD A indicates the probability that an observer who assigns a bad (B) reputation to the recipient at the present time step assigns a good reputation at the next time step to the donor who defects (D) with that recipient under social norm A. See Table 2 for their values.
The expected value and the variance of Two linear functions f C A (defined in Eq. ( 4)) and f D A (defined in Eq. ( 8)), as well as their slopes ∆ f C A and ∆ f D A , will be of particular importance in the analysis below.In the following, we call f C A and f D A "C-map" and "D-map", respectively.

Time change of reputation distribution
For simplicity we start with the case of N → ∞, where the variance s 2 in Eq. ( 5) and Eq. ( 9) is ignored.Let us define φ (p) as a frequency distribution of individuals with goodness p in the population.Then, its time evolution is given by Here, we use δ (•) as a Dirac delta function.In Eq. ( 10), the first term on the right side represents a loss of individuals with goodness p due to updates of their reputations.The first (resp.second) term inside the integral on the right side represents donors with an updated goodness p after meeting a recipient with goodness p ′ and cooperating (resp.defecting) with him/her.Next, we consider a case of 1 ≪ N < ∞, and replace delta functions in Eq. ( 10) with Gaussian functions, because binomial distribution is well approximated by Gaussian distribution for large N.In the following, we represent a Gaussian function with mean µ and variance σ 2 by Accordingly, δ (p − f C A (p ′ )) and δ (p − f D A (p ′ )) in Eq. ( 10) are replaced with g(p; f C A (p ′ ), s 2 ) and g(p; f D A (p ′ ), s 2 ), respectively.Thus we obtain

A calculation of equilibrium state
Again, we start with the case of N → ∞.When dφ /dt = 0 is satisfied in Eq. ( 10), an equilibrium state φ = φ * of the equation is given by We assume that this equilibrium state is described by a summation of delta functions with peak µ j and mass q j ( j = 1, By substituting Eq. ( 14) in Eq. ( 13), we obtain 6/17 Thus, the problem in the case of N → ∞ is to derive pairs {(q j , µ j )} j=1,••• which satisfy Eq. ( 15).Next, we consider the case of 1 ≪ N < ∞.From Eq. ( 12), an equilibrium state φ = φ * is given by Here we assume that this equilibrium state is given by a summation of Gaussian functions; φ * (p) = ∑ j q j g(p; µ j , σ 2 j ), We further assume that deviations σ j are negligible in the order of O( 1) and that holds.When we substitute Eq. ( 17) into Eq.( 16), we obtain Here, from the second to third line, we have used the following two approximations.One is that the interval of integral 0 ≤ p ′ ≤ 1 is replaced with −∞ < p ′ < ∞.The other is that some but not all p ′ are replaced with µ j .A rationale behind these approximations are that g(p ′ ; µ j , σ 2 j ) is almost zero outside the interval µ j − O(N −1/2 ) < p ′ < µ j + O(N −1/2 ), the width of which is as small as O(N −1/2 ).From the third to fourth line in Eq. ( 19), we have calculated an integral of a product of two Gaussian functions through completing the square with respect to p ′ , as Thus, the problem in the case of 1 ≪ N < ∞ is to derive triples {(q j , µ j , σ j )} j=1,••• which satisfy Eq. ( 19).Now we give an intuitive interpretation of Eq. ( 19).The left side of Eq. ( 19) represents a summation of Gaussian functions with mean µ j and variance σ 2 j , whereas the right side represents another summation of Gaussian functions, which have been transformed from the original summation.Let us call individuals represented by the j-th Gaussian function g(p; µ j , σ 2 j ) with mass q j "classj" individuals.Eq. ( 19) tells us that among those donors who interact with classj recipients, the fraction h(µ j ) of them cooperate with their recipients, and the distribution of their updated goodness becomes g(p; f C A (µ j ), ).The transition of mean, µ j → f C A (µ j ), is governed by the C-map.As for the transition of variance, σ 2 j → s 2 + (∆ f C A ) 2 σ 2 j , the first term s 2 represents newly generated variance due to errors in assessment and to the finiteness of the population size.The second term (∆ f C A ) 2 σ 2 j means that the variance σ 2 j that originally existed in the distribution of goodness of classj recipients is damped by the C-map (recall that its slope is ∆ f C A ). Similarly, among those donors who interact with classj recipients, the fraction 1 − h(µ j ) of them defect with their recipients, and the distribution of their updated goodness becomes . Similar explanations are possible for the transition of mean, µ j → f D A (µ j ) and for the transition of variance, σ

Equilibrium state for each social norm
We now give an overview of our calculation of the equilibrium state for each social norm, A = SJ, SS, SH, SC.Fig. 2-B shows that analytical solutions to Eq. ( 19) excellently fit results of computer simulations (see SI for a more detailed calculation of (q j , µ j , σ j )).
As seen in Eq. ( 19), C-map ( f C A ) and D-map ( f D A ) play an important role in considering the transition of each peak position µ j .As Fig. 3-A illustrates, these C-map and D-map differ depending on the social norm that the population adopts.If there was only one map f , sequentially applying this map would lead to a fixed point, which is a crossing point of map f and the identity map (represented by a 45 degree line), as Fig. 3-B illustrates, and this fixed point would correspond to the peak position of the single Gaussian distribution at an equilibrium state.In our case, we have two maps f C A and f D A so the situation is different, but analyzing a fixed point of each map is still crucial for analyzing Eq. ( 19).
Below we will study each social norm.When the social norm is SJ: As Fig. 3-A shows, both C-map and D-map have the same fixed point, p = 1/2.Thus, the only possible peak position of Gaussian distributions at the equilibrium state is at The equilibrium distribution is given by a single Gaussian distribution.
When the social norm is SS: As Fig. 3-A shows, the C-map is a constant map, f C SS (p) = 1 − e 2 , so this position is one of the peaks of the Gaussian distributions at the equilibrium state; (see an illustration in Fig. 4-A).The other peaks can be obtained by repeatedly applying the D-map.More specifically, ( j + 1)-th peak position µ j+1 is obtained by social norm # of Gaussians used mass, q j mean, µ j variance, σ Table 3. Analytical solutions to Eq. ( 19).h is defined as h(p) = p(1 − e 1 ) + (1 − p)e 1 (see Eq. ( 1)).We employ the convention, ∏ 0 k=1 • = 1.From this table, we see that, for SJ norm, neither the error rate in action e 1 nor the error rate in assessment e 2 influences the stationary distribution.For SS and SH, e 1 influences only masses q j , and e 2 influences masses q j , means µ j , and variances σ 2 j .For SC, e 1 influences nothing, but e 2 influences means µ j and variances σ 2 j .second, third highest peaks and so on are monotonically increasing as µ 1 < µ 2 < µ 3 < • • • < 1/2.The average goodness in the population is relatively low compared with the other three social norms.
When the social norm is SC: A half of the individuals receive good reputations from a majority of individuals (i.e., high goodness, µ 1 = 1 − e 2 ), and the other half receive bad reputations from a majority of individuals (i.e., low goodness, µ 2 = e 2 ).The average goodness in the population is 1/2, which is the same as in the case of SJ.However, there is a large difference in the frequency distribution of goodnesses between SJ and SC, as shown in Fig. 2-B.The action error rate, e 1 , does not affect the equilibrium distribution at all.

Remarks on SS:
The equilibrium distribution of goodness under SS is especially interesting because there are some individuals with low goodness (such as class-2) although the average goodness in the population is high.Here, we explain a mechanism of how such an equilibrium distribution is formed under SS.First of all, SS tends to generate many individuals with high goodnesses labeled as class-1.This is because once a donor cooperates with a recipient, observers assign good reputations to the donor under SS regardless of whether the recipient's reputation in the eyes of those observers is good or bad, unless observers commit an error in assessment (see Fig. 5-A).On the other hand, SS also generates a small number of individuals with low goodness labeled as class-2.Such individuals with low goodness emerge when a donor defects with a recipient in class-1, either because the donor belongs to a minority of individuals who think the recipient is bad or because the donor thinks the recipient is good but this donor erroneously chooses defection as opposed to his/her intention.In either case, such a donor receives bad reputations from almost all observers and descend to class-2, because in the eyes of those observers the donor's defection is seen as a defection against a good recipient (see Fig. 5-B).The mechanism of how individuals in class-( j + 1) are generated is similar; a donor who defects with a recipient in classj moves to class-( j + 1).
One might expect that the goodness of a randomly sampled individual from the population that employs SS should always 10/17 be higher than the goodness of a randomly sampled individual from the population that employs SJ, because SS assigns a good reputation in more cases than SJ (compare SS an SJ in Table 1; if a donor receives a good reputation under SJ, such a donor would also receive a good reputation under SS).However, this naive expectation is not true because class-2 individuals (and more generally, class-2 j individuals) under SS have the goodness of less than 1/2, whereas all individuals under SJ have the goodness of about 1/2.This apparently paradoxical phenomenon is now explained as follows.Observers under SS more frequently assign good reputations than those under SJ, and thus generate a lot of individuals with high goodness (i.e., class-1 individuals).However, the existence of such individuals in turn causes the emergence of a minority of individuals with low goodness (such as class-2 individuals).As a result, a large divide with respect to one's goodness occurs among individuals in the population that employs SS; extremely good individuals and extremely bad individuals coexist there.

Discussion and conclusion
This study theoretically analyzed a question of how reputation relationships among individuals are established, by using a model of indirect reciprocity.Under the assumption of private reputations, the question has mainly been discussed by computer simulations until now, except for few studies 18,33 .Here we formulated a change of "goodness" of an individual, which is defined as the proportion of individuals who regard the focal individual as good, by a stochastic process (Eqs.( 3) and ( 7)).Then, we formulated time evolution of a frequency distribution of goodness in the population by a deterministic integrodifferential equation (Eq.( 12)).By employing an approximation that uses a mixture Gaussian distribution and assumes a large population size, we obtained a closed equation that the equilibrium distribution must satisfy (Eq.( 19)).We succeeded in calculating the equilibrium distribution of goodness (Table .3) and interpreted its meaning.
As far as we know, this is the first study that has analytically derived the equilibrium frequency distribution of goodness for a model of indirect reciprocity that assumes private reputations, and we believe that our study provides a major advance in theoretical studies of indirect reciprocity.As relevant literature, we compare our approach with two recent works that have analytically studied a model of private reputations.
Uchida and Sasaki 18 analyzed the average goodness in the population under the SJ social norm for a model of private assessment, and reached the conclusion that it is 1/2.In contrast, our study has derived the distribution of goodness.From this obtained distribution it is easy to calculate the average goodness under SJ, that is 1/2.Moreover, we have analyzed three other social norms, SS, SH, and SC.By using the approach developed in this paper, it is possible to analyze the other 12 second-order social norms that have not been studied here in a similar manner.
Okada et al. 33 studied cases where there is always only one observer who updates his/her private reputation of a donor.By making such an extreme assumption, the authors successfully avoided calculating higher-order correlations between reputations of the same individual among observers.In contrast, we have assumed that all individuals in the population play a role of observers and update their private reputation of the same donor simultaneously.Such an approach explicitly considers correlations in opinions among observers.It will be interesting to develop a similar theoretical framework to ours that studies a model in which only a part of the individuals in the population (say, proportion 0 < θ < 1) become observers and simultaneously update their private reputations of the same donor.We leave it as a future study.
As significant progress in the analysis of reputation structure, this study treated a model that all the players adopt the (1) same (2) second-order social norms under (3) random interactions between a donor and a recipient.However, this simple model may not perfectly reflect a real human society.First, the society consists of various kinds of people who have different viewpoints, i.e., different social norms.This extension brings another question of which social norms can be evolutionarily advantageous, concerning studies on the emergence of cooperation 11,[37][38][39] and exploitation [40][41][42] .Second, real people may take more information into account than second-order social norms do when they assign reputations to others, such as third-order information (i.e. the current reputation of a donor) (e.g., social norms named standing 43 , staying 44 and consistent standing 20 ) or more 35,45 .Such additional pieces of information will bring more complexity to the reputation structure among people 35,45 .Third, real people interact mainly with neighbors or friends.Such biased interactions are often modeled by introducing lattices or complex networks [46][47][48][49][50][51][52][53][54][55][56][57] .Our study can be applied to the analysis of reputation structure even for such extended situations in the future.
There are various kinds of people in a society, from those who receive good reputations from many people to those who receive good reputations from a few.Such diversity is established by complex dynamics of mutual evaluation of their behavior.This study theoretically approached such complex dynamics.Although there are some differences between our simple model and a real society, our findings give some basic insight into the mechanism of how good and bad individuals emerge in the context of indirect reciprocity (corresponding to "generalized exchange" [58][59][60][61] in sociology).In conclusion, this study provides a new theoretical approach to investigate reputation structure in the population where individuals privately assess each other.

Figure 1 .
Figure 1.Schematics of indirect reciprocity with private reputation.In every round, a donor (i D ) and a recipient (i R ) are randomly chosen.A goodness of the recipient in the present round is given by p i R .In other words, the recipient's reputation in the eyes of a random observer is good (resp.bad) with probability p i R (resp. 1 − p i R ).The donor chooses cooperation (resp.defection) with the recipient if the recipient's reputation in the eyes of the donor is good (resp.bad).After the interaction, each observer independently assigns a new reputation to the donor by taking into account whether the donor took cooperation or defection and whether the recipient's reputation in the eyes of that observer was good or bad before the interaction.As a result, the goodness of the donor is updated to p ′ i D .

Figure 2 .
Figure 2. A. Reputations between all individuals.The image matrix {β ji } is drawn, where each row represents who evaluates ( j) and each column represents who is evaluated (i).Colored and uncolored dots indicate good (β ji = 1) and bad (β ji = 0) reputations, respectively.From the top, each panel indicates that individuals employ norms SJ, SS, SH, and SC, respectively.One might easily see the vertical stripes on the panels of SS and SC, which mean that various goodnesses coexist among individuals.For all the panels, computer simulations are performed with parameters N = 100, e 1 = e 2 = 0.1.In our computer simulations, we assume that N elementary steps of updates occur per unit time.These snapshots are taken at time t = 100 (sufficiently long time passed).B. Frequency distribution of goodness, p i , at an equilibrium calculated from computer simulation results.The horizontal and vertical axes indicate goodness p and equilibrium frequency φ * (p), respectively.Computer simulations are performed with parameters N = 500, e 1 = e 2 = 0.1.The equilibrium frequency distribution, represented by colored areas in each panel, is calculated by taking the time average of 1000 snapshots during time 101 ≤ t ≤ 1100.Curves in black represent our analytical approximations using mixture Gaussian distribution fitting (details explained in the main text), and they show excellent fits to the results of computer simulations (see insets for minor deviations).Numbers next to each peak represent labels of each Gaussian distribution, which shall be introduced later in the main text.

Figure 3 .
Figure 3. A. C-map f C A (solid line) and D-map f D A (broken line).We have used e 1 = e 2 = 0.1.From the left to right, the panels show cases of A = SJ, SS, SH, SC.Black solid line indicates an identity map.B. Illustration of reaching a fixed point p * = f (p * ) by sequential application of a map f .Because slopes of all C-maps and D-maps are less than 1 and greater than −1, the fixed point is always stable.

Figure 5 .
Figure 5.An interpretation of the equilibrium state for SS. A. When a donor cooperates with a recipient, the donor receives good reputations from a lot of observers, independent of classes of the donor and the recipient.Such a donor moves to class-1.Because this process frequently occurs, SS generates a majority of individuals with high goodness.B. When a donor defects with a recipient in class-1, the donor receives bad reputations from a lot of observers and such a donor moves to class-2.This process does not frequently occur, but SS definitely generates a minority of individuals with low goodness.

Table 2 .
Table 1 become 1 − e 2 in Table2, corresponding to the fact that the assignment of a good reputation to the donor is successful without an error in assessment with probability 1 − e 2 , and B-pivots in Table1become e 2 in Table2, corresponding to the fact that a good reputation is erroneously assigned to the donor with probability e 2 .Probabilities with which an observer assigns a good reputation to a donor, given the donor's action toward the recipient and the observer's evaluation of the recipient at the present time.Rows indicate whether the donor chooses to cooperate (C) or defect (D) with the recipient, and columns indicate whether the observer assigns a good (G) or bad (B) reputation to the recipient at the present time step.