Showing 1–15 of 15 results for author: Amaral, M A

Heterogeneous contributions can jeopardize cooperation in the Public Goods Game

Authors: Lucas S. Flores, Mendeli H. Vainstein, Heitor C. M. Fernandes, Marco A. Amaral

Abstract: When studying social dilemma games, a crucial question arises regarding the impact of general heterogeneity on cooperation, which has been shown to have positive effects in numerous studies. Here, we demonstrate that heterogeneity in the contribution value for the focal Public Goods Game can jeopardize cooperation. We show that there is an optimal contribution value in the homogeneous case that mo… ▽ More When studying social dilemma games, a crucial question arises regarding the impact of general heterogeneity on cooperation, which has been shown to have positive effects in numerous studies. Here, we demonstrate that heterogeneity in the contribution value for the focal Public Goods Game can jeopardize cooperation. We show that there is an optimal contribution value in the homogeneous case that most benefits cooperation depending on the lattice. In a heterogeneous scenario, where strategy and contribution coevolve, cooperators making contributions higher than the optimal value end up harming those who contribute lower. This effect is notably detrimental to cooperation in the square lattice with von Neumann neighborhood, while it can have no impact in others lattices. Furthermore, in parameter regions where a higher-contributing cooperator cannot normally survive alone, the exploitation of lower value contribution cooperators allows their survival, resembling a parasitic behavior. To obtain these results, we employed various distributions for the contribution values in the initial condition and conducted Monte Carlo simulations. △ Less

Submitted 22 May, 2023; v1 submitted 18 May, 2023; originally announced May 2023.

Invasion of optimal social contracts

Authors: Alessandra F. Lütz, Marco Antonio Amaral, Ian Braga, Lucas Wardil

Abstract: The Stag-hunt game is a prototype for social contracts. Adopting a new and better social contract is usually challenging because the current one is already widely adopted and stable due to deviants' sanctions. Thus, how does a population shift from the current social contract to a better one? In other words, how can a social system leave a local social optimum configuration to achieve an optimum g… ▽ More The Stag-hunt game is a prototype for social contracts. Adopting a new and better social contract is usually challenging because the current one is already widely adopted and stable due to deviants' sanctions. Thus, how does a population shift from the current social contract to a better one? In other words, how can a social system leave a local social optimum configuration to achieve an optimum global state? Here, we investigate the effect of promoting diversity on the evolution of social contracts. We considered group-structured populations where individuals play the Stag-hunt game in all groups. We model the diversity incentive as a Snow-drift game played in a single focus group where the individual is more prone to adopt a deviant norm. We show that moderate diversity incentives can change the system dynamics, leading the whole population to move from the locally optimal social normal to the globally optimal one. Thus, an initial fraction of adopters of the new norm can drive the system toward the new social optimum norm. After the new social contract becomes the new equilibrium, it remains stable even without the incentive. The results are obtained using Monte Carlo simulations and analytical approximation methods. △ Less

Submitted 17 November, 2022; originally announced November 2022.

Cooperation in regular lattices

Authors: Lucas S. Flores, Marco A. Amaral, Mendeli H. Vainstein, Heitor C. M. Fernandes

