Skip to main content

Main menu

  • Home
  • Articles
    • Current
    • Special Feature Articles - Most Recent
    • Special Features
    • Colloquia
    • Collected Articles
    • PNAS Classics
    • List of Issues
  • Front Matter
    • Front Matter Portal
    • Journal Club
  • News
    • For the Press
    • This Week In PNAS
    • PNAS in the News
  • Podcasts
  • Authors
    • Information for Authors
    • Editorial and Journal Policies
    • Submission Procedures
    • Fees and Licenses
  • Submit
  • Submit
  • About
    • Editorial Board
    • PNAS Staff
    • FAQ
    • Accessibility Statement
    • Rights and Permissions
    • Site Map
  • Contact
  • Journal Club
  • Subscribe
    • Subscription Rates
    • Subscriptions FAQ
    • Open Access
    • Recommend PNAS to Your Librarian

User menu

  • Log in
  • My Cart

Search

  • Advanced search
Home
Home
  • Log in
  • My Cart

Advanced Search

  • Home
  • Articles
    • Current
    • Special Feature Articles - Most Recent
    • Special Features
    • Colloquia
    • Collected Articles
    • PNAS Classics
    • List of Issues
  • Front Matter
    • Front Matter Portal
    • Journal Club
  • News
    • For the Press
    • This Week In PNAS
    • PNAS in the News
  • Podcasts
  • Authors
    • Information for Authors
    • Editorial and Journal Policies
    • Submission Procedures
    • Fees and Licenses
  • Submit
Research Article

Evolution of social norms and correlated equilibria

View ORCID ProfileBryce Morsky and View ORCID ProfileErol Akçay
  1. aDepartment of Biology, University of Pennsylvania, Philadelphia, PA 19104

See allHide authors and affiliations

PNAS April 30, 2019 116 (18) 8834-8839; first published April 11, 2019; https://doi.org/10.1073/pnas.1817095116
Bryce Morsky
aDepartment of Biology, University of Pennsylvania, Philadelphia, PA 19104
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • ORCID record for Bryce Morsky
  • For correspondence: morsky@sas.upenn.edu
Erol Akçay
aDepartment of Biology, University of Pennsylvania, Philadelphia, PA 19104
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • ORCID record for Erol Akçay
  1. Edited by Brian Skyrms, University of California, Irvine, CA, and approved March 20, 2019 (received for review October 7, 2018)

  • Article
  • Figures & SI
  • Info & Metrics
  • PDF
Loading

Significance

We consider social norms as collections of beliefs or superstitions about events occurring in nature. These events have no inherent meaning, but individuals can choose to believe that they do. Specifically, individuals can interpret events as prescribing behaviors for themselves along with expectations of the behaviors of others. We show how evolutionary competition between such beliefs can give rise to both prescriptive and descriptive self-enforcing norms that can allow populations to coordinate behavior. Our model provides an evolutionary account for how normative meaning emerges in an inherently meaningless world.

Abstract

Social norms regulate and coordinate most aspects of human social life, yet they emerge and change as a result of individual behaviors, beliefs, and expectations. A satisfactory account for the evolutionary dynamics of social norms, therefore, has to link individual beliefs and expectations to population-level dynamics, where individual norms change according to their consequences for individuals. Here, we present a model of evolutionary dynamics of social norms that encompasses this objective and addresses the emergence of social norms. In this model, a norm is a set of behavioral prescriptions and a set of environmental descriptions that describe the expected behaviors of those with whom the norm holder will interact. These prescriptions and descriptions are functions of exogenous environmental events. These events have no intrinsic meaning or effect on the payoffs to individuals, yet beliefs/superstitions regarding them can effectuate coordination. Although a norm’s prescriptions and descriptions are dependent on one another, we show how they emerge from random accumulations of beliefs. We categorize the space of social norms into several natural classes and study the evolutionary competition between these classes of norms. We apply our model to the Game of Chicken and the Nash Bargaining Game. Furthermore, we show how the space of norms and evolutionary stability are dependent on the correlation structure of the environment and under which such correlation structures social dilemmas can be ameliorated or exacerbated.

  • social norms
  • correlated equilibrium
  • cooperation
  • coordination
  • superstitions

Cooperation and coordination in social settings are fundamental to the functioning of human and animal communities. Considering purely self-interested actors, cooperation and coordination should be rare if there are conflicts of interests between players and if no external incentives (or coercion) are at hand to resolve these conflicts. Yet, we observe many examples of cooperation without external incentives mediated by informal mechanisms, such as social norms (1⇓–3). It is apparent that, while humans and animals do tend to make decisions to improve their payoffs, individual decision making is pervasively affected by both prescriptive beliefs on their own behavior and expectations of others’ behavior (4). These prescriptions and expectations may or may not be rooted in reality or accurately describe others’ behaviors, but regardless, they have a real effect on behavior (5⇓⇓–8). Importantly, they can induce regularities in a population that allow self-interested agents to cooperate and coordinate with each other efficiently. These beliefs can endow events and cues in the world that are inherently meaningless with normative meaning to voluntarily coordinate individual behavior. We address how social norms that give rise to such beliefs can arise through an evolutionary game theory model that combines rationality, superstition, and evolutionary dynamics to coordinate behaviors on external events without design.

