Multilayer coevolution dynamics of the nonlinear voter model

We study a coevolving nonlinear voter model on a two-layer network. Coevolution stands for coupled dynamics of the state of the nodes and of the topology of the network in each layer. The plasticity parameter p measures the relative time scale of the evolution of the states of the nodes and the evolution of the network by link rewiring. Nonlinearity of the interactions is taken into account through a parameter q that describes the nonlinear effect of local majorities, being q = 1 the marginal situation of the ordinary voter model. Finally the connection between the two layers is measured by a degree of multiplexing `. In terms of these three parameters, p, q and ` we find a rich phase diagram with different phases and transitions. When the two layers have the same plasticity p, the fragmentation transition observed in a single layer is shifted to larger values of p plasticity, so that multiplexing avoids fragmentation. Different plasticities for the two layers lead to new phases that do not exist in a coevolving nonlinear voter model in a single layer, namely an asymmetric fragmented phase for q > 1 and an active shattered phase for q 1, we can find two different transitions by increasing the plasticity parameter, a first absorbing transition with no fragmentation and a subsequent fragmentation transition

Learning and coordinating in a multilayer network

We introduce a two layer network model for social coordination incorporating two relevant ingredients: a) different networks of interaction to learn and to obtain a payoff , and b) decision making processes based both on social and strategic motivations. Two populations of agents are distributed in two layers with intralayer learning processes and playing interlayer a coordination game. We find that the skepticism about the wisdom of crowd and the local connectivity are the driving forces to accomplish full coordination of the two populations, while polarized coordinated layers are only possible for all-to-all interactions. Local interactions also allow for full coordination in the socially efficient Pareto-dominant strategy in spite of being the riskier one

Stochastic Effects in Physical Systems

A tutorial review is given of some developments and applications of stochastic processes from the point of view of the practicioner physicist. The index is the following: 1.- Introduction 2.- Stochastic Processes 3.- Transient Stochastic Dynamics 4.- Noise in Dynamical Systems 5.- Noise Effects in Spatially Extended Systems 6.- Fluctuations, Phase Transitions and Noise-Induced Transitions.Comment: 93 pages, 36 figures, LaTeX. To appear in Instabilities and Nonequilibrium Structures VI, E. Tirapegui and W. Zeller,eds. Kluwer Academi

Competing contagion processes: Complex contagion triggered by simple contagion

Empirical evidence reveals that contagion processes often occur with competition of simple and complex contagion, meaning that while some agents follow simple contagion, others follow complex contagion. Simple contagion refers to spreading processes induced by a single exposure to a contagious entity while complex contagion demands multiple exposures for transmission. Inspired by this observation, we propose a model of contagion dynamics with a transmission probability that initiates a process of complex contagion. With this probability nodes subject to simple contagion get adopted and trigger a process of complex contagion. We obtain a phase diagram in the parameter space of the transmission probability and the fraction of nodes subject to complex contagion. Our contagion model exhibits a rich variety of phase transitions such as continuous, discontinuous, and hybrid phase transitions, criticality, tricriticality, and double transitions. In particular, we find a double phase transition showing a continuous transition and a following discontinuous transition in the density of adopted nodes with respect to the transmission probability. We show that the double transition occurs with an intermediate phase in which nodes following simple contagion become adopted but nodes with complex contagion remain susceptible.Comment: 9 pages, 4 figure

Competition and dual users in complex contagion processes

We study the competition of two spreading entities, for example innovations, in complex contagion processes in complex networks. We develop an analytical framework and examine the role of dual users, i.e. agents using both technologies. Searching for the spreading transition of the new innovation and the extinction transition of a preexisting one, we identify different phases depending on network mean degree, prevalence of preexisting technology, and thresholds of the contagion process. Competition with the preexisting technology effectively suppresses the spread of the new innovation, but it also allows for phases of coexistence. The existence of dual users largely modifies the transient dynamics creating new phases that promote the spread of a new innovation and extinction of a preexisting one. It enables the global spread of the new innovation even if the old one has the first-mover advantage.Comment: 9 pages, 4 figure

Markets, herding and response to external information