Abstract: In the context of Evolutionary Game Theory, one of the most noteworthy mechanisms to support cooperation is spatial reciprocity, usually accomplished by distributing players in a spatial structure allowing cooperators to cluster together and avoid exploitation. This raises an important question: how is the survival of cooperation affected by different topologies? Here, to address this question, we… ▽ More In the context of Evolutionary Game Theory, one of the most noteworthy mechanisms to support cooperation is spatial reciprocity, usually accomplished by distributing players in a spatial structure allowing cooperators to cluster together and avoid exploitation. This raises an important question: how is the survival of cooperation affected by different topologies? Here, to address this question, we explore the Focal Public Goods (FPGG) and classic Public Goods Games (PGG), and the Prisoner's Dilemma (PD) on several regular lattices: honeycomb, square (with von Neumann and Moore neighborhoods), kagome, triangular, cubic, and 4D hypercubic lattices using both analytical methods and agent-based Monte Carlo simulations. We found that for both Public Goods Games, a consistent trend appears on all two-dimensional lattices: as the number of first neighbors increases, cooperation is enhanced. However, this is only visible by analysing the results in terms of the payoff's synergistic factor normalized by the number of connections. Besides this, clustered topologies, i.e., those that allow two connected players to share neighbors, are the most beneficial to cooperation for the FPGG. The same is not always true for the classic PGG, where having shared neighbors between connected players may or may not benefit cooperation. We also provide a reinterpretation of the classic PGG as a focal game by representing the lattice structure of this category of games as a single interaction game with longer-ranged, weighted neighborhoods, an approach valid for any regular lattice topology. Finally, we show that depending on the payoff parametrization of the PD, there can be an equivalency between the PD and the FPGG; when the mapping between the two games is imperfect, the definition of an effective synergy parameter can still be useful to show their similarities. △ Less

Submitted 5 July, 2022; originally announced July 2022.

Criticality and Griffiths phases in random games with quenched disorder

Authors: Marco A. Amaral, Marcelo M. de Oliveira

Abstract: The perceived risk and reward for a given situation can vary depending on resource availability, accumulated wealth, and other extrinsic factors such as individual backgrounds. Based on this general aspect of everyday life, here we use evolutionary game theory to model a scenario with randomly perturbed payoffs in a prisoner's dilemma game. The perception diversity is modeled by adding a zero-aver… ▽ More The perceived risk and reward for a given situation can vary depending on resource availability, accumulated wealth, and other extrinsic factors such as individual backgrounds. Based on this general aspect of everyday life, here we use evolutionary game theory to model a scenario with randomly perturbed payoffs in a prisoner's dilemma game. The perception diversity is modeled by adding a zero-average random noise in the payoff entries and a Monte-Carlo simulation is used to obtain the population dynamics. This payoff heterogeneity can promote and maintain cooperation in a competitive scenario where only defectors would survive otherwise. In this work, we give a step further understanding the role of heterogeneity by investigating the effects of quenched disorder in the critical properties of random games. We observe that payoff fluctuations induce a very slow dynamic, making the cooperation decay behave as power laws with varying exponents, instead of the usual exponential decay after the critical point, showing the emergence of a Griffiths phase. We also find a symmetric Griffiths phase near the defector's extinction point when fluctuations are present, indicating that Griffiths phases may be frequent in evolutionary game dynamics and play a role in the coexistence of different strategies. △ Less

Submitted 6 December, 2021; v1 submitted 20 August, 2021; originally announced August 2021.

Journal ref: Phys. Rev. E 104, 064102, 2021

Symbiotic behaviour in the Public Goods game with altruistic punishment

Authors: Lucas S. Flores, Heitor C. M. Fernandes, Marco A. Amaral, Mendeli H. Vainstein

Abstract: 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 w… ▽ More 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) are driven to extinction by defectors for most parameter values; ii) clusters of punishers thrive by sharing the punishment costs when these are low iii) for higher punishment costs, punishers, when alone, are subject to exploitation but in the presence of cooperators can form a symbiotic spatial structure that benefits both. This last observation is our main finding since neither cooperation nor punishment alone can survive the defector strategy in this parameter region and the specificity of the symbiotic spatial configuration shows that lattice topology plays a central role in sustaining cooperation. Results were obtained by means of Monte Carlo simulations on a square lattice and subsequently confirmed by a pairwise comparison of different strategies' payoffs in diverse group compositions, leading to a phase diagram of the possible states. △ Less

Submitted 13 April, 2021; v1 submitted 17 December, 2020; originally announced December 2020.

Moderate immigration may promote a peak of cooperation among natives

Authors: Alessandra Friedrich Lütz, Marco Antonio Amaral, Lucas Wardil