Although social norms coordinate behavior, any individual or the society at large generally does not explicitly design them; rather, they are a collective phenomenon that emerges from the interaction of individuals. Thus, game theory is a common tool to model the emergence of social norms (9⇓–11). Many different game theoretic conceptions of social norms exist. Some norms can be seen as mechanisms that select from (the typically numerous) Nash equilibria in repeated games (12). Alternatively, some social norms consist of conditional behavioral rules (3) that convert social dilemmas into coordination games: for example, by external enforcement (either through institutions or by others in a group) (13, 14). Our focus here is on social norms that lack external enforcement but still are followed, because agents, given their beliefs about the world (also induced by social norms), find it in their interest to do so. In other words, we are interested in both descriptive norms that tell individuals what behaviors to expect from others and prescriptive norms that tell individuals how to behave and can be predicated on descriptive norms (15). More specifically, we model social norms that act as “choreographers” (16, 17) that induce correlated beliefs in agents, allowing them to coordinate on a correlated equilibrium (18, 19) of the game.

A correlated equilibrium is generated by a correlating device [the choreographer (16, 17)] that suggests pure strategies to the players. If the suggestions to each player are correlated in a certain way and the agents know these correlations, it can be optimal for the players to follow the suggestions of the choreographer. Such behavior is called a correlated equilibrium. The Game of Chicken is an exemplar for the coordinating effects of correlated equilibria, as it can feature a scenario in which coordination would lead to a socially optimal yet game-theoretically unstable state. Consider two cars approaching an intersection: one northbound and the other westbound. The drivers may choose to drive through the intersection or stop. The payoff matrix for this game isΠ=(6270)stopgostopgo,[1]where πij∈Π is the payoff to a player playing the row strategy vs. an opponent playing the column strategy. The cooperative strategy is to stop, which is to “chicken out,” and both players stopping is the socially optimal state. The problem is that this is not a Nash equilibrium of the game. Yet, if somehow a convention emerges where the westbound car has the right of way, it can coordinate interactions and avoid collisions. This convention is analogous to the Bourgeois Strategy of evolutionary game theory (8, 20), where a norm of respecting current ownership of a resource may coordinate fighting over it. Another analogous example is when animals use conspicuous natural landmarks in the environment as focal points for territory boundaries (21, 22). In all of these cases, an event or cue in the world that has no inherent meaning for the interaction ends up having normative meaning, because individuals in the population conventionally condition their behavior on it.

In the classical conception of correlated equilibrium, there is a third party, the choreographer, that assigns the meanings to the cues and decides on the correlations between the suggestions, which then are assumed to be common knowledge between individuals. The city putting a traffic light at our intersection would be an example of this. Here, we are concerned with the case where there is no central party that decides on the normative meaning, and players do not know correlations between cues. Instead, we ask how prescriptive and descriptive individual beliefs about events in the world compete against each other decentrally. In effect, we ask whether natural selection can serve as a “blind choreographer” that shapes individuals’ beliefs about stochastic events in the world such that they play correlated equilibria without knowledge of the correlation structure of the world or external enforcement.

Our work belongs to a body of game theory that has studied how correlated equilibria can emerge in a decentralized way through evolutionary or learning dynamics (23⇓⇓⇓⇓⇓⇓⇓⇓–32). The first strand in this body starts with the seminal paper of Selten (23) who proved that evolutionarily stable strategies conditional on cues in the world have to be pure strategies. Later, Cripps (24) and Shmida and Peleg (25) showed that these correspond to correlated equilibria of the underlying game (31). Building on these results, Metzger (32) modeled the evolution of the cue distribution itself through a centralized mechanism where all players have to agree to change the distribution of signals. A second strand of literature (26⇓⇓⇓–30) is concerned with learning in repeated games, where the history of the interaction (26⇓–28) or selection of players (29) or an exogenous correlation device (30) acts as the choreographer, and it shows that various learning dynamics can converge to correlated equilibria after repeated play.

Our paper is closest in spirit to the first strand. We consider nature as providing a collection of correlated events in the world and ask how behavioral strategies conditional on these event spaces might evolve. Our main contribution is that we explicitly consider prescriptive and descriptive beliefs that individuals might impute from such events. We model the evolution of such beliefs under the assumption that, given their beliefs, agents make individually rational decisions. This is analogous to the “indirect evolution” approach to the evolution of utility functions (33⇓⇓–36). In this case, we model how evolution drives individual behavior indirectly by shaping normative beliefs in a population. Our approach is aimed at explaining not only norms as correlated behaviors but also, the belief structures that support them in the absence of central authorities that impose or justify these beliefs. We show how belief structures about events in the world can emerge and be both individually rational and evolutionarily stable, although the events are inherently meaningless to the interaction. We are particularly interested in this phenomenon with respect to noncooperative games that feature a social dilemma where the socially optimal solution is evolutionarily unstable. As illustrative examples, we apply our general framework to the Game of Chicken and the Nash Bargaining Game.

Model

Consider two players meeting to play a game. Each player privately observes an event, which is irrelevant to the game being played but may be correlated with their opponent’s event and other events in ways unknown to the players. We consider social norms that assign to these events a set of labels, prescriptions, and descriptions of opponent behaviors.

Players can assign a private label to these events to differentiate between them. The events and labels have no inherent association with one another. As a function of the observed label, players’ social norms prescribe a pure strategy recommendation. We assume that players cannot observe the events that their opponents see or the prescriptions that they may have received. Instead, each players’ norm gives them a (private) conditional probability distribution of prescriptions that their opponent may be receiving given the recommendation that they themselves have been given. This conditional probability distribution may or may not correspond to the actual conditional distribution of prescriptions or behavior of a real opponent. It simply represents a player’s subjective expectation given by its social norm. The players then may obey the norm’s prescription or play a default strategy from which they will earn a payoff. The prescription of the norm is only obeyed if it represents a best response to the description of the opponent behavior given by the norm.

