Haslegrave, J. and Cannings, C. (2017) Majority dynamics with one nonconformist. Discrete Applied Mathematics, 219. C. pp. 32-39. ISSN 0166-218X
Abstract
We consider a system in which a group of agents represented by the vertices of a graph synchronously update their opinion based on that of their neighbours. If each agent adopts a positive opinion if and only if that opinion is sufficiently popular among his neighbours, the system will eventually settle into a fixed state or alternate between two states. If one agent acts in a different way, other periods may arise. We show that only a small number of periods may arise if natural restrictions are placed either on the neighbourhood structure or on the way in which the nonconforming agent may act; without either of these restrictions any period is possible.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2017 Elsevier. This is an author produced version of a paper subsequently published in Discrete Applied Mathematics . Uploaded in accordance with the publisher's self-archiving policy. Article available under the terms of the CC-BY-NC-ND licence (https://creativecommons.org/licenses/by-nc-nd/4.0/) |
Keywords: | Majority dynamics; Threshold automata; Voter model; Social learning; Periodicity |
Dates: |
|
Institution: | The University of Sheffield |
Academic Units: | The University of Sheffield > Faculty of Science (Sheffield) > School of Mathematics and Statistics (Sheffield) |
Depositing User: | Symplectic Sheffield |
Date Deposited: | 04 Apr 2017 14:52 |
Last Modified: | 02 Jan 2018 01:38 |
Published Version: | http://doi.org/10.1016/j.dam.2016.12.004 |
Status: | Published |
Publisher: | Elsevier |
Refereed: | Yes |
Identification Number: | 10.1016/j.dam.2016.12.004 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:114361 |