Abstract: In a world of hardening borders, nations may deprive themselves of enjoying the benefits of cooperative immigrants. Here, we analyze the effect of efficient cooperative immigrants on a population playing public goods games. We considered a population structured on a square lattice with individuals playing public goods games with their neighbors. The demographics are determined by stochastic birth,… ▽ More In a world of hardening borders, nations may deprive themselves of enjoying the benefits of cooperative immigrants. Here, we analyze the effect of efficient cooperative immigrants on a population playing public goods games. We considered a population structured on a square lattice with individuals playing public goods games with their neighbors. The demographics are determined by stochastic birth, death, and migration. The strategies spread through imitation dynamics. Our model shows that cooperation among natives can emerge due to social contagion of good role-model agents that can provide better quality public goods. Only a small fraction of efficient cooperators, among immigrants, is enough to trigger cooperation across the native population. We see that native cooperation achieves its peak at moderate values of immigration rate. Such efficient immigrant cooperators act as nucleation centers for the growth of cooperative clusters, that eventually dominate defection. △ Less

Submitted 11 June, 2021; v1 submitted 30 November, 2020; originally announced November 2020.

Journal ref: Phys. Rev. E 104, 014304 (2021)

An epidemiological model with voluntary quarantine strategies governed by evolutionary game dynamics

Authors: Marco A. Amaral, Marcelo M. de Oliveira, Marco A. Javarone

Abstract: During pandemic events, strategies such as social distancing can be fundamental to curb viral spreading. Such actions can reduce the number of simultaneous infections and mitigate the disease spreading, which is relevant to the risk of a healthcare system collapse. Although these strategies can be suggested, their actual implementation may depend on the population perception of the disease risk. T… ▽ More During pandemic events, strategies such as social distancing can be fundamental to curb viral spreading. Such actions can reduce the number of simultaneous infections and mitigate the disease spreading, which is relevant to the risk of a healthcare system collapse. Although these strategies can be suggested, their actual implementation may depend on the population perception of the disease risk. The current COVID-19 crisis, for instance, is showing that some individuals are much more prone than others to remain isolated, avoiding unnecessary contacts. With this motivation, we propose an epidemiological SIR model that uses evolutionary game theory to take into account dynamic individual quarantine strategies, intending to combine in a single process social strategies, individual risk perception, and viral spreading. The disease spreads in a population whose agents can choose between self-isolation and a lifestyle careless of any epidemic risk. The strategy adoption is individual and depends on the perceived disease risk compared to the quarantine cost. The game payoff governs the strategy adoption, while the epidemic process governs the agent's health state. At the same time, the infection rate depends on the agent's strategy while the perceived disease risk depends on the fraction of infected agents. Results show recurrent infection waves, which were seen in previous epidemic scenarios with quarantine. Notably, the risk perception is found to be fundamental for controlling the magnitude of the infection peak, while the final infection size is mainly dictated by the infection rates. Low awareness leads to a single and strong infection peak, while a greater disease risk leads to shorter, although more frequent, peaks. The proposed model spontaneously captures relevant aspects of a pandemic event, highlighting the fundamental role of social strategies. △ Less

Submitted 26 November, 2020; v1 submitted 13 August, 2020; originally announced August 2020.

Skepticism and rumor spreading: the role of spatial correlations

Authors: Marco Antonio Amaral, W. G. Dantas, Jeferson J. Arenzon

Abstract: Critical thinking and skepticism are fundamental mechanisms that one may use to prevent the spreading of rumors, fake-news and misinformation. We consider a simple model in which agents without previous contact with the rumor, being skeptically oriented, may convince spreaders to stop their activity or, once exposed to the rumor, decide not to propagate it as a consequence, for example, of fact-ch… ▽ More Critical thinking and skepticism are fundamental mechanisms that one may use to prevent the spreading of rumors, fake-news and misinformation. We consider a simple model in which agents without previous contact with the rumor, being skeptically oriented, may convince spreaders to stop their activity or, once exposed to the rumor, decide not to propagate it as a consequence, for example, of fact-checking. We extend a previous, mean-field analysis of the combined effect of these two mechanisms, active and passive skepticism, to include spatial correlations. This can be done either analytically, through the pair approximation, or simulating an agent-based version on diverse networks. Our results show that while in mean-field there is no coexistence between spreaders and susceptibles (although, depending on the parameters, there may be bistability depending on the initial conditions), when spatial correlations are included, because of the protective effect of the isolation provided by removed agents, coexistence is possible. △ Less

