TY - GEN
T1 - Building consensus via iterative voting
AU - Hassanzadeh, Farzad Farnoud
AU - Yaakobi, Eitan
AU - Touri, Behrouz
AU - Milenkovic, Olgica
AU - Bruck, Jehoshua
PY - 2013
Y1 - 2013
N2 - 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 ranking of candidates. The voters are allowed, one at a time and based on some random scheme, to change their votes 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 votes via averaging with the votes of peers, potentially leading to many adjacent swaps at a given time. 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.
AB - 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 ranking of candidates. The voters are allowed, one at a time and based on some random scheme, to change their votes 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 votes via averaging with the votes of peers, potentially leading to many adjacent swaps at a given time. 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.
UR - http://www.scopus.com/inward/record.url?scp=84890348524&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84890348524&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2013.6620393
DO - 10.1109/ISIT.2013.6620393
M3 - Conference contribution
AN - SCOPUS:84890348524
SN - 9781479904464
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 1082
EP - 1086
BT - 2013 IEEE International Symposium on Information Theory, ISIT 2013
T2 - 2013 IEEE International Symposium on Information Theory, ISIT 2013
Y2 - 7 July 2013 through 12 July 2013
ER -