Information gerrymandering and undemocratic decisions.

People must integrate disparate sources of information when making decisions, especially in social contexts. But information does not always flow freely. It can be constrained by social networks1-3 and distorted by zealots and automated bots4. Here we develop a voter game as a model system to study information flow in collective decisions. Players are assigned to competing groups (parties) and placed on an 'influence network' that determines whose voting intentions each player can observe. Players are incentivized to vote according to partisan interest, but also to coordinate their vote with the entire group. Our mathematical analysis uncovers a phenomenon that we call information gerrymandering: the structure of the influence network can sway the vote outcome towards one party, even when both parties have equal sizes and each player has the same influence. A small number of zealots, when strategically placed on the influence network, can also induce information gerrymandering and thereby bias vote outcomes. We confirm the predicted effects of information gerrymandering in social network experiments with n = 2,520 human subjects. Furthermore, we identify extensive information gerrymandering in real-world influence networks, including online political discussions leading up to the US federal elections, and in historical patterns of bill co-sponsorship in the US Congress and European legislatures. Our analysis provides an account of the vulnerabilities of collective decision-making to systematic distortion by restricted information flow. Our analysis also highlights a group-level social dilemma: information gerrymandering can enable one party to sway decisions in its favour, but when multiple parties engage in gerrymandering the group loses its ability to reach consensus and remains trapped in deadlock.

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 magnetization 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 homogeneous noise and the shift in the absorbing transition to higher rewiring for targeted noise are supported by analytical approximations.

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 (the degree of multiplexing) and allowing each layer to evolve according to its own topological temporal scale. When these time scales are the same, the time evolution equations can be mapped to a coevolution voter model in a single layer with an effective average degree. Thus the dynamics preserve the absorbing-fragmentation transition at a critical value that increases with the degree of multiplexing. 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 the critical level of interlayer coupling needed to prevent the fragmentation in a layer connected to a layer that does not fragment.