Submitted 1 April, 2020; originally announced April 2020.

Comments: 9 pages, 6 figures

Journal ref: Phys. Rev. E 101, 062418 (2020)

Strategy equilibrium in dilemma games with off-diagonal payoff perturbations

Authors: Marco A. Amaral, Marco A. Javarone

Abstract: We analyse the strategy equilibrium of dilemma games considering a payoff matrix affected by small and random perturbations on the off-diagonal. Notably, a recent work [1] reported that, while cooperation is sustained by perturbations acting on the main diagonal, a less clear scenario emerges when perturbations act on the off-diagonal. Thus, the second case represents the core of this investigat… ▽ More We analyse the strategy equilibrium of dilemma games considering a payoff matrix affected by small and random perturbations on the off-diagonal. Notably, a recent work [1] reported that, while cooperation is sustained by perturbations acting on the main diagonal, a less clear scenario emerges when perturbations act on the off-diagonal. Thus, the second case represents the core of this investigation, aimed at completing the description of the effects that payoff perturbations have on the dynamics of evolutionary games. Our results, achieved by analysing the proposed model under a variety of configurations, as different update rules, suggest that off-diagonal perturbations actually constitute a non-trivial form of noise. In particular, the most interesting effects are detected near the phase transition, as perturbations tend to move the strategy distribution towards non-ordered states of equilibrium, supporting cooperation when defection is pervading the population, and supporting defection in the opposite case. To conclude, we identified a form of noise that, under controlled conditions, could be used to enhance cooperation, and greatly delay its extinction. △ Less

Submitted 28 March, 2020; originally announced March 2020.

Journal ref: Phys. Rev. E 101, 062309 (2020)

Heterogeneity in evolutionary games: an analysis of the risk perception

Authors: Marco A. Amaral, Marco A. Javarone

Abstract: In this work, we analyse the relationship between heterogeneity and cooperation. Previous investigations suggest that this relation is nontrivial, as some authors found that heterogeneity sustains cooperation, while others obtained different results. Among the possible forms of heterogeneity, we focus on the individual perception of risks and rewards related to a generic event, that can show up in… ▽ More In this work, we analyse the relationship between heterogeneity and cooperation. Previous investigations suggest that this relation is nontrivial, as some authors found that heterogeneity sustains cooperation, while others obtained different results. Among the possible forms of heterogeneity, we focus on the individual perception of risks and rewards related to a generic event, that can show up in a number of social and biological systems. The modelling approach is based on the framework of Evolutionary Game Theory. To represent this kind of heterogeneity, we implement small and local perturbations on the payoff matrix of simple 2-strategy games, as the Prisoner's Dilemma. So, while usually the payoff is considered as a global and time-invariant structure, i.e. it is the same for all individuals of a population at any time, in our model its value is continuously affected by small variations, both in time and space (i.e. position on a lattice). We found that such perturbations can be beneficial or detrimental to cooperation, depending on their setting. Notably, cooperation is strongly supported when perturbations act on the main diagonal of the payoff matrix, whereas when they act on the off-diagonal the resulting effect is more difficult to quantify. To conclude, the proposed model shows a rich spectrum of possible equilibria, whose interpretation might offer insights and enrich the description of several systems. △ Less

Submitted 24 June, 2020; v1 submitted 16 February, 2020; originally announced February 2020.

Comments: 7 pages, 5 figures

Journal ref: Proc. R. Soc. A.47620200116 (2020)

Moderate death rates can be beneficial for the evolution of cooperation

Authors: Elton Júnior. S, Marco A. Amaral, Lucas Wardil

