English

Reaching Majority Agreement in a Disconnected Network

Distributed, Parallel, and Cluster Computing 2016-07-29 v1
Authors: Chris Dowden
View on arXiv ↗ PDF ↗

Abstract

We investigate the problem of reaching majority agreement in a disconnected network. We obtain conditions under which such an agreement is certainly possible/impossible, and observe that these coincide in the ternary case.

Keywords

consensus protocol

Cite

@article{arxiv.1607.08352,
  title  = {Reaching Majority Agreement in a Disconnected Network},
  author = {Chris Dowden},
  journal= {arXiv preprint arXiv:1607.08352},
  year   = {2016}
}

Comments

5 pages

Related papers

View all related →
Physics and Society · Physics
Majority Model on a network with communities
R. Lambiotte, M. Ausloos, J. Holyst
2007-06-13
Systems and Control · Electrical Eng. & Systems
Consensus seeking in diffusive multidimensional networks with a repeated interaction pattern and time-delays
Hoang Huy Vu, Quyen Ngoc Nguyen, Tuynh Van Pham, Chuong Van Nguyen +1
2025-07-01
Networking and Internet Architecture · Computer Science
Consensus over a Random Network Generated by i.i.d. Stochastic Matrices
Qingshuo Song, Guanrong Chen, Daniel W. C. Ho
2010-04-22
Dynamical Systems · Mathematics
Consensus Problems in Networks of Agents under Nonlinear Protocols with Directed Interaction Topology
Xiwei Liu, Tianping Chen
2008-04-24
Systems and Control · Electrical Eng. & Systems
Consensus on Matrix-weighted Time-varying Networks
Lulu Pan, Haibin Shao, Mehran Mesbahi, Yugeng Xi +1
2020-01-31
Optimization and Control · Mathematics
Consensus for switched networks with unknown but bounded disturbances
Dario Bauso, Laura Giarré, Raffaele Pesenti
2007-05-23
Optimization and Control · Mathematics
About synchronization of homogeneous nonlinear agents over switching networks
G. Casadei, L. Marconi, A. Isidori
2014-09-16
Systems and Control · Electrical Eng. & Systems
Sufficient Conditions on Bipartite Consensus of Weakly Connected Matrix-weighted Networks
Chongzhi Wang, Haibin Shao, Ying Tan, Dewei Li
2024-10-01
Multiagent Systems · Computer Science
On the Complexity of Majority Illusion in Social Networks
Umberto Grandi, Grzegorz Lisowski, M. S. Ramanujan, Paolo Turrini
2022-05-05
Optimization and Control · Mathematics
Sufficient Condition on Bipartite Consensus of Weakly Connected Matrix-weighted Networks
Chongzhi Wang, Haibin Shao, Ying Tan, Dewei Li
2024-10-30
Systems and Control · Electrical Eng. & Systems
Transmission-Constrained Consensus of Multiagent Networks
Xiaotian Wang, Housheng Su
2023-06-30
Systems and Control · Computer Science
Consensus of Multi-agent Systems Under State-dependent Information Transmission
Gangshan Jing, Yuanshi Zheng, Long Wang
2014-12-17
Data Structures and Algorithms · Computer Science
Fault-Tolerant Consensus in Unknown and Anonymous Networks
Carole Delporte-Gallet, Hugues Fauconnier, Andreas Tielmann
2009-03-23
Distributed, Parallel, and Cluster Computing · Computer Science
Agreement Protocols on an Arbitrary Network in the Presence of a Mobile Adversary
Chris Dowden
2017-06-22
Distributed, Parallel, and Cluster Computing · Computer Science
Disconnected Agreement in Networks Prone to Link Failures
Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski, Jedrzej Olkowski
2023-06-27
Optimization and Control · Mathematics
Leader-following Consensus over Jointly Connected Switching Networks is Achievable for Exponentially Unstable Linear Systems
Yuhan Chen, Tao Liu, Jie Huang
2026-03-20
Information Theory · Computer Science
Connectivity of Large Scale Networks: Distribution of Isolated Nodes
Guoqiang Mao, Brian DO Anderson
2012-10-08
Optimization and Control · Mathematics
Consensus in continuous-time multi-agent systems under discontinuous nonlinear protocols
Liu Bo, Lu Wenlian, Chen Tianping
2013-11-26
Multiagent Systems · Computer Science
Eliminating Majority Illusion is Easy
Jack Dippel, Max Dupré la Tour, April Niu, Sanjukta Roy +1
2024-07-30
Optimization and Control · Mathematics
Reaching a Consensus with Limited Information
Jingxuan Zhu, Yixuan Lin, Ji Liu, A. Stephen Morse
2022-09-16
Information Theory · Computer Science
Simple Majority Consensus in Networks with Unreliable Communication
Ran Tamir, Ariel Livshits, Yonatan Shadmi
2022-03-09
Networking and Internet Architecture · Computer Science
Active Consensus over Sensor Networks via Randomized Communication
Lei Chen, Jeff Frolik
2013-04-10
Optimization and Control · Mathematics
A Note on the Consensus Finding Problem in Communication Networks with Switching Topologies
Jan Haskovec
2014-05-06
Distributed, Parallel, and Cluster Computing · Computer Science
On the Convergence Rate of Average Consensus and Distributed Optimization over Unreliable Networks
Lili Su
2018-12-11
Systems and Control · Electrical Eng. & Systems
Cluster Consensus on Matrix-weighted Switching Networks
Lulu Pan, Haibin Shao, Mehran Mesbahi, Dewei Li +1
2021-07-22
R2 v1 2026-06-22T15:06:23.237Z