A large body of empirical evidence suggests that humans are willing to engage in costly punishment of defectors in public goods games. Based on such pieces of evidence, it is suggested that punishment serves an important role in promoting cooperation in humans, and possibly other species. Nevertheless, theoretical work has been unable to show how this is possible. The problem originates from the fact that punishment, being costly, is an altruistic act and its evolution is subject to the same problem that it tries to address. To suppress this so-called second-order free-rider problem, known theoretical models on the evolution of punishment resort to one of the few established mechanisms for the evolution of cooperation. This leaves the question that whether altruistic punishment can evolve and give rise to the evolution of cooperation, unaddressed. Here, by considering a population of individuals who play a public goods game, followed by a public punishing game, introduced here, we show that altruistic punishment indeed evolves and promotes cooperation, in a general environment and in the absence of a cooperation favoring mechanism. Besides, our analysis shows, being close to a physical phase transition facilitates the evolution of altruistic punishment.
We study the evolution of cooperation in spatial public goods games where, besides the classical strategies of cooperation (C) and defection (D), we consider punishing cooperators (PC) or punishing defectors (PD) as an additional strategy. Using a minimalist modeling approach, our goal is to separately clarify and identify the consequences of the two punishing strategies. Since punishment is costly, punishing strategies loose the evolutionary competition in case of well-mixed interactions. When spatial interactions are taken into account, however, the outcome can be strikingly different, and c…
Inspired by the fact that people have diverse propensities to punish wrongdoers, we study a spatial public goods game with defectors and different types of punishing cooperators. During the game, cooperators punish defectors with class-specific probabilities and subsequently share the associated costs of sanctioning. We show that in the presence of different punishing cooperators the highest level of public cooperation is always attainable through a selection mechanism. Interestingly, the selection not necessarily favors the evolution of punishers who would be able to prevail on their own agai…
Trust plays an essential role in the development of human society. According to the standard trust game, an investor decides whether to keep or transfer a certain portion of initial stake to a trustee. In the latter case, the stake is enhanced to signal the value of trust. The trustee then chooses how much to return to the investor. We here distinguish two types of investors and two types of trustees who can learn from each other. While a trustee can be trustworthy or untrustworthy, an investor could be normal or punishing one. The latter strategy punishes both untrustworthy trustees and norma…
The exclusion of freeriders from common privileges or public acceptance is widely found in the real world. Current models on the evolution of cooperation with incentives mostly assume peer sanctioning, whereby a punisher imposes penalties on freeriders at a cost to itself. It is well known that such costly punishment has two substantial difficulties. First, a rare punishing cooperator barely subverts the asocial society of freeriders, and second, natural selection often eliminates punishing cooperators in the presence of non-punishing cooperators (namely, "second-order" freeriders). We present…
Prosocial incentive can promote cooperation, but providing incentive is costly. Institutions in human society may prefer to use an incentive strategy which is able to promote cooperation at a reasonable cost. However, thus far few works have explored the optimal institutional incentives which minimize related cost for the benefit of public cooperation. In this work, in combination with optimal control theory we thus formulate two optimal control problems to explore the optimal incentive strategies for institutional reward and punishment respectively. By using the approach of Hamilton-Jacobi-Be…
In the framework of evolutionary games with institutional reciprocity, limited incentives are at disposal for rewarding cooperators and punishing defectors. In the simplest case, it can be assumed that, depending on their strategies, all players receive equal incentives from the common pool. The question arises, however, what is the optimal distribution of institutional incentives? How should we best reward and punish individuals for cooperation to thrive? We study this problem for the public goods game on a scale-free network. We show that if the synergetic effects of group interactions are w…
We study the evolution of cooperation in spatial public goods games with four competing strategies: cooperators, defectors, punishing cooperators, and punishing defectors. To explore the robustness of the cooperation-promoting effect of costly punishment, besides the usual strategy adoption dynamics we also apply strategy mutations. As expected, frequent mutations create kind of well-mixed conditions, which support the spreading of defectors. However, when the mutation rate is small, the final stationary state does not significantly differ from the state of the mutation-free model, independent…
Peer punishment of free-riders (defectors) is a key mechanism for promoting cooperation in society. However, it is highly unstable since some cooperators may contribute to a common project but refuse to punish defectors. Centralized sanctioning institutions (for example, tax-funded police and criminal courts) can solve this problem by punishing both defectors and cooperators who refuse to punish. These institutions have been shown to emerge naturally through social learning and then displace all other forms of punishment, including peer punishment. However, this result provokes a number of que…
We have studied the evolution of strategies in spatial public goods games where both individual (peer) and institutional (pool) punishments are present beside unconditional defector and cooperator strategies. The evolution of strategy distribution is governed by imitation based on random sequential comparison of neighbors' payoff for a fixed level of noise. Using numerical simulations we have evaluated the strategy frequencies and phase diagrams when varying the synergy factor, punishment cost, and fine. Our attention is focused on two extreme cases describing all the relevant behaviors in suc…
Societies change through time, entailing changes in behaviors and institutions. We ask how social change occurs when behaviors and institutions are interdependent. We model a group-structured society in which the transmission of individual behavior occurs in parallel with the selection of group-level institutions. We consider a cooperative behavior that generates collective benefits for groups but does not spread between individuals on its own. Groups exhibit institutions that increase the diffusion of the behavior within the group, but also incur a group cost. Groups adopt institutions in pro…
Rewards and penalties are common practical tools that can be used to promote cooperation in social institutions. The evolution of cooperation under reward and punishment incentives in joint enterprises has been formalized and investigated, mostly by using compulsory public good games. Recently, Sasaki et al. (2012, Proc Natl Acad Sci USA 109:1165-1169) considered optional participation as well as institutional incentives and described how the interplay between these mechanisms affects the evolution of cooperation in public good games. Here, we present a full classification of these evolutionar…
Understanding the origins of volunteerism and free-riding is crucial in collective action situations where a sufficient number of cooperators is necessary to achieve shared benefits, such as in vaccination campaigns and social change movements. Despite the importance of attaining behavior consistency for successful collective action, the theoretical mechanisms behind this process remain largely elusive. Here, we address this issue by studying the evolutionary dynamics of individual cooperativity levels in multi-round threshold public goods games. By using adaptive dynamics, we explore how indi…
The study of the evolution of cooperative behaviours --which provide benefits to others-- and altruism --which provides benefits to others at a cost to oneself-- has been on the core of the evolutionary game theoretical framework since its foundation. The fast development of the theory during the last years has improved our knowledge of the issue, but carried attached a diversification of concepts which affected communication between scientists. Furthermore, the main root of conflict in the struggle for life identified by Darwin, the limited amount of resources present in any ecosystem, which …
In explaining altruistic cooperation and punishment, the challenging riddle is how transcendental rules can emerge within the empirical world. Game-theoretical studies showed that pool punishment, particularly second-order punishment, plays a key role in understanding the evolution of cooperation. Second-order pool punishment, however, is tautological in nature; the punishment system itself is caused by its own effects. The emergence of pool punishment poses a logical conundrum that, to date, has been overlooked in the study of the evolution of social norms and institutions. Here, we tackle th…
Punishment is a popular tool when governing commons in situations where free riders would otherwise take over. It is well known that sanctioning systems, such as the police and courts, are costly and thus can suffer from those who free ride on other's efforts to maintain the sanctioning systems (second-order free riders). Previous game-theory studies showed that if populations are very large, pool punishment rarely emerges in public good games, even when participation is optional, because of second-order free riders. Here we show that a matching fund for rewarding cooperation leads to the emer…
Economic experiments reveal that humans value cooperation and fairness. Punishing unfair behavior is therefore common, and according to the theory of strong reciprocity, it is also directly related to rewarding cooperative behavior. However, empirical data fail to confirm that positive and negative reciprocity are correlated. Inspired by this disagreement, we determine whether the combined application of reward and punishment is evolutionary advantageous. We study a spatial public goods game, where in addition to the three elementary strategies of defection, rewarding and punishment, a fourth …
Understanding the evolution of human social systems requires flexible formalisms for the emergence of institutions. Although game theory is normally used to model interactions individually, larger spaces of games can be helpful for modeling how interactions change. We introduce a framework for modeling "institutional evolution," how individuals change the games they are placed in. We contrast this with the more familiar within-game "behavioral evolution". Starting from an initial game, agents trace trajectories through game space by repeatedly navigating to more preferable games until they con…
Understanding the emergence of cooperation is a central issue in evolutionary game theory. The hardest setup for the attainment of cooperation in a population of individuals is the Public Goods game in which cooperative agents generate a common good at their own expenses, while defectors "free-ride" this good. Eventually this causes the exhaustion of the good, a situation which is bad for everybody. Previous results have shown that introducing reputation, allowing for volunteer participation, punishing defectors, rewarding cooperators or structuring agents, can enhance cooperation. Here we pre…
In recent years scholars have built maps of science by connecting the academic fields that cite each other, are cited together, or that cite a similar literature. But since scholars cannot always publish in the fields they cite, or that cite them, these science maps are only rough proxies for the potential of a scholar, organization, or country, to enter a new academic field. Here we use a large dataset of scholarly publications disambiguated at the individual level to create a map of science-or research space-where links connect pairs of fields based on the probability that an individual has …
Economic experiments have shown that punishment can increase public goods game contributions over time. However, the effectiveness of punishment is challenged by second-order freeriding and antisocial punishment. The latter implies that non-cooperators punish cooperators, while the former implies unwillingness to shoulder the cost of punishment. Here we extend the theory of cooperation in the spatial public goods game by considering four competing strategies, which are traditional cooperators and defectors, as well as cooperators who punish defectors and defectors who punish cooperators. We sh…
What happens when a new social convention replaces an old one? While the possible forces favoring norm change - such as institutions or committed activists - have been identified since a long time, little is known about how a population adopts a new convention, due to the difficulties of finding representative data. Here we address this issue by looking at changes occurred to 2,541 orthographic and lexical norms in English and Spanish through the analysis of a large corpora of books published between the years 1800 and 2008. We detect three markedly distinct patterns in the data, depending on …
How do shared conventions emerge in complex decentralized social systems? This question engages fields as diverse as linguistics, sociology and cognitive science. Previous empirical attempts to solve this puzzle all presuppose that formal or informal institutions, such as incentives for global agreement, coordinated leadership, or aggregated information about the population, are needed to facilitate a solution. Evolutionary theories of social conventions, by contrast, hypothesize that such institutions are not necessary in order for social conventions to form. However, empirical tests of this …
Finding ways to overcome the temptation to exploit one another is still a challenge in behavioural sciences. In the framework of evolutionary game theory, punishing strategies are frequently used to promote cooperation in competitive environments. Here, we introduce altruistic punishers in the spatial public goods game. This strategy acts as a cooperator in the absence of defectors, otherwise it will punish all defectors in their vicinity while bearing a cost to do so. We observe three distinct behaviours in our model: i) in the absence of punishers, cooperators (who don't punish defectors) ar…
Properly coordinating cooperation is relevant for resolving public good problems such as clean energy and environmental protection. However, little is known about how individuals can coordinate themselves for a certain level of cooperation in large populations of strangers. In a typical situation, a consensus-building process hardly succeeds due to lack of face and standing. The evolution of cooperation in this type of situation is studied using threshold public good games in which cooperation prevails when it is initially sufficient, or otherwise, it perishes. While punishment is a powerful t…
Supervised tax compliance and evasion from a spatial evolutionary game perspective
Business College, Southwest University（西南大学商学院）；College of Artificial Intelligence, Southwest University（西南大学人工智能学院）；Institute of Technical Physics and Materials Science, Centre for Energy Research（匈牙利科学院能源研究中心技术物理与材料科学研究所）
The efficiency of institutionalized punishment is studied by evaluating the stationary states in the spatial public goods game comprising unconditional defectors, cooperators, and cooperating pool-punishers as the three competing strategies. Fine and cost of pool-punishment are considered as the two main parameters determining the stationary distributions of strategies on the square lattice. Each player collects its payoff from five five-person public goods games, and the evolution of strategies is subsequently governed by imitation based on pairwise comparisons at a low level of noise. The im…
Despite considerable scholarly attention on the institutional and normative aspects of development cooperation, its longitudinal dynamics unfolding at the global level have rarely been investigated. Focusing on aid, we examine the evolving global structure of development cooperation induced by aid flows in its entirety. Representing annual aid flows between donors and recipients from 1970 to 2013 as a series of networks, we apply hierarchical stochastic block models to extensive aid-flow data that cover not only the aid behavior of the major OECD donors but also that of other emerging donors, …
Three Centuries of the Laws of Cricket Reveal Core Principles of the Evolution of Regulatory Mechanisms
Carnegie Mellon University（卡内基梅隆大学）；Santa Fe Institute（圣塔菲研究所）；Graduate School of Business, Seoul National University（首尔大学商学院）；Marylebone Cricket Club（玛丽勒邦板球俱乐部）；Department of Sociology, University of Chicago（芝加哥大学社会学系）；Knowledge Lab, University of Chicago（芝加哥大学知识实验室）；Department of Ecology and Evolutionary Biology, Yale University（耶鲁大学生态与进化生物学系）；Department of Anthropology, Yale University（耶鲁大学人类学系）；Department of International Development, The London School of Economics and Political Science（伦敦政治经济学院国际发展系）；School of Biology, Washington University in St. Louis（华盛顿大学生物学院）
Pro-social punishment is a key driver of harmonious and stable society. However, this institution is vulnerable to corruption since law-violators can avoid sanctioning by paying bribes to corrupt law-enforcers. Consequently, to understand how altruistic behavior survives in a corrupt environment is an open question. To reveal potential explanations here we introduce corrupt enforcers and violators into the public goods game with pool punishment, and assume that punishers, as corrupt enforcers, may select defectors probabilistically to take a bribe from, and meanwhile defectors, as corrupt viol…
