Majority dynamics with one nonconformist

Dynamics of Majority Rule with Differential Latencies

We investigate the dynamics of the majority-rule opinion formation model when voters experience differential latencies. With this extension, voters that just adopted an opinion go into a latent state during which they are excluded from the opinion formation process. The duration of the latent state depends on the opinion adopted by the voter. This leads to a bias toward consensus on the opinion...

Recognizing Majority on a One-Way Mesh

The two-dimensional majority language is the set of all two-dimensional arrays with 0/1 entries in which there are more l 's than 0'5. We show that this language can be recognized by a two-dimensional bounded cellular automaton using only one-way communication between neighboring cells. The recognition can occur within diameter time.

Complex Dynamics Emerging in Rule 30 with Majority Memory

In cellular automata with memory, the unchanged maps of the conventional cellular automata are applied to cells endowed with memory of their past states in some specified interval. We implement Rule 30 automata with a majority memory and show that using the memory function we can transform quasi-chaotic dynamics of classical Rule 30 into domains of travelling structures with predictable behavio...

A One-Vs-One Classifier Ensemble With Majority Voting for Activity Recognition

Majority Dynamics and the Retention of Information

We consider a group of agents connected by a social network who participate in majority dynamics: each agent starts with an opinion in {−1,+1} and repeatedly updates it to match the opinion of the majority of its neighbors. We assume that one of {−1,+1} is the “correct” opinion S, and consider a setting in which the initial opinions are independent conditioned on S, and biased towards it. They ...