Fig. 1 illustrates our model graphically in a world with four events and two players having differing norms. An event is chosen where each player observes a cat. In this case, Player 1 observes the black cat, and Player 2 observes the white cat. Player 1’s norm prescribes cooperation when it observes black or white cats and defection for gray and tabby ones. On the descriptive side, Player 1’s norm specifies a conditional distribution of behaviors of Player 2. Since this distribution is conditional on the labels, Player 1’s expectation of Player 2’s behavior is the same when observing black and white cats. Observing a black or white cat, Player 1 believes that Player 2 will cooperate with probability 1/2 and defect otherwise. Notice that a norm’s prescriptions can be different from a description of those prescriptions. This discord is illustrated by Player 2’s norm, which could well be described as impudent; they believe that they should defect regardless of which cat they see and expect their opponent to always cooperate.

Fig. 1.
  • Download figure
  • Open in new tab
  • Download powerpoint
Fig. 1.

A pictorial representation of the model. Here, each vertex on the graph corresponds to the observation of a different colored cat. As an example, Player 1 and Player 2 meet, and they observe a black (B) cat and a white (W) cat, respectively. Player 1’s norm recommends that they cooperate (represented in white) and given that Player 1 has been told to cooperate, claims that Player 2 will cooperate with probability 1/2. Player 2’s norm recommends that they defect (represented in black) and claims that Player 1 will always cooperate. G, gray; T, tabby.

Mathematically, we model the world of events as an undirected graph, G=(V,E), where the edges, {vi,vj}∈E, represent interactions between two players via a game and the vertices privately observed events for those games. This construction is essentially equivalent to specifying a join probability distribution as in refs. 18, 19, and 23. However, we separate player interactions and events so that events may be aggregated under particular labels, allowing changes in the observed (i.e., label) distribution. Players then play each other a large number of times such that they observe all events. When a game is played, each player is equally likely to be privately assigned either vertex of the edge (this model may be extended to incorporate vertex assignment dependent on “types,” although we do not consider this case here). In the event that the edge is a self-loop, both players are assigned the same vertex (although this is still privately observed). The probability of selecting edge {vi,vj} is aij∈A, a weighted symmetric adjacency matrix. We limit the number of ways in which a player can distinguish vertices by defining a set of labels, L, to apply to each vertex. If two vertices have the same label, then the player cannot differentiate between the two. In matrix notation, we define this as follows. Given a set of labels L, let L be the |L|×|V| label matrix, which partitions the vertices into |L| labels (i.e., lij=1 if vj has label li; otherwise, lij=0).

Norms prescribe pure strategy recommendations to labels. We can represent the behaviors that players are prescribed by the |S|×|L| prescriptive behavior matrix, P, where pij=1 if the norm prescribes the player to play si given lj. If |L|=|V|, players can be prescribed a particular strategy for each vertex individually. In the case where the norm has no prescription for a label, the players play a default strategy, such as a symmetric (mixed) Nash equilibrium. The expected behavior of an opponent is determined by the column stochastic |S|×|L| descriptive behavior matrix, D, which is the expected behavior of an opponent given a label observed by the focal player. Given these constructions, a norm is defined by the matrix triplet (L,P,D).

We examine the effects of a variety of competing norms on a given event graph. In playing an opponent with a differing norm, a player will still follow its own norm and thus, will not necessarily receive the expected payoff that their norm would dictate. Norm change can be facilitated by such disparity between expectations generated by descriptive norms and reality (37). However, we assume that players do not reflect on—or at least do not do so as to modify—their norms directly but can observe the fitness of competing norms. Thus, norm change is generated by imitation dynamics, whereby players imitate the norms of those with higher fitness (38). The expected payoff of following norm n using P playing norm n′ with P′ is a function of the prescriptions for each player at each interaction multiplied by the payoff from that strategy pairing. Mathematically, this isE[πnn′]=tr(ΠP′L′ALTPT).[2]The payoff playing the whole population is thus the sum of this expected payoff over all norms weighted by their frequency. Note that this expected payoff does not directly depend on D, the descriptive behavior matrix, since D only describes the beliefs that a focal individual has about the behavior of an opponent, not the actual behaviors. Indirectly, D can affect the payoff, since it can determine whether a focal individual obeys the prescriptive norm P or not.

Applying this equation to the example in Fig. 1 with equally weighted edges, we haveE[πnn′]=tr6 27 00 01 11 1 0 00 0 1 10 16 0 016 0 16 00 16 0 160 0 16 0      1 00 10 11 00 11 0=tr43 230 0=43.[3]

Results

A Classification of Norms.

Our definition of social norms captures the idea that norms imbue an inherently meaningless world with prescriptions on self-behavior and expectations about others’ behaviors. However, we do not assume that the prescriptions of a social norm are to be blindly obeyed. In particular, we assume that a norm will only be obeyed when—given the expectations from the descriptive aspect of the norm—individuals cannot improve their payoffs by deviating from the social norm’s prescriptions. In this section, we will first define the rationality condition and then, classify several important norms (depicted as a Venn diagram in Fig. 2). In Evolutionary Stability of Norms, we will address evolutionary concerns.

Fig. 2.
  • Download figure
  • Open in new tab
  • Download powerpoint
Fig. 2.