Abstract: Spatial structure is one of the simplest and most studied ecological factors that affect the evolution of cooperation. It has been shown that spatial reciprocity promotes cooperation due to the formation of cooperative clusters, which provide mutual support against defectors. The usual assumption is that of constant population size, where no density-related effect is possible. Here, we extend the… ▽ More Spatial structure is one of the simplest and most studied ecological factors that affect the evolution of cooperation. It has been shown that spatial reciprocity promotes cooperation due to the formation of cooperative clusters, which provide mutual support against defectors. The usual assumption is that of constant population size, where no density-related effect is possible. Here, we extend the investigation of density-related effects on the evolution of cooperation. We integrate evolutionary game theory to the Lattice Lotka-Volterra Model. In our model, the birth rate depends on the local density and on the payoff accumulated in the interactions. We characterize the evolution of cooperation in terms of the coexistence and the extinction of the types. The main result is that cooperation is most favoured at moderate levels of the death rate. Interestingly, defectors are extinct at values of the death rate that are lower than that at which cooperators are extinct. When death knocks the door, defectors are the first to perish, whereas cooperators stand longer due to mutual support. △ Less

Submitted 21 October, 2019; originally announced October 2019.

Journal ref: Physica A, 540, 123195, 2020

Rumor propagation meets skepticism: a parallel with zombies

Authors: Marco Antonio Amaral, Jeferson J. Arenzon

