Voter model on adaptive networks

Voter model is an important basic model in statistical physics. In recent years, it has been more and more used to describe the process of opinion formation in sociophysics. In real complex systems, the interactive network of individuals is dynamically adjusted, and the evolving network topology and individual behaviors affect each other. Therefore, we propose a linking dynamics to describe the coevolution of network topology and individual behaviors in this paper, and study the voter model on the adaptive network. We theoretically analyze the properties of the voter model, including consensus probability and time. The evolution of opinions on dynamic networks is further analyzed from the perspective of evolutionary game. Finally, a case study of real data is shown to verify the effectiveness of the theory.

Transition to Fully or Partially Arrested State in Coupled Logistic Maps on a Ladder

Layered structures are an object of interest for theoretical and experimental reasons. In this work, we study coupled map lattice on a ladder. The ladder consists of two one-dimensional chains coupled at every point. We study linearly and nonlinearly coupled logistic maps in this system and study transition to nonzero persistence, in particular. We coarse-grain the variable value by assigning spin [Formula: see text] ([Formula: see text]) to sites that have value greater (less) than the fixed point and compute the number of sites that have not changed their spin values at all even times till the given time [Formula: see text]. The fraction of such sites at a given time [Formula: see text] is known as persistence. In our system, we observe a power-law of persistence at the critical value of coupling. This transition is also accompanied by long-range antiferromagnetic ordering for nonlinear coupling and long-range ferromagnetic ordering for linear coupling. The number of domain walls decay as [Formula: see text] at the critical point in both cases. The persistence exponent is 0.375 for a nonlinear case with two layers which is an exponent for the voter model on the ladder as well as for the Ising model at zero temperature or voter model in 1D. For linear coupling, we obtain a smaller persistence exponent.

Discontinuous phase transitions in the q-voter model with generalized anticonformity on random graphs

We study the binary q-voter model with generalized anticonformity on random Erdős–Rényi graphs. In such a model, two types of social responses, conformity and anticonformity, occur with complementary probabilities and the size of the source of influence $$q_c$$ q c in case of conformity is independent from the size of the source of influence $$q_a$$ q a in case of anticonformity. For $$q_c=q_a=q$$ q c = q a = q the model reduces to the original q-voter model with anticonformity. Previously, such a generalized model was studied only on the complete graph, which corresponds to the mean-field approach. It was shown that it can display discontinuous phase transitions for $$q_c \ge q_a + \Delta q$$ q c ≥ q a + Δ q , where $$\Delta q=4$$ Δ q = 4 for $$q_a \le 3$$ q a ≤ 3 and $$\Delta q=3$$ Δ q = 3 for $$q_a>3$$ q a > 3 . In this paper, we pose the question if discontinuous phase transitions survive on random graphs with an average node degree $$\langle k\rangle \le 150$$ ⟨ k ⟩ ≤ 150 observed empirically in social networks. Using the pair approximation, as well as Monte Carlo simulations, we show that discontinuous phase transitions indeed can survive, even for relatively small values of $$\langle k\rangle$$ ⟨ k ⟩ . Moreover, we show that for $$q_a < q_c - 1$$ q a < q c - 1 pair approximation results overlap the Monte Carlo ones. On the other hand, for $$q_a \ge q_c - 1$$ q a ≥ q c - 1 pair approximation gives qualitatively wrong results indicating discontinuous phase transitions neither observed in the simulations nor within the mean-field approach. Finally, we report an intriguing result showing that the difference between the spinodals obtained within the pair approximation and the mean-field approach follows a power law with respect to $$\langle k\rangle$$ ⟨ k ⟩ , as long as the pair approximation indicates correctly the type of the phase transition.

When less is more: Robot swarms adapt better to changes with constrained communication

To effectively perform collective monitoring of dynamic environments, a robot swarm needs to adapt to changes by processing the latest information and discarding outdated beliefs. We show that in a swarm composed of robots relying on local sensing, adaptation is better achieved if the robots have a shorter rather than longer communication range. This result is in contrast with the widespread belief that more communication links always improve the information exchange on a network. We tasked robots with reaching agreement on the best option currently available in their operating environment. We propose a variety of behaviors composed of reactive rules to process environmental and social information. Our study focuses on simple behaviors based on the voter model—a well-known minimal protocol to regulate social interactions—that can be implemented in minimalistic machines. Although different from each other, all behaviors confirm the general result: The ability of the swarm to adapt improves when robots have fewer communication links. The average number of links per robot reduces when the individual communication range or the robot density decreases. The analysis of the swarm dynamics via mean-field models suggests that our results generalize to other systems based on the voter model. Model predictions are confirmed by results of multiagent simulations and experiments with 50 Kilobot robots. Limiting the communication to a local neighborhood is a cheap decentralized solution to allow robot swarms to adapt to previously unknown information that is locally observed by a minority of the robots.

Models Explaining the Levels of Forest Environmental Taxes and Other PES Schemes in Japan

Between 2003 and April 2016, 37 of 47 prefectures (i.e., sub-national local governmental units) introduced forest environmental taxes—local payment for environmental services (PES) schemes. These introductions are unique historical natural experiments, in which local governments made their own political decisions considering multiple factors. This study empirically evaluates models that explain normalized expenditures from forest environmental taxes as well as other PES schemes (subsidies for enhancing forests’ and mountain villages’ multifunction, and green donation) and traditional forestry budgets for Japan’s 47 prefectures based on the median voter model. Results demonstrate that the median voter model can particularly explain forest environmental taxes and forestry budgets. Specifically, the past incidence of droughts and landslides is positively correlated with the levels of forest environmental taxes. The higher the number of municipalities in a prefecture, the lower the amount of forest environmental tax spent on forests. Moreover, the number of forest volunteering groups, possibly an indicator of social capital in the forest sectors, had strong positive correlations with the levels of forest environmental taxes and forestry budgets. Other PES schemes and forestry budgets had unique patterns of correlations with the examined factors.