CaltechAUTHORS
  A Caltech Library Service

Building Consensus via Iterative Voting

Farnoud, 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) http://resolver.caltech.edu/CaltechAUTHORS:20130215-093909657

[img]
Preview
PDF
See Usage Policy.

217Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20130215-093909657

Abstract

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
http://www.paradise.caltech.edu/papers/etr121.pdfAuthorUNSPECIFIED
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
Funders:
Funding AgencyGrant Number
NSFCCF 0939370
NSFCCF 0644427
NSFECCS-0801795
Binational Science Foundation (BSF)2010075
Other Numbering System:
Other Numbering System NameOther Numbering System ID
ParadiseETR121
Record Number:CaltechAUTHORS:20130215-093909657
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20130215-093909657
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:36945
Collection:CaltechPARADISE
Deposited By: Kristin Buxton
Deposited On:15 Feb 2013 19:33
Last Modified:29 Apr 2014 17:22

Repository Staff Only: item control page