Abstract: We propose a model of rumor spreading in which susceptible, but skeptically oriented individuals may oppose the rumor. Resistance may be implemented either by skeptical activists trying to convince spreaders to stop their activity, becoming stiflers or, passively (non-reactive) as a consequence, for example, of fact-checking. Interestingly, these two mechanisms, when combined, are similar to the (… ▽ More We propose a model of rumor spreading in which susceptible, but skeptically oriented individuals may oppose the rumor. Resistance may be implemented either by skeptical activists trying to convince spreaders to stop their activity, becoming stiflers or, passively (non-reactive) as a consequence, for example, of fact-checking. Interestingly, these two mechanisms, when combined, are similar to the (assumed) spreading of a fictitious zombie outbreak, where survivors actively target infected people. We analyse the well-mixed (mean-field) description and obtain the conditions for rumors (zombies) to spread through the whole population. The results show that when the skepticism is strong enough, the model predicts the coexistence of two fixed points (such bistability may be related to polarized situations), with the fate of rumors depending on the initial exposure to it. △ Less

Submitted 8 October, 2018; originally announced October 2018.

Journal ref: Europhysics Letters, Volume 124, Number 1, 2018

Role-separating ordering in social dilemmas controlled by topological frustration

Authors: Marco A. Amaral, Matjaz Perc, Lucas Wardil, Attila Szolnoki, Elton J. da Silva Júnior, Jafferson K. L. da Silva

Abstract: "Three is a crowd" is an old proverb that applies as much to social interactions, as it does to frustrated configurations in statistical physics models. Accordingly, social relations within a triangle deserve special attention. With this motivation, we explore the impact of topological frustration on the evolutionary dynamics of the snowdrift game on a triangular lattice. This topology provides an… ▽ More "Three is a crowd" is an old proverb that applies as much to social interactions, as it does to frustrated configurations in statistical physics models. Accordingly, social relations within a triangle deserve special attention. With this motivation, we explore the impact of topological frustration on the evolutionary dynamics of the snowdrift game on a triangular lattice. This topology provides an irreconcilable frustration, which prevents anti-coordination of competing strategies that would be needed for an optimal outcome of the game. By using different strategy updating protocols, we observe complex spatial patterns in dependence on payoff values that are reminiscent to a honeycomb-like organization, which helps to minimize the negative consequence of the topological frustration. We relate the emergence of these patterns to the microscopic dynamics of the evolutionary process, both by means of mean-field approximations and Monte Carlo simulations. For comparison, we also consider the same evolutionary dynamics on the square lattice, where of course the topological frustration is absent. However, with the deletion of diagonal links of the triangular lattice, we can gradually bridge the gap to the square lattice. Interestingly, in this case the level of cooperation in the system is a direct indicator of the level of topological frustration, thus providing a method to determine frustration levels in an arbitrary interaction network. △ Less

Submitted 27 February, 2017; originally announced February 2017.

Comments: 9 two-column pages, 9 figures; accepted for publication in Physical Review E

Journal ref: Phys. Rev. E 95, 032307 (2017)

Stochastic win-stay-lose-shift strategy with dynamic aspirations in evolutionary social dilemmas

Authors: Marco A. Amaral, Lucas Wardil, Matjaz Perc, Jafferson K. L. da Silva

Abstract: In times of plenty expectations rise, just as in times of crisis they fall. This can be mathematically described as a Win-Stay-Lose-Shift strategy with dynamic aspiration levels, where individuals aspire to be as wealthy as their average neighbor. Here we investigate this model in the realm of evolutionary social dilemmas on the square lattice and scale-free networks. By using the master equation… ▽ More In times of plenty expectations rise, just as in times of crisis they fall. This can be mathematically described as a Win-Stay-Lose-Shift strategy with dynamic aspiration levels, where individuals aspire to be as wealthy as their average neighbor. Here we investigate this model in the realm of evolutionary social dilemmas on the square lattice and scale-free networks. By using the master equation and Monte Carlo simulations, we find that cooperators coexist with defectors in the whole phase diagram, even at high temptations to defect. We study the microscopic mechanism that is responsible for the striking persistence of cooperative behavior and find that cooperation spreads through second-order neighbors, rather than by means of network reciprocity that dominates in imitation-based models. For the square lattice the master equation can be solved analytically in the large temperature limit of the Fermi function, while for other cases the resulting differential equations must be solved numerically. Either way, we find good qualitative agreement with the Monte Carlo simulation results. Our analysis also reveals that the evolutionary outcomes are to a large degree independent of the network topology, including the number of neighbors that are considered for payoff determination on lattices, which further corroborates the local character of the microscopic dynamics. Unlike large-scale spatial patterns that typically emerge due to network reciprocity, here local checkerboard-like patterns remain virtually unaffected by differences in the macroscopic properties of the interaction network. △ Less

Submitted 1 October, 2016; v1 submitted 22 September, 2016; originally announced September 2016.

Comments: 9 two-column pages, 7 figures; accepted for publication in Physical Review E

Journal ref: Phys. Rev. E 94 (2016) 032317

Evolutionary mixed games in structured populations: Cooperation and the benefits of heterogeneity

Authors: Marco A. Amaral, Lucas Wardil, Matjaz Perc, Jafferson K. L. da Silva

Abstract: Evolutionary games on networks traditionally involve the same game at each interaction. Here we depart from this assumption by considering mixed games, where the game played at each interaction is drawn uniformly at random from a set of two different games. While in well-mixed populations the random mixture of the two games is always equivalent to the average single game, in structured populations… ▽ More Evolutionary games on networks traditionally involve the same game at each interaction. Here we depart from this assumption by considering mixed games, where the game played at each interaction is drawn uniformly at random from a set of two different games. While in well-mixed populations the random mixture of the two games is always equivalent to the average single game, in structured populations this is not always the case. We show that the outcome is in fact strongly dependent on the distance of separation of the two games in the parameter space. Effectively, this distance introduces payoff heterogeneity, and the average game is returned only if the heterogeneity is small. For higher levels of heterogeneity the distance to the average game grows, which often involves the promotion of cooperation. The presented results support preceding research that highlights the favorable role of heterogeneity regardless of its origin, and they also emphasize the importance of the population structure in amplifying facilitators of cooperation. △ Less

Submitted 20 May, 2016; originally announced May 2016.

Comments: 8 two-column pages, 9 figures; accepted for publication in Physical Review E

Journal ref: Phys. Rev. E 93 (2016) 042304