A Venn diagram of the set of norms. All norms can be partitioned into null and rational norms. Empirical norms can be partitioned into consistent (which implement a correlated equilibrium when playing itself) and inconsistent norms. Inconsistent norms may implement a correlated equilibrium with complementary inconsistent norms but not with themselves. Best-response norms (BR) are a subset of evolutionary stable norms (ES).

Let (L,P,D) be a social norm. The expected payoff for obeying the prescription at label li is (ΠD)*i⋅p*i. It is rational for players to obey their norm’s prescriptions if each prescription at a label is a best response to an opponent’s expected behavior at that label: that is,(ΠD)*i⋅(p*i−p̃*i)≥0[4]for every label li and prescription p̃*i ≠ p*i. If a norm does not obey [4], then we assume that players who have it will disregard both the recommended prescriptions and the descriptions to play a default strategy at all events (SI Appendix, section 2 has a discussion of alternative assumptions for this case). We will call such norms null norms. If the game features a dominant strategy, we assume that this is the default. However, if the game features a symmetric mixed Nash equilibrium, we assume that that is the default. In the case of multiple such strategies, we have a family of null norms.

Although the descriptive aspect of a norm does not have to accurately describe opponents’ behavior, there exists a class of norms that does fit the behavior of (possibly hypothetical) opponents. In particular, a norm is empirically validatable if its prescriptions are rational against the behavior of a rational norm. This class is of interest, since two norms that are empirically validatable with respect to one another implement a correlated equilibrium when they play one another (SI Appendix, Lemma S1).

We are also interested in a particular class of norms where everyone would obey their norm given that everyone else also obeys the same norm (39). The prescriptive part of such norms must be rational vs. the behavior of opponents that follow the prescriptions of the same norm. In other words, the norm is empirically validated by itself. We call these norms consistent norms. In contrast, the prescriptive part of an inconsistent norm does not follow from a description of its own behavior but rather, is rational against a player obeying a different set of prescriptions. For example, consider the event pair {black cat, white cat}, in which the two cats are completely correlated with one another. Suppose that, when a black cat is observed, a norm prescribes defection and expects cooperation from the opponent. If this norm is consistent, it will prescribe cooperation and expect defection when a white cat is observed. However, an inconsistent norm can hypocritically prescribe its carrier to also defect and expect cooperation in the event that the carrier sees a white cat. Mathematically, if a norm is empirically validatable for D′=PLALT , then the social norm is consistent. Note that, if a norm is consistent, it necessarily implements a correlated equilibrium playing against itself. However, if a norm is empirically validatable but is not rational for D′=PLALT , then the norm is inconsistent. The left-hand norm in Fig. 1 is consistent, and the right-hand norm in Fig. 1 is inconsistent. It is worth a reminder that players do not explicitly know the event graph and therefore, cannot directly evaluate whether the norm is consistent or inconsistent. Nonetheless, as we will see in the next section, consistent and inconsistent norms have fundamentally different evolutionary properties.

We label a subset of consistent norms where the prescriptions for each vertex of an edge are best responses to one another as best-response norms. A best-response norm always exists if the game admits a single-strategy Nash equilibrium. However, for a two-strategy pure Nash equilibrium, a best-response norm exists if and only if the graph is bipartite. Since we may assign to each partition one of the strategies, each vertex along an edge is a best response to each other. It follows that the fitness of a best-response norm playing itself is the mean of the payoffs of the pure Nash equilibria (SI Appendix, Lemmas S2 and S3).

Evolutionary Stability of Norms.

Similar to the concept of an evolutionary stable strategy (40), an evolutionary stable norm is a norm that cannot be invaded by an initially rare norm (SI Appendix, section 1 has the formal definition). We are concerned with the evolutionary history initiated at a state without prescriptions where everyone plays a null norm using a mixed Nash equilibrium. As long as the prescriptions are not obeyed ([4] is not satisfied), they may accumulate in the population by drift, since they remain playing the mixed Nash strategy. However, on being rational, they are obeyed. If such a norm is a consistent norm, it may then invade if its prescriptions are in the hull of the mixed Nash strategy. Any strategy within the support of a mixed Nash playing the mixed Nash strategy receives the mixed Nash payoff. Furthermore, as a consistent norm implements a correlated equilibrium, its payoff playing itself is greater than any alternative norm under the same event labeling. Since the null norm’s behavior is identical across all events, the labeling is inconsequential and thus, receives a lower fitness playing the consistent norm. Therefore, the consistent norm can invade. More generally, the same arguments applied to a subset of events show the emergence of obeyed prescriptions from null prescriptions. In other words, the evolutionary dynamics of norms tend to manufacture beliefs that coordinate interactions to correlated equilibria out of inherently meaningless events (SI Appendix, Lemma S4 has mathematical details of these arguments).

If the null norm plays a mixed Nash, evolutionarily stable norms must be consistent norms and thereby, implement correlated equilibria (SI Appendix, Lemma S6). In this way, evolutionarily stable norms in our model allow the decentralized emergence of not only coordinated behaviors but also, coordinated beliefs about the correlation device.

Since consistent norms induce a correlated equilibrium, they can be evolutionarily stable against norms that share the same relative labeling of events (i.e., as long as events are labeled such that they are differentiated in the same ways). Norms with different labels may invade a consistent norm that is evolutionarily stable against norms with the same labeling unless the resident norm is a best-response norm (SI Appendix, Lemma S7). Unlike consistent norms, inconsistent norms cannot be evolutionary stable, because they can be invaded by a norm that validates their descriptions, which by definition, is different from themselves (SI Appendix, Lemma S5). However, two such inconsistent norms that empirically validate one another form a stable polymorphism (SI Appendix, Lemma S8).

