-
Emergent cooperative behavior in transient compartments
Authors:
Jeferson J. Arenzon,
Luca Peliti
Abstract:
We introduce a minimal model of multilevel selection on structured populations, considering the interplay between game theory and population dynamics. Through a bottleneck process, finite groups are formed with cooperators and defectors sampled from an infinite pool. After the fragmentation, these transient compartments grow until the carrying capacity is attained. Eventually, all compartments are…
▽ More
We introduce a minimal model of multilevel selection on structured populations, considering the interplay between game theory and population dynamics. Through a bottleneck process, finite groups are formed with cooperators and defectors sampled from an infinite pool. After the fragmentation, these transient compartments grow until the carrying capacity is attained. Eventually, all compartments are merged, well mixed and the whole process is repeated. We show that cooperators, even if interacting only through mean-field intra-group interactions that favor defectors, may perform well because of the inter-group competition and the size diversity among the compartments. These cycles of isolation and coalescence may therefore be important in maintaining diversity among different species or strategies and may help to understand the underlying mechanisms of the scaffolding processes in the transition to multicellularity.
△ Less
Submitted 28 September, 2023; v1 submitted 1 May, 2023;
originally announced May 2023.
-
Curvature-driven growth and interfacial noise in the voter model with self-induced zealots
Authors:
Luís Carlos F. Latoski,
W. G. Dantas,
Jeferson J. Arenzon
Abstract:
We introduce a variant of the voter model in which agents may have different degrees of confidence on their opinions. Those with low confidence are normal voters whose state can change upon a single contact with a different neighboring opinion. However, confidence increases with opinion reinforcement and, above a certain threshold, these agents become zealots that do not change opinion. We show th…
▽ More
We introduce a variant of the voter model in which agents may have different degrees of confidence on their opinions. Those with low confidence are normal voters whose state can change upon a single contact with a different neighboring opinion. However, confidence increases with opinion reinforcement and, above a certain threshold, these agents become zealots that do not change opinion. We show that both strategies, normal voters and zealots, may coexist, leading to a competition between two different kinetic mechanisms: curvature-driven growth and interfacial noise. The kinetically constrained zealots are formed well inside the clusters, away from the different opinions at the surfaces that help keep the confidence not so high. Normal voters concentrate in a region around the interfaces and their number, that is related with the distance between the surface and the zealotry bulk, depends on the rate the confidence changes. Despite this interface being rough and fragmented, typical of the voter model, the presence of zealots in the bulk of these domains, induces a curvature-driven dynamics, similar to the low temperature coarsening behavior of the non-conserved Ising model after a temperature quench.
△ Less
Submitted 7 April, 2022;
originally announced April 2022.
-
A branching random-walk model of disease outbreaks and the percolation backbone
Authors:
Paulo Murilo C. de Oliveira,
Daniel A. Stariolo,
Jeferson J. Arenzon
Abstract:
The size and shape of the region affected by an outbreak is relevant to understand the dynamics of a disease and help to organize future actions to mitigate similar events. A simple extension of the SIR model is considered, where agents diffuse on a regular lattice and the disease may be transmitted when an infected and a susceptible agents are nearest neighbors. We study the geometric properties…
▽ More
The size and shape of the region affected by an outbreak is relevant to understand the dynamics of a disease and help to organize future actions to mitigate similar events. A simple extension of the SIR model is considered, where agents diffuse on a regular lattice and the disease may be transmitted when an infected and a susceptible agents are nearest neighbors. We study the geometric properties of both the connected cluster of sites visited by infected agents (outbreak cluster) and the set of clusters with sites that have not been visited. By changing the density of agents, our results show that there is a mixed-order (hybrid) transition where the region affected by the disease is finite in one phase but percolates through the system beyond the threshold. Moreover, the outbreak cluster seems to have the same exponents of the backbone of the critical cluster of the ordinary percolation while the clusters with unvisited sites have a size distribution with a Fisher exponent $τ<2$.
△ Less
Submitted 15 December, 2021;
originally announced December 2021.
-
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.
-
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.
-
Risk and interaction aversion: screening mechanisms in the Prisoner's Dilemma game
Authors:
Gabriel A. Canova,
J. J. Arenzon
Abstract:
When the interactions between cooperators (C) and defectors (D) can be partially avoided within a population, there may be an overall enhancement of cooperation. One example of such screening mechanism occurs in the presence of risk-averse agents (loners, L) that are neutral towards others, i.e., both L and its opponent, whatever its strategy, receive the same payoff. Their presence in the Prisone…
▽ More
When the interactions between cooperators (C) and defectors (D) can be partially avoided within a population, there may be an overall enhancement of cooperation. One example of such screening mechanism occurs in the presence of risk-averse agents (loners, L) that are neutral towards others, i.e., both L and its opponent, whatever its strategy, receive the same payoff. Their presence in the Prisoner's Dilemma (PD) game sustains the coexistence of cooperators and defectors far beyond the level attained in their absence. Another screening mechanism is a heterogeneous landscape obtained, for example, by site diluting the lattice. In this case, cooperation is enhanced with some fraction of such inactive, interaction-averse sites. By considering the interplay of both mechanisms, we show that there is an explosive increase in the range of densities, just above the percolation threshold, where neutrality is prevented and loners become extinct, the behavior reverting to the pure PD game. Interestingly, this occurs despite defectors being usually abundant in that region. This has to be compared with the corresponding loner-free region in the undiluted case that, besides being very small, is dominatedby cooperators.
△ Less
Submitted 22 August, 2017;
originally announced August 2017.
-
Spatial organization and cyclic dominance in asymmetric predator-prey spatial games
Authors:
Annette Cazaubiel,
Alessandra F. Lütz,
Jeferson J. Arenzon
Abstract:
Predators may attack isolated or grouped prey in a cooperative, collective way. Whether a gregarious behavior is advantageous to each species depends on several conditions and game theory is a useful tool to deal with such a problem. We here extend the Lett-Auger-Gaillard model [Theor. Pop. Biol. 65 (2004) 263] to spatially distributed populations and compare the resulting behavior with their mean…
▽ More
Predators may attack isolated or grouped prey in a cooperative, collective way. Whether a gregarious behavior is advantageous to each species depends on several conditions and game theory is a useful tool to deal with such a problem. We here extend the Lett-Auger-Gaillard model [Theor. Pop. Biol. 65 (2004) 263] to spatially distributed populations and compare the resulting behavior with their mean-field predictions for the coevolving densities of predator and prey strategies. Besides its richer behavior in the presence of spatial organization, we also show that the coexistence phase in which collective and individual strategies for each group are present is stable because of an effective, cyclic dominance mechanism similar to a well-studied generalization of the Rock-Paper-Scissors game with four species, a further example of how ubiquitous this coexistence mechanism is.
△ Less
Submitted 11 July, 2017; v1 submitted 29 November, 2016;
originally announced November 2016.
-
Spatial social dilemmas: dilution, mobility and grouping effects with imitation dynamics
Authors:
Mendeli H. Vainstein,
Jeferson J. Arenzon
Abstract:
We present an extensive, systematic study of the Prisoner's Dilemma and Snowdrift games on a square lattice under a synchronous, noiseless imitation dynamics. We show that for both the occupancy of the network and the (random) mobility of the agents there are intermediate values that may increase the amount of cooperators in the system and new phases appear. We analytically determine the transitio…
▽ More
We present an extensive, systematic study of the Prisoner's Dilemma and Snowdrift games on a square lattice under a synchronous, noiseless imitation dynamics. We show that for both the occupancy of the network and the (random) mobility of the agents there are intermediate values that may increase the amount of cooperators in the system and new phases appear. We analytically determine the transition lines between these phases and compare with the mean field prediction and the observed behavior on a square lattice. We point out which are the more relevant microscopic processes that entitle cooperators to invade a population of defectors in the presence of mobility and discuss the universality of these results.
△ Less
Submitted 24 November, 2015;
originally announced November 2015.
-
Percolation and cooperation with mobile agents: Geometric and strategy clusters
Authors:
Mendeli H. Vainstein,
Carolina Brito,
Jeferson J. Arenzon
Abstract:
We study the conditions for persistent cooperation in an off-lattice model of mobile agents playing the Prisoner's Dilemma game with pure, unconditional strategies. Each agent has an exclusion radius rP, which accounts for the population viscosity, and an interaction radius rint, which defines the instantaneous contact network for the game dynamics. We show that, differently from the rP=0 case, th…
▽ More
We study the conditions for persistent cooperation in an off-lattice model of mobile agents playing the Prisoner's Dilemma game with pure, unconditional strategies. Each agent has an exclusion radius rP, which accounts for the population viscosity, and an interaction radius rint, which defines the instantaneous contact network for the game dynamics. We show that, differently from the rP=0 case, the model with finite-sized agents presents a coexistence phase with both cooperators and defectors, besides the two absorbing phases, in which either cooperators or defectors dominate. We provide, in addition, a geometric interpretation of the transitions between phases. In analogy with lattice models, the geometric percolation of the contact network (i.e., irrespective of the strategy) enhances cooperation. More importantly, we show that the percolation of defectors is an essential condition for their survival. Differently from compact clusters of cooperators, isolated groups of defectors will eventually become extinct if not percolating, independently of their size.
△ Less
Submitted 26 August, 2014;
originally announced August 2014.
-
Globally synchronized oscillations in complex cyclic games
Authors:
Charlotte Rulquin,
Jeferson J. Arenzon
Abstract:
The Rock-Paper-Scissors (RPS) game and its generalizations with ${\cal S}>3$ species are well studied models for cyclically interacting populations. Four is, however, the minimum number of species that, by allowing other interactions beyond the single, cyclic loop, breaks both the full intransitivity of the food graph and the one predator, one prey symmetry. Lütz {\it et al} (J. Theor. Biol. {\bf…
▽ More
The Rock-Paper-Scissors (RPS) game and its generalizations with ${\cal S}>3$ species are well studied models for cyclically interacting populations. Four is, however, the minimum number of species that, by allowing other interactions beyond the single, cyclic loop, breaks both the full intransitivity of the food graph and the one predator, one prey symmetry. Lütz {\it et al} (J. Theor. Biol. {\bf 317} (2013) 286) have shown the existence, on a square lattice, of two distinct phases, with either four or three coexisting species. In both phases, each agent is eventually replaced by one of its predators but these strategy oscillations remain localized as long as the interactions are short ranged. Distant regions may be either out of phase or cycling through different food web subloops (if any). Here we show that upon replacing a minimum fraction $Q_c$ of the short range interactions by long range ones, there is a Hopf bifurcation and global oscillations become stable. Surprisingly, to build such long distance, global synchronization, the four species coexistence phase requires less long range interactions than the three species phase, while one would naively expect the contrary. Moreover, deviations from highly homogeneous conditions ($χ=0$ or 1) increase $Q_c$ and the more heterogeneous is the food web, the harder the synchronization is. By further increasing $Q$, while the three species phase remains stable, the four species one has a transition to an absorbing, single species state. The existence of a phase with global oscillations for ${\cal S}>3$, when the interaction graph has multiple subloops and several possible local cycles, lead to the conjecture that global oscillations are a general characteristic, even for large, realistic food webs.
△ Less
Submitted 15 March, 2014;
originally announced March 2014.
-
Intransitivity and coexistence in four species cyclic games
Authors:
Alessandra F. Lütz,
Sebastián Risau-Gusman,
Jeferson J. Arenzon
Abstract:
Intransitivity is a property of connected, oriented graphs representing species interactions that may drive their coexistence even in the presence of competition, the standard example being the three species Rock-Paper-Scissors game. We consider here a generalization with four species, the minimum number of species allowing other interactions beyond the single loop (one predator, one prey). We sho…
▽ More
Intransitivity is a property of connected, oriented graphs representing species interactions that may drive their coexistence even in the presence of competition, the standard example being the three species Rock-Paper-Scissors game. We consider here a generalization with four species, the minimum number of species allowing other interactions beyond the single loop (one predator, one prey). We show that, contrary to the mean field prediction, on a square lattice the model presents a transition, as the parameter setting the rate at which one species invades another changes, from a coexistence to a state in which one species gets extinct. Such a dependence on the invasion rates shows that the interaction graph structure alone is not enough to predict the outcome of such models. In addition, different invasion rates permit to tune the level of transitiveness, indicating that for the coexistence of all species to persist, there must be a minimum amount of intransitivity.
△ Less
Submitted 18 February, 2013; v1 submitted 29 May, 2012;
originally announced May 2012.
-
Random mobility and spatial structure often enhance cooperation
Authors:
Estrella A. Sicardi,
Hugo Fort,
Mendeli H. Vainstein,
Jeferson J. Arenzon
Abstract:
The effects of an unconditional move rule in the spatial Prisoner's Dilemma, Snowdrift and Stag Hunt games are studied. Spatial structure by itself is known to modify the outcome of many games when compared with a randomly mixed population, sometimes promoting, sometimes inhibiting cooperation. Here we show that random dilution and mobility may suppress the inhibiting factors of the spatial stru…
▽ More
The effects of an unconditional move rule in the spatial Prisoner's Dilemma, Snowdrift and Stag Hunt games are studied. Spatial structure by itself is known to modify the outcome of many games when compared with a randomly mixed population, sometimes promoting, sometimes inhibiting cooperation. Here we show that random dilution and mobility may suppress the inhibiting factors of the spatial structure in the Snowdrift game, while enhancing the already larger cooperation found in the Prisoner's dilemma and Stag Hunt games.
△ Less
Submitted 9 September, 2008;
originally announced September 2008.
-
Does mobility decrease cooperation?
Authors:
Mendeli H. Vainstein,
Ana Tereza Costa Silva,
Jeferson J. Arenzon
Abstract:
We explore the minimal conditions for sustainable cooperation on a spatially distributed population of memoryless, unconditional strategies (cooperators and defectors) in presence of unbiased, non contingent mobility in the context of the Prisoner's Dilemma game. We find that cooperative behavior is not only possible but may even be enhanced by such an ``always-move'' rule, when compared with th…
▽ More
We explore the minimal conditions for sustainable cooperation on a spatially distributed population of memoryless, unconditional strategies (cooperators and defectors) in presence of unbiased, non contingent mobility in the context of the Prisoner's Dilemma game. We find that cooperative behavior is not only possible but may even be enhanced by such an ``always-move'' rule, when compared with the strongly viscous (``never-move'') case. In addition, mobility also increases the capability of cooperation to emerge and invade a population of defectors, what may have a fundamental role in the problem of the onset of cooperation.
△ Less
Submitted 12 September, 2006; v1 submitted 3 August, 2006;
originally announced August 2006.
-
Disordered Environments in Spatial Games
Authors:
Mendeli H. Vainstein,
Jeferson J. Arenzon
Abstract:
The Prisoner's dilemma is the main game theoretical framework in which the onset and maintainance of cooperation in biological populations is studied. In the spatial version of the model, we study the robustness of cooperation in heterogeneous ecosystems in spatial evolutionary games by considering site diluted lattices. The main result is that due to disorder, the fraction of cooperators in the…
▽ More
The Prisoner's dilemma is the main game theoretical framework in which the onset and maintainance of cooperation in biological populations is studied. In the spatial version of the model, we study the robustness of cooperation in heterogeneous ecosystems in spatial evolutionary games by considering site diluted lattices. The main result is that due to disorder, the fraction of cooperators in the population is enhanced. Moreover, the system presents a dynamical transition at $ρ^*$, separating a region with spatial chaos from one with localized, stable groups of cooperators.
△ Less
Submitted 27 July, 2001;
originally announced July 2001.
-
Chaotic Dynamics of High Order Neural Networks
Authors:
N. Lemke,
J. J. Arenzon,
F. A. Tamarit
Abstract:
The dynamics of an extremely diluted neural network with high order synapses acting as corrections to the Hopfield model is investigated. As in the fully connected case, the high order terms may strongly improve the storage capacity of the system. The dynamics displays a very rich behavior, and in particular a new chaotic phase emerges depending on the weight of the high order connections $ε$, t…
▽ More
The dynamics of an extremely diluted neural network with high order synapses acting as corrections to the Hopfield model is investigated. As in the fully connected case, the high order terms may strongly improve the storage capacity of the system. The dynamics displays a very rich behavior, and in particular a new chaotic phase emerges depending on the weight of the high order connections $ε$, the noise level $T$ and the network load defined as the rate between the number of stored patterns and the mean connectivity per neuron $α=P/C$.
△ Less
Submitted 3 January, 1994;
originally announced January 1994.
-
Neural networks with high order connections
Authors:
J. J. Arenzon,
R. M. C. de Almeida
Abstract:
We present results for two different kinds of high order connections between neurons acting as corrections to the Hopfield model. Equilibrium properties are analyzed using the replica mean-field theory and compared with numerical simulations. An optimal learning algorithm for fourth order connections is given that improves the storage capacity without increasing the weight of the higher order te…
▽ More
We present results for two different kinds of high order connections between neurons acting as corrections to the Hopfield model. Equilibrium properties are analyzed using the replica mean-field theory and compared with numerical simulations. An optimal learning algorithm for fourth order connections is given that improves the storage capacity without increasing the weight of the higher order term. While the behavior of one of the models qualitatively resembles the original Hopfield one, the other presents a new and very rich behavior: depending on the strength of the fourth order connections and the temperature, the system presents two distinct retrieval regions separated by a gap, as well as several phase transitions. Also, the spin glass states seems to disappear above a certain value of the load parameter $α$, $α_g$.
△ Less
Submitted 17 June, 1993;
originally announced June 1993.
