The Library
Majority dynamics with one nonconformist
Tools
Tools
Tools
Haslegrave, John and Cannings, Chris (2017) Majority dynamics with one nonconformist. Discrete Applied Mathematics, 219 . pp. 32-39. doi:10.1016/j.dam.2016.12.004 ISSN 0166-218X.
|
PDF
WRAP-majority-dynamics-nonconformist-Haslegrave-2017.pdf - Accepted Version - Requires a PDF viewer. Download (687Kb) | Preview |
Official URL: https://doi.org/10.1016/j.dam.2016.12.004
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.
| Item Type: | Journal Article | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Subjects: | J Political Science > JF Political institutions (General) Q Science > QA Mathematics |
||||||||
| Divisions: | Faculty of Science, Engineering and Medicine > Science > Mathematics | ||||||||
| Library of Congress Subject Headings (LCSH): | Voting -- Mathematical models, Graph theory | ||||||||
| Journal or Publication Title: | Discrete Applied Mathematics | ||||||||
| Publisher: | Elsevier Science Ltd. | ||||||||
| ISSN: | 0166-218X | ||||||||
| Official Date: | 11 March 2017 | ||||||||
| Dates: |
|
||||||||
| Volume: | 219 | ||||||||
| Page Range: | pp. 32-39 | ||||||||
| DOI: | 10.1016/j.dam.2016.12.004 | ||||||||
| Status: | Peer Reviewed | ||||||||
| Publication Status: | Published | ||||||||
| Access rights to Published version: | Restricted or Subscription Access | ||||||||
| Date of first compliant deposit: | 15 December 2016 | ||||||||
| Date of first compliant Open Access: | 2 January 2018 | ||||||||
| Funder: | Seventh Framework Programme (European Commission) (FP7), European Research Council (ERC), Horizon 2020 (European Commission) (H2020) | ||||||||
| Grant number: | HIERATIC 316705 (FP7), No. 639046 (H2020) | ||||||||
| Open Access Version: |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
