The Distributed Multiple Voting Problem

  title={The Distributed Multiple Voting Problem},
  author={Florence B{\'e}n{\'e}zit and Patrick Thiran and Martin Vetterli},
  journal={IEEE Journal of Selected Topics in Signal Processing},
A networked set of agents holding binary opinions does not seem to be able to compute its majority opinion by means of local binary interactions only. However, the majority problem can be solved using two or more bits, instead of one (F. Bénézit , “Interval consensus: From quantized gossip to voting”, Apr. 2009, pp. 3661-3664). Pairs of agents asynchronously exchange their states and update them according to a voting automaton. This paper presents binary voting automata as well as solutions… CONTINUE READING
Highly Cited
This paper has 26 citations. REVIEW CITATIONS
18 Citations
18 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 18 extracted citations


Publications referenced by this paper.
Showing 1-10 of 18 references

Similar Papers

Loading similar papers…