A Caltech Library Service

Building Consensus via Iterative Voting

Farnoud (Hassanzadeh), Farzad and Yaakobi, Eitan and Touri, Behrouz and Milenkovic, Olgica and Bruck, Jehoshua (2013) Building Consensus via Iterative Voting. California Institute of Technology , Pasadena, CA. (Unpublished)

PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


In networked systems comprised of many agents, it is often required to reach a common operating point of all agents, termed the network consensus. We consider two iterative methods for reaching a ranking (ordering) consensus over a voter network, where the initial preference of every voter is of the form of a full ordering of candidates. The voters are allowed, one at a time and based on some random scheme, to change their vote to bring them “closer” to the opinions of selected subsets of peers. The first consensus method is based on changing votes one adjacent swap at a time; the second method is based on changing a vote via averaging with the votes of peers, potentially leading to many adjacent swaps at a time vote. For the first model, we characterize convergence points and conditions for convergence. For the second model, we prove convergence to a global ranking and derive the rate of convergence to this consensus.

Item Type:Report or Paper (Technical Report)
Related URLs:
URLURL TypeDescription Report
Farnoud (Hassanzadeh), Farzad0000-0002-8684-4487
Yaakobi, Eitan0000-0002-9851-5234
Bruck, Jehoshua0000-0001-8474-0812
Additional Information:The authors are grateful to Angelia Nedich for useful discussions. The work was partially supported by NSF grants CCF 0939370, CCF 0644427, ECCS-0801795 and BSF grant 2010075.
Group:Parallel and Distributed Systems Group
Funding AgencyGrant Number
Binational Science Foundation (USA-Israel)2010075
Other Numbering System:
Other Numbering System NameOther Numbering System ID
Record Number:CaltechAUTHORS:20130215-093909657
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:36945
Deposited On:15 Feb 2013 19:33
Last Modified:18 Aug 2021 01:23

Repository Staff Only: item control page