Islands of cooperation emerge by stigmergic interactions in iterated spatial games.
Ontology highlight
ABSTRACT:
SUBMITTER: Zambonelli F
PROVIDER: S-EPMC11244808 | biostudies-literature | 2024
REPOSITORIES: biostudies-literature
Publications
Islands of cooperation emerge by stigmergic interactions in iterated spatial games.
Zambonelli Franco F Bergenti Federico F Mariani Stefano S Monica Stefania S
PloS one 20240712 7
This article focuses on the emergence of cooperation in societies of self-interested agents. In particular, it introduces a mechanism based on indirect-stigmergic-interactions between agents moving in an environment, to express the likeliness of finding cooperative partners. On the one hand, agents that find themselves cooperating with others emit pheromones in their current location, expressing the presence of agents willing to cooperate. On the other hand, agents that sense pheromones tend to ...[more]
Similar Datasets
Project description:From the microscopic to the macroscopic level, biological life exhibits directed migration in response to environmental conditions. Chemotaxis enables microbes to sense and move towards nutrient-rich regions or to avoid toxic ones. Socio-economic factors drive human populations from rural to urban areas. The effect of collective movement is especially significant when triggered in response to the generation of public goods. Microbial communities can, for instance, alter their environment through the secretion of extracellular substances. Some substances provide antibiotic-resistance, others provide access to nutrients or promote motility. However, in all cases the maintenance of public goods requires costly cooperation and is consequently susceptible to exploitation. The threat of exploitation becomes even more acute with motile individuals because defectors can avoid the consequences of their cheating. Here, we propose a model to investigate the effects of targeted migration and analyze the interplay between social conflicts and migration in ecological public goods. In particular, individuals can locate attractive regions by moving towards higher cooperator densities or avoid unattractive regions by moving away from defectors. Both migration patterns not only shape an individual's immediate environment but also affects the entire population. For example, defectors hunting cooperators have a homogenizing effect on population densities. This limits the production of the public good and hence inhibits the growth of the population. In contrast, aggregating cooperators promote the spontaneous formation of patterns through heterogeneous density distributions. The positive feedback between cooperator aggregation and public goods production, however, poses analytical and numerical challenges due to its tendency to develop discontinuous distributions. Thus, different modes of directed migration bear the potential to enhance or inhibit the emergence of complex and sometimes dynamic spatial arrangements. Interestingly, whenever patterns emerge, cooperation is promoted, on average, population densities rise, and the risk of extinction is reduced.
| S-EPMC6687102 | biostudies-literature
Project description:We present experimental evidence on two forms of iterated reasoning in games, i.e. backward induction and interactive knowledge. Besides reliable estimates of the cognitive skills of the subjects, our design allows us to disentangle two possible explanations for the observed limits in performed iterated reasoning: Restrictions in subjects' cognitive abilities and their beliefs concerning the rationality of co-players. In comparison to previous literature, our estimates regarding subjects' skills in iterated reasoning are quite pessimistic. Also, we find that beliefs concerning the rationality of co-players are completely irrelevant in explaining the observed limited amount of iterated reasoning in the dirty faces game. In addition, it is demonstrated that skills in backward induction are a solid predictor for skills in iterated knowledge, which points to some generalized ability of the subjects in iterated reasoning.
| S-EPMC4552469 | biostudies-literature
Project description:Iterated games are a fundamental component of economic and evolutionary game theory. They describe situations where two players interact repeatedly and have the ability to use conditional strategies that depend on the outcome of previous interactions, thus allowing for reciprocation. Recently, a new class of strategies has been proposed, so-called "zero-determinant" strategies. These strategies enforce a fixed linear relationship between one's own payoff and that of the other player. A subset of those strategies allows "extortioners" to ensure that any increase in one player's own payoff exceeds that of the other player by a fixed percentage. Here, we analyze the evolutionary performance of this new class of strategies. We show that in reasonably large populations, they can act as catalysts for the evolution of cooperation, similar to tit-for-tat, but that they are not the stable outcome of natural selection. In very small populations, however, extortioners hold their ground. Extortion strategies do particularly well in coevolutionary arms races between two distinct populations. Significantly, they benefit the population that evolves at the slower rate, an example of the so-called "Red King" effect. This may affect the evolution of interactions between host species and their endosymbionts.
| S-EPMC3637695 | biostudies-literature
Project description:Humans routinely engage in many distinct interactions in parallel. Team members collaborate on several concurrent projects, and even whole nations interact with each other across a variety of issues, including trade, climate change and security. Yet the existing theory of direct reciprocity studies isolated repeated games. Such models cannot account for strategic attempts to use the vested interests in one game as a leverage to enforce cooperation in another. Here we introduce a general framework of multichannel games. Individuals interact with each other over multiple channels; each channel is a repeated game. Strategic choices in one channel can affect decisions in another. With analytical equilibrium calculations for the donation game and evolutionary simulations for several other games we show that such linkage facilitates cooperation. Our results suggest that previous studies tend to underestimate the human potential for reciprocity. When several interactions occur in parallel, people often learn to coordinate their behavior across games to maximize cooperation in each of them.
| S-EPMC7403149 | biostudies-literature
Project description:This paper investigates cooperation games in which poor agents do not benefit from cooperation with wealthy agents. They instead benefit from considering wealth relative to decision payoffs of fitness or wealth. Of concern is the effect of cooperation on participants, their rational self-interest and choices, and not the evolution of cooperation directly. The accumulation of fitness or wealth has been shown in the literature to lead to different optimal strategies for wealthy and poor players in Chicken games. The effect could have important explanatory power if it were more broadly applicable. First we empirically compare two published results, one involving the temptation parameter vs. degree of cooperation in Prisoner's Dilemma, and the other a surprising result from a public goods game with participants from different cultures, networks and wealth in which a fixed rather than relative payoff scheme was used. Using the temptation data to calibrate the public goods behavior suggests wealth factors can provide an explanation for the results. Second we show using simulation that adding a survival threshold to a wealth or fitness accumulating Iterated Prisoner's Dilemma produces a wealth relative effect. We clarify previous results to show the poor must avoid survival risk, regardless of whether this is associated with cooperation or defection. We do this by introducing the Farmer's Game, a simulation of Iterated Prisoner's Dilemma with wealth accumulation and a survival threshold. This is used to evaluate the Tit-for-Tat strategy and four variants. Equilibrium payoffs keep the game scaled to social relevance, with a fraction of all payoffs externalized as a turn cost parameter. Findings include poor performance of Tit-for-Tat near the survival threshold, superior performance of low risk strategies for both poor and wealthy players, dependence of survival of the poor near the threshold on Tit-for-Tat forgiveness, unexpected optimization of forgiveness without encountering a social dilemma, improved performance of a diverse mix of strategies, and a more abrupt threshold of social catastrophe for the better performing mix. Lastly we compare cooperating and non-cooperating societies using the simulation and discover disturbing connections between cooperation and familiar non-egalitarian wealth distribution patterns.
| S-EPMC6909069 | biostudies-literature
Project description:Game theory provides a quantitative framework for analyzing the behavior of rational agents. The Iterated Prisoner's Dilemma in particular has become a standard model for studying cooperation and cheating, with cooperation often emerging as a robust outcome in evolving populations. Here we extend evolutionary game theory by allowing players' payoffs as well as their strategies to evolve in response to selection on heritable mutations. In nature, many organisms engage in mutually beneficial interactions and individuals may seek to change the ratio of risk to reward for cooperation by altering the resources they commit to cooperative interactions. To study this, we construct a general framework for the coevolution of strategies and payoffs in arbitrary iterated games. We show that, when there is a tradeoff between the benefits and costs of cooperation, coevolution often leads to a dramatic loss of cooperation in the Iterated Prisoner's Dilemma. The collapse of cooperation is so extreme that the average payoff in a population can decline even as the potential reward for mutual cooperation increases. Depending upon the form of tradeoffs, evolution may even move away from the Iterated Prisoner's Dilemma game altogether. Our work offers a new perspective on the Prisoner's Dilemma and its predictions for cooperation in natural populations; and it provides a general framework to understand the coevolution of strategies and payoffs in iterated interactions.
| S-EPMC4267341 | biostudies-literature
Project description:Despite intensive studies on the evolution of cooperation in spatial public goods games, there have been few investigations into locality effects in interaction games, adaptation, and punishment. Here we analyze locality effects using an agent-based model of a regular graph. Our simulation shows that a situation containing a local game, local punishment, and global adaptation leads to the most robustly cooperative regime. Further, we show an interesting feature in local punishment. Previous studies showed that a local game and global adaptation are likely to generate cooperation. However, they did not consider punishment. We show that if local punishment is introduced in spatial public goods games, a situation satisfying either local game or local adaptation is likely to generate cooperation. We thus propose two principles. One is if interactions in games can be restricted locally, it is likely to generate cooperation independent of the interaction situations on punishment and adaptation. The other is if the games must be played globally, a cooperative regime requires both local punishment and local adaptation.
| S-EPMC8026997 | biostudies-literature
Project description:There has been much interest in studying evolutionary games in structured populations, often modeled as graphs. However, most analytical results so far have only been obtained for two-player or linear games, while the study of more complex multiplayer games has been usually tackled by computer simulations. Here we investigate evolutionary multiplayer games on graphs updated with a Moran death-Birth process. For cycles, we obtain an exact analytical condition for cooperation to be favored by natural selection, given in terms of the payoffs of the game and a set of structure coefficients. For regular graphs of degree three and larger, we estimate this condition using a combination of pair approximation and diffusion approximation. For a large class of cooperation games, our approximations suggest that graph-structured populations are stronger promoters of cooperation than populations lacking spatial structure. Computer simulations validate our analytical approximations for random regular graphs and cycles, but show systematic differences for graphs with many loops such as lattices. In particular, our simulation results show that these kinds of graphs can even lead to more stringent conditions for the evolution of cooperation than well-mixed populations. Overall, we provide evidence suggesting that the complexity arising from many-player interactions and spatial structure can be captured by pair approximation in the case of random graphs, but that it need to be handled with care for graphs with high clustering.
| S-EPMC4981334 | biostudies-literature
Project description:Evolution of cooperation has been a major issue in evolutionary biology. Cooperation is observed not only in dyadic interactions, but also in social interactions involving more than two individuals. It has been argued that direct reciprocity cannot explain the emergence of cooperation in large groups because the basin of attraction for the 'cooperative' equilibrium state shrinks rapidly as the group size increases. However, this argument is based on the analysis of models that consider the deterministic process. More recently, stochastic models of two-player games have been developed and the conditions for natural selection to favour the emergence of cooperation in finite populations have been specified. These conditions have been given as a mathematically simple expression, which is called the one-third law. In this paper, we investigate a stochastic model of n-player games and show that natural selection can favour a reciprocator replacing a population of defectors in the n-player repeated Prisoner's Dilemma game. We also derive a generalized version of the one-third law (the {2/[n(n+1)]}1/(n-1) law). Additionally, contrary to previous studies, the model suggests that the evolution of cooperation in public goods game can be facilitated by larger group size under certain conditions.
| S-EPMC2660957 | biostudies-literature
Project description:The interplay of social structure and cooperative behavior is under much scrutiny lately as behavior in social contexts becomes increasingly relevant for everyday life. Earlier experimental work showed that the existence of a social hierarchy, earned through competition, was detrimental for the evolution of cooperative behaviors. Here, we study the case in which individuals are ranked in a hierarchical structure based on their performance in a collective effort by having them play a Public Goods Game. In the first treatment, participants are ranked according to group earnings while, in the second treatment, their rankings are based on individual earnings. Subsequently, participants play asymmetric Prisoner's Dilemma games where higher-ranked players gain more than lower ones. Our experiments show that there are no detrimental effects of the hierarchy formed based on group performance, yet when ranking is assigned individually we observe a decrease in cooperation. Our results show that different levels of cooperation arise from the fact that subjects are interpreting rankings as a reputation which carries information about which subjects were cooperators in the previous phase. Our results demonstrate that noting the manner in which a hierarchy is established is essential for understanding its effects on cooperation.
| S-EPMC5876345 | biostudies-literature