We may have many other types of polymorphisms depending on the underlying graph and labeling. Monomorphisms of consistent norms are not necessarily stable, since [4] only holds for a norm’s labeling. An implication of this is that a consistent norm that can invade an inconsistent norm will not necessarily fix, and a polymorphism may thus result. This is because the expected payoff of an inconsistent norm against the consistent norm may be higher than the consistent norm against itself if they have different labelings. However, if the consistent norm’s labeling is complete (i.e., each vertex has a unique label), then the invading consistent norm will fix (SI Appendix, Lemma S9). Another example of a polymorphism is that of weakly evolutionarily stable consistent norms with differing prescriptions, which can exist as long as, on average, the pairings of prescriptions are the same or trivially, if the null norm and consistent norms’ behaviors are identical (SI Appendix, section 4).

Examples.

The Game of Chicken.

The existence and evolutionary stability of norms for a game are dependent on the underlying event space. Consider the bipartite graph G1 in Fig. 3 for the Game of Chicken. There is one behavior that a null norm can play, namely the mixed Nash equilibrium, where they cooperate at each vertex with probability 2/3. The set of consistent norms is composed of five norms represented graphically as n1…n5 in Fig. 3 (note that n4 and n5 require an appropriate labeling |L|<|V| to be rational). n1, n2, and n3 are evolutionarily stable, while the other two norms are not.

Fig. 3.
  • Download figure
  • Open in new tab
  • Download powerpoint
Fig. 3.

Several graphical representations of the prescriptions of consistent norms. White corresponds to a prescription to cooperate and black corresponds to defect in graph G1. n1, n2, and n3 are evolutionary stable norms. n1 provides a higher fitness than n2 and n3, which are best-response norms. In contrast, the only evolutionarily stable norms for graph G2 are best-response norms. Black corresponds to demanding δ and white corresponds to demanding 1−δ in graph G3 for the Nash Bargaining Game.

Continuing with the example above, we may consider all prescriptions as a strategy from which we have a 12-dimensional replicator equation, the symmetric Nash equilibria of which are the fixed points (38). There are 25 fixed points of this model, 3 of which are stable (the monomorphic states of the three stable consistent norms). For monomorphic populations, n1 has a higher fitness than the null norm and the two best-response norms, n2 and its inverse. Contrast this result to another bipartite graph, G2. The evolutionary stable norms of graph G2 are all best-response norms (the one depicted in Fig. 3 and symmetries of it), which all have fitness 41/2, lower than the fitness of n1 of 5.

The evolution of fairness in the Nash Bargaining Game.

The Nash Bargaining Game provides us with another interesting example (41). Each player’s strategy is a demand of a portion of a dollar. If the sum of the demands is less than or equal to a dollar, then each player receives their demand. If, however, the sum exceeds a dollar, then they both receive nothing. A variety of solutions (corresponding to varying definitions of fairness) have been found (41⇓–43). We are interested in how a fair (50/50) division of the dollar can emerge. It has been shown that a single-population replicator equation model can converge to such a fair distribution for a symmetric linear Nash Bargaining Game (44). However, the history of play matters, and the basin of attraction to a suboptimal polymorphic stable equilibrium is not negligibly small. A fair division of the surplus between tenants and landlords is also stochastically stable if memory is large and noise is small (45). Here, players play the linear symmetric Nash Bargaining Game at each edge.

Let us first consider fairness across event space (i.e., the variance of the expected payoff) for evolutionarily stable consistent norms prescribing either δ or 1−δ∈[0,1/2]. If the graph is bipartite, then best-response norms may exist. Therefore, prescribing any δ can be evolutionarily stable. Examples include the ring graph with an even number of vertices and the square grid graph. The ring graph with an odd number of vertices (such as G3 in Fig. 3) and the complete graph are counterexamples. For these graphs, the range of δ for consistent norms is constrained by a tradeoff between the distributions of each strategy and the demands. For example, for the complete graph, the proportion playing δ is approximately δ/(1−δ) (SI Appendix, section 5, Lemma S10). However, the only distribution that can reach the optimal expected payoff is δ=1/2, the fair distribution. Since each event is equally correlated with every other event, this result can be interpreted as an expression of the Veil of Ignorance (46).

To explore the effects of the graph type and number of vertices on the evolution of fairness in the Nash Bargaining Game, we used trait substitution simulations on the complete graph, ring graphs, and small world graphs (47) (details are in SI Appendix, section 5), where the dollar can be divided into either quarters or dimes. These simulations permit both monomorphisms of consistent norms and polymorphisms of inconsistent norms. Fig. 4 depicts the results for the complete and degree 2 ring graph (remaining results are in SI Appendix, section 5). The fair distribution is frequently reached and is primarily a monomorphic state of a consistent norm. Polymorphisms of inconsistent norms can emerge and stabilize, leading to suboptimal mean fitness. In general, monomorphic states are more likely to lead to higher fitness than polymorphisms. For example, if the dollar can only be split into quarters on the complete graph, we have 1/3 of the population demanding 1/4 of the dollar, and the remaining demanding 3/4, from which we have a mean fitness of 1/4. Going from quarters to dimes decreases the frequency of the fair outcome, as the cost of miscoordination becomes smaller.

Fig. 4.
  • Download figure
  • Open in new tab
  • Download powerpoint
Fig. 4.