We focus on the influence of external sources of information upon financial markets. In particular, we develop a stochastic agent-based market model characterized by a certain herding behavior as well as allowing traders to be influenced by an external dynamic signal of information. This signal can be interpreted as a time-varying advertising, public perception or rumor, in favor or against one of two possible trading behaviors, thus breaking the symmetry of the system and acting as a continuously varying exogenous shock. As an illustration, we use a well-known German Indicator of Economic Sentiment as information input and compare our results with Germany's leading stock market index, the DAX, in order to calibrate some of the model parameters. We study the conditions for the ensemble of agents to more accurately follow the information input signal. The response of the system to the external information is maximal for an intermediate range of values of a market parameter, suggesting the existence of three different market regimes: amplification, precise assimilation and undervaluation of incoming information.Comment: 30 pages, 8 figures. Thoroughly revised and updated version of arXiv:1302.647

Zealots in the mean-field noisy voter model

The influence of zealots on the noisy voter model is studied theoretically and numerically at the mean-field level. The noisy voter model is a modification of the voter model that includes a second mechanism for transitions between states: apart from the original herding processes, voters may change their states because of an intrinsic, noisy in origin source. By increasing the importance of the noise with respect to the herding, the system exhibits a finite-size phase transition from a quasi-consensus state, where most of the voters share the same opinion, to a one with coexistence. Upon introducing some zealots, or voters with fixed opinion, the latter scenario may change significantly. We unveil the new situations by carrying out a systematic numerical and analytical study of a fully connected network for voters, but allowing different voters to be directly influenced by different zealots. We show that this general system is equivalent to a system of voters without zealots, but with heterogeneous values of their parameters characterizing herding and noisy dynamics. We find excellent agreement between our analytical and numerical results. Noise and herding/zealotry acting together in the voter model yields not a trivial mixture of the scenarios with the two mechanisms acting alone: it represents a situation where the global-local (noise-herding) competitions is coupled to a symmetry breaking (zealots). In general, the zealotry enhances the effective noise of the system, which may destroy the original quasi--consensus state, and can introduce a bias towards the opinion of the majority of zealots, hence breaking the symmetry of the system and giving rise to new phases ...Comment: 13 pages, 15 figure

Resistance to learning and the evolution of cooperation

In many evolutionary algorithms, crossover is the main operator used in generating new individuals from old ones. However, the usual mechanism for generating offsprings in spatially structured evolutionary games has to date been clonation. Here we study the effect of incorporating crossover on these models. Our framework is the spatial Continuous Prisoner's Dilemma. For this evolutionary game, it has been reported that occasional errors (mutations) in the clonal process can explain the emergence of cooperation from a non-cooperative initial state. First, we show that this only occurs for particular regimes of low costs of cooperation. Then, we display how crossover gets greater the range of scenarios where cooperative mutants can invade selfish populations. In a social context, where crossover involves a general rule of gradual learning, our results show that the less that is learnt in a single step, the larger the degree of global cooperation finally attained. In general, the effect of step-by-step learning can be more efficient for the evolution of cooperation than a full blast one.Evolutionary games, Continuous prisoner's dilemma, Spatially structured, Crossover, Learning

Absorbing and Shattered Fragmentation Transitions in Multilayer Coevolution

We introduce a coevolution voter model in a multilayer, by coupling a fraction of nodes across two network layers and allowing each layer to evolve according to its own topological temporal scale. When these time scales are the same the dynamics preserve the absorbing-fragmentation transition observed in a monolayer network at a critical value of the temporal scale that depends on interlayer connectivity. The time evolution equations obtained by pair approximation can be mapped to a coevolution voter model in a single layer with an effective average degree. When the two layers have different topological time scales we find an anomalous transition, named shattered fragmentation, in which the network in one layer splits into two large components in opposite states and a multiplicity of isolated nodes. We identify the growth of the number of components as a signature of this anomalous transition. We also find a critical level of interlayer coupling needed to prevent the fragmentation in a layer connected to a layer that does not fragment.Comment: 7 pages, 6 figures, last figure caption includes link to animation

Noise in Coevolving Networks

Coupling dynamics of the states of the nodes of a network to the dynamics of the network topology leads to generic absorbing and fragmentation transitions. The coevolving voter model is a typical system that exhibits such transitions at some critical rewiring. We study the robustness of these transitions under two distinct ways of introducing noise. Noise affecting all the nodes destroys the absorbing-fragmentation transition, giving rise in finite-size systems to two regimes: bimodal magnetisation and dynamic fragmentation. Noise Targeting a fraction of nodes preserves the transitions but introduces shattered fragmentation with its characteristic fraction of isolated nodes and one or two giant components. Both the lack of absorbing state for homogenous noise and the shift in the absorbing transition to higher rewiring for targeted noise are supported by analytical approximations.Comment: 20 page