Mean fitness frequency in the Nash Bargaining Game for the complete (A and B) and ring (C and D) graphs and for dollar refinements of quarters (A and C) and dimes (B and D). Red corresponds to monomorphic states, and blue corresponds to polymorphic states.

Discussion

In this paper, we show how social norms that coordinate behaviors can be bootstrapped from random superstitions about irrelevant events in the world. A key to our model is the synthesis of prescriptive and descriptive norms. Inconsistencies between prescriptive and descriptive norms have been experimentally shown to weaken norm adherence (48, 49). As such, our rationality and empirical validation conditions are key to aligning prescriptive and descriptive norms and inducing their obeyance. We show that empirically validatable norms align not only the behaviors of the players but also, their beliefs about others’ behaviors in a correlated equilibrium. Such social norms act as choreographers of the players’ behaviors, potentially ameliorating social dilemmas, a well-studied product of social norms (50). However, our players are blind to the true correlations between events in the world, and as such, this coordination is unintentional. Rather than being designed, the choreography of play through consistent belief emerges from the accumulation of random superstitions of the environment. In alignment with empirical work (51, 52), our norms start out at the individual level as subjective norms ascribing meaning to events in the world: whether they be seeing a colored cat or something equally superstitious. If these subjective norms are rational to follow given the beliefs that they induce and yield a high payoff, they can win in evolutionary competition and acquire conventional normative meaning. In this way, normative meaning invented at the personal level provides the material for conventional meaning to emerge through the joint action of individual rationality and evolutionary dynamics.

Acknowledgments

Funding was provided by Defense Advanced Research Projects Agency Next Generation Social Science Program Grant D17AC00005 and Army Research Office Grant W911NF-12-R-0012-03.

Footnotes

  • ↵1To whom correspondence should be addressed. Email: morsky{at}sas.upenn.edu.
  • Author contributions: B.M. and E.A. designed research, performed research, analyzed data, and wrote the paper.

  • The authors declare no conflict of interest.

  • This article is a PNAS Direct Submission.

  • This article contains supporting information online at www.pnas.org/lookup/suppl/doi:10.1073/pnas.1817095116/-/DCSupplemental.

Published under the PNAS license.

References

  1. ↵
    1. Ostrom E
    (2000) Collective action and the evolution of social norms. J Econ Perspect 14:137–158.
    OpenUrlCrossRef
  2. ↵
    1. Fehr E,
    2. Fischbacher U,
    3. Gächter S
    (2002) Strong reciprocity, human cooperation, and the enforcement of social norms. Hum Nat 13:1–25.
    OpenUrlCrossRefPubMed
  3. ↵
    1. Bicchieri C
    (2006) The Grammar of Society: The Nature and Dynamics of Social Norms (Cambridge Univ Press, Cambridge, UK).
  4. ↵
    1. Gintis H
    (2007) A framework for the unification of the behavioral sciences. Behav Brain Sci 30:1–16.
    OpenUrlCrossRefPubMed
  5. ↵
    1. Jacobs RC,
    2. Campbell DT
    (1961) The perpetuation of an arbitrary tradition through several generations of a laboratory microculture. J Abnorm Soc Psychol 62:649–658.
    OpenUrlCrossRefPubMed
  6. ↵
    1. Zanna MP
    1. Cialdini RB,
    2. Kallgren CA,
    3. Reno RR
    (1991) A focus theory of normative conduct: A theoretical refinement and reevaluation of the role of norms in human behavior. Advances in Experimental Social Psychology, ed Zanna MP (Academic, New York), Vol 24, pp 201–234.
    OpenUrl
  7. ↵
    1. Etzioni A
    (2000) Social norms: Internalization, persuasion, and history. Law and Soc Rev 34:157–178.
    OpenUrl
  8. ↵
    1. Gintis H
    (2007) The evolution of private property. J Econ Behav Organ 64:1–16.
    OpenUrlCrossRef
  9. ↵
    1. Hechter M,
    2. Opp KD
    1. Voss T
    (2001) Game theoretical perspectives on the emergence of social norms. Social Norms, eds Hechter M, Opp KD (Russell Sage Foundation, New York), pp 105–136.
  10. ↵
    1. Gintis H,
    2. Helbing D
    (2015) Homo socialis: An analytical core for sociological theory. Rev Behav Econ 2:1–59.
    OpenUrl
  11. ↵
    1. Paternotte C,
    2. Grose J
    (2012) Social norms and game theory: Harmony or discord? Br J Philos Sci 64:551–587.
    OpenUrl
  12. ↵
    1. Binmore KG
    (1998) Game Theory and the Social Contract: Just Playing (MIT Press, Cambridge, MA), Vol 2.
  13. ↵
    1. Bowles S,
    2. Choi J-K,
    3. Hopfensitz A
    (2003) The co-evolution of individual behaviors and social institutions. J Theor Biol 223:135–147.
    OpenUrlCrossRefPubMed
  14. ↵
    1. Tavoni A,
    2. Schlüter M,
    3. Levin S
    (2012) The survival of the conformist: Social pressure and renewable resource management. J Theor Biol 299:152–161.
    OpenUrlCrossRefPubMed
  15. ↵
    1. Chung A,
    2. Rimal RN
    (2016) Social norms: A review. Rev Commun Res 4:1–28.
    OpenUrl
  16. ↵
    1. Gintis H
    (2010) Social norms as choreography. Polit Philos Econ 9:251–264.
    OpenUrlCrossRef
  17. ↵
    1. Gintis H
    (2016) Individuality and Entanglement: The Moral and Material Bases of Social Life (Princeton Univ Press, Princeton).
  18. ↵
    1. Aumann RJ
    (1974) Subjectivity and correlation in randomized strategies. J Math Econ 1:67–96.
    OpenUrlCrossRef
  19. ↵
    1. Aumann RJ
    (1987) Correlated equilibrium as an expression of bayesian rationality. Econometrica 55:1–18.
    OpenUrlCrossRef
  20. ↵
    1. Smith JM
    (1982) Evolution and the Theory of Games (Cambridge Univ Press, Cambridge, UK).
  21. ↵
    1. Eason PK,
    2. Cobbs GA,
    3. Trinca KG
    (1999) The use of landmarks to define territorial boundaries. Anim Behav 58:85–91.
    OpenUrlCrossRefPubMed
  22. ↵
    1. Mesterton-Gibbons M,
    2. Adams ES
    (2003) Landmarks in territory partitioning: A strategically stable convention? Am Naturalist 161:685–697.
    OpenUrl
  23. ↵
    1. Selten R
    (1980) A note on evolutionarily stable strategies in asymmetric animal conflicts. J Theory Biol 84:93–101.
    OpenUrl
  24. ↵
    1. Cripps M
    (1991) Correlated equilibria and evolutionary stability. J Econ Theory 55:428–434.
    OpenUrl
  25. ↵
    1. Albers W,
    2. Guth W,
    3. Hammerstein P,
    4. Moldovanu B,
    5. van Damme E
    1. Shmida A,
    2. Peleg B
    (1997) Strict and symmetric correlated equilibria are the distributions of the ess’s of biological conflicts with asymmetric roles. Understanding Strategic Interaction, eds Albers W, Guth W, Hammerstein P, Moldovanu B, van Damme E (Springer, Berlin), pp 149–170.
  26. ↵
    1. Foster DP,
    2. Vohra RV
    (1997) Calibrated learning and correlated equilibrium. Games Econ Behav 21:40–55.
    OpenUrl
  27. ↵
    1. Hart S,
    2. Mas-Colell A
    (2000) A simple adaptive procedure leading to correlated equilibrium. Econometrica 68:1127–1150.
    OpenUrlCrossRef
  28. ↵
    1. Hart S
    (2005) Adaptive heuristics. Econometrica 73:1401–1430.
    OpenUrlCrossRef
  29. ↵
    1. Ianni A
    (2001) Learning correlated equilibria in population games. Math Soc Sci 42:271–294.
    OpenUrl
  30. ↵
    1. Arifovic J,
    2. Boitnott JF,
    3. Duffy J
    (2019) Learning correlated equilibria: An evolutionary approach. J Econ Behav Organ 157:171–190.
    OpenUrl
  31. ↵
    1. Kim C,
    2. Wong K-c
    (2017) Evolutionarily stable correlation. Korean Econ Rev 33:55–94.
    OpenUrl
  32. ↵
    1. Metzger LP
    (2018) Evolution and correlated equilibrium. J Evol Econ 28:333–346.
    OpenUrl
  33. ↵
    1. Güth W
    (1995) An evolutionary approach to explaining cooperative behavior by reciprocal incentives. Int J Game Theor 24:323–344.
    OpenUrl
  34. ↵
    1. Dekel E,
    2. Ely JC,
    3. Ylankaya O
    (2007) Evolution of preferences. Rev Econ Stud 74:685–704.
    OpenUrlCrossRef
  35. ↵
    1. Akçay E,
    2. Van Cleve J,
    3. Feldman MW,
    4. Roughgarden J
    (2009) A theory for the evolution of other-regard integrating proximate and ultimate perspectives. Proc Natl Acad Sci USA 106:19061–19066.
    OpenUrlAbstract/FREE Full Text
  36. ↵
    1. Alger I,
    2. Weibull JW
    (2013) Homo moralis—Preference evolution under incomplete information and assortative matching. Econometrica 81:2269–2302.
    OpenUrlCrossRef
  37. ↵
    1. Bicchieri C
    (2016) Norms in the Wild: How to Diagnose, Measure, and Change Social Norms (Oxford Univ Press, Oxford).
  38. ↵
    1. Hofbauer J,
    2. Karl S
    (1998) Evolutionary Games and Population Dynamics (Cambridge Univ Press, Cambridge, UK).
  39. ↵
    1. Bicchieri C
    (1990) Norms of cooperation. Ethics 100:838–861.
    OpenUrlCrossRef
  40. ↵
    1. Smith JM
    (1974) The theory of games and the evolution of animal conflicts. J Theor Biol 47:209–221.
    OpenUrlCrossRefPubMed
  41. ↵
    1. Nash J
    (1953) Two-person cooperative games. Econometrica 21:128–140.
    OpenUrlCrossRef
  42. ↵
    1. Kalai E,
    2. Smorodinsky M
    (1975) Other solutions to nash’s bargaining problem. Econometrica 43:513–518.
    OpenUrlCrossRef
  43. ↵
    1. Harsanyi JC
    (1977) Rational Behaviour and Bargaining Equilibrium in Games and Social Situations (Cambridge Univ Press, Cambridge, UK).
  44. ↵
    1. Skyrms B
    (2000) Stability and explanatory significance of some simple evolutionary models. Philos Sci 67:94–113.
    OpenUrlCrossRef
  45. ↵
    1. Young HP
    (1993) An evolutionary model of bargaining. J Econ Theor 59:145–168.
    OpenUrlCrossRef
  46. ↵
    1. Rawls J
    (1971) A Theory of Justice (Harvard Univ Press, Cambridge, MA).
  47. ↵
    1. Watts DJ,
    2. Strogatz SH
    (1998) Collective dynamics of ‘small-world’networks. Nature 393:440–442.
    OpenUrlCrossRefPubMed
  48. ↵
    1. Pillutla MM,
    2. Chen X-P
    (1999) Social norms and cooperation in social dilemmas: The effects of context and feedback. Organ Behav Hum Decis Process 78:81–103.
    OpenUrlCrossRefPubMed
  49. ↵
    1. Smith JR, et al.
    (2012) Congruent or conflicted? The impact of injunctive and descriptive norms on environmental intentions. J Environ Psychol 32:353–361.
    OpenUrlCrossRef
  50. ↵
    1. Van Lange PAM,
    2. Joireman J,
    3. Parks CD,
    4. Van Dijk E
    (2013) The psychology of social dilemmas: A review. Organ Behav Hum Decis Process 120:125–141.
    OpenUrlCrossRef
  51. ↵
    1. Sherif M
    (1936) The Psychology of Social Norms (Harper, New York).
  52. ↵
    1. Valsiner J
    (2001) Comparative Study of Human Cultural Development (Fundación Infancia y Aprendizaje, Madrid).
PreviousNext
Back to top
Article Alerts
Email Article

Thank you for your interest in spreading the word on PNAS.

NOTE: We only request your email address so that the person you are recommending the page to knows that you wanted them to see it, and that it is not junk mail. We do not capture any email address.

Enter multiple addresses on separate lines or separate them with commas.
Evolution of social norms and correlated equilibria
(Your Name) has sent you a message from PNAS
(Your Name) thought you would like to see the PNAS web site.
CAPTCHA
This question is for testing whether or not you are a human visitor and to prevent automated spam submissions.
Citation Tools
Evolution of social norms and correlated equilibria
Bryce Morsky, Erol Akçay
Proceedings of the National Academy of Sciences Apr 2019, 116 (18) 8834-8839; DOI: 10.1073/pnas.1817095116

Citation Manager Formats

  • BibTeX
  • Bookends
  • EasyBib
  • EndNote (tagged)
  • EndNote 8 (xml)
  • Medlars
  • Mendeley
  • Papers
  • RefWorks Tagged
  • Ref Manager
  • RIS
  • Zotero
Request Permissions
Share
Evolution of social norms and correlated equilibria
Bryce Morsky, Erol Akçay
Proceedings of the National Academy of Sciences Apr 2019, 116 (18) 8834-8839; DOI: 10.1073/pnas.1817095116
del.icio.us logo Digg logo Reddit logo Twitter logo CiteULike logo Facebook logo Google logo Mendeley logo
  • Tweet Widget
  • Facebook Like
  • Mendeley logo Mendeley

Article Classifications

  • Social Sciences
  • Economic Sciences
  • Biological Sciences
  • Evolution
Proceedings of the National Academy of Sciences: 116 (18)
Table of Contents

Submit

Sign up for Article Alerts

Jump to section

  • Article
    • Abstract
    • Model
    • Results
    • Discussion
    • Acknowledgments
    • Footnotes
    • References
  • Figures & SI
  • Info & Metrics
  • PDF

You May Also be Interested in

Setting sun over a sun-baked dirt landscape
Core Concept: Popular integrated assessment climate policy models have key caveats
Better explicating the strengths and shortcomings of these models will help refine projections and improve transparency in the years ahead.
Image credit: Witsawat.S.
Model of the Amazon forest
News Feature: A sea in the Amazon
Did the Caribbean sweep into the western Amazon millions of years ago, shaping the region’s rich biodiversity?
Image credit: Tacio Cordeiro Bicudo (University of São Paulo, São Paulo, Brazil), Victor Sacek (University of São Paulo, São Paulo, Brazil), and Lucy Reading-Ikkanda (artist).
Syrian archaeological site
Journal Club: In Mesopotamia, early cities may have faltered before climate-driven collapse
Settlements 4,200 years ago may have suffered from overpopulation before drought and lower temperatures ultimately made them unsustainable.
Image credit: Andrea Ricci.
Steamboat Geyser eruption.
Eruption of Steamboat Geyser
Mara Reed and Michael Manga explore why Yellowstone's Steamboat Geyser resumed erupting in 2018.
Listen
Past PodcastsSubscribe
Birds nestling on tree branches
Parent–offspring conflict in songbird fledging
Some songbird parents might improve their own fitness by manipulating their offspring into leaving the nest early, at the cost of fledgling survival, a study finds.
Image credit: Gil Eckrich (photographer).

Similar Articles

Site Logo
Powered by HighWire
  • Submit Manuscript
  • Twitter
  • Facebook
  • RSS Feeds
  • Email Alerts

Articles

  • Current Issue
  • Special Feature Articles – Most Recent
  • List of Issues

PNAS Portals

  • Anthropology
  • Chemistry
  • Classics
  • Front Matter
  • Physics
  • Sustainability Science
  • Teaching Resources

Information

  • Authors
  • Editorial Board
  • Reviewers
  • Subscribers
  • Librarians
  • Press
  • Site Map
  • PNAS Updates
  • FAQs
  • Accessibility Statement
  • Rights & Permissions
  • About
  • Contact

Feedback    Privacy/Legal

Copyright © 2021 National Academy of Sciences. Online ISSN 1091-6490