M. A. Abdullah and M. Draief, Global majority consensus by local majority polling on graphs of a given degree sequence, Discrete Applied Mathematics, vol.180, pp.1-10, 2015.

Y. Afek, N. Alon, Z. Bar-joseph, A. Cornejo, B. Haeupler et al., Beeping a maximal independent set, Distributed computing, vol.26, pp.195-208, 2013.

Y. Afek, N. Alon, O. Barad, N. Barkai, Z. Bar-joseph et al., A biological solution to a fundamental distributed computing problem, Science, vol.331, pp.183-185, 2011.

D. Angluin, J. Aspnes, and D. Eisenstat, A simple population protocol for fast robust approximate majority, Distributed Computing, vol.21, pp.87-102, 2008.

D. Angluin, J. Aspnes, D. Eisenstat, and E. Ruppert, The computational power of population protocols, Distributed Computing, vol.20, pp.279-304, 2007.

D. Alistarh, J. Aspnes, and R. Gelashvili, Space-Optimal Majority in Population Protocols, Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms, pp.2221-2239, 2018.

J. Aspnes and E. Ruppert, An introduction to population protocols, Middleware for Network Eccentric and Mobile Applications, pp.97-120, 2009.

J. Ame, C. Rivault, and J. Deneubourg, Cockroach aggregation based on strain odour recognition, Animal Behaviour, vol.68, issue.4, pp.793-801, 2004.
URL : https://hal.archives-ouvertes.fr/hal-01320068

L. Becchetti, A. Clementi, E. Natale, F. Pasquale, and R. Silvestri, Plurality consensus in the gossip model, Proceedings of the 26th Annual ACM-SIAM Symposium on Discrete Algorithms, pp.371-390, 2015.
URL : https://hal.archives-ouvertes.fr/hal-02002629

L. Becchetti, A. Clementi, E. Natale, F. Pasquale, R. Silvestri et al., Simple dynamics for plurality consensus, Distributed computing, vol.30, issue.4, pp.1-14, 2016.
URL : https://hal.archives-ouvertes.fr/hal-02002640

O. Ben-shahar, S. Dolev, A. Dolgin, and M. Segal, Direction election in flocking swarms, Proceedings of the 6th International Workshop on Foundations of Mobile Computing, pp.73-80, 2010.

P. Berenbrink, T. Friedetzky, P. Kling, F. Mallmann-trenn, and C. Wastell, Plurality Consensus in Arbitrary Graphs: Lessons Learned from Load Balancing, Proceedings of the 24th Annual European Symposium on Algorithms, vol.57, p.18, 2016.

L. Boczkowski, A. Korman, N. , and E. , Minimizing Message Size in Stochastic Communication Patterns: Fast Self-Stabilizing Protocols with 3 bits, Proceedings of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms, pp.2540-2559, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01447435

L. Boczkowski, A. Korman, N. , and E. , Limits for Rumor Spreading in Stochastic Populations, Proceedings of the 9th Innovations in Theoretical Computer Science Conference, vol.94, p.21, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01958152

L. Cardelli and A. Csikász-nagy, The cell cycle switch computes approximate majority, Scientific Reports, vol.2, pp.656-656, 2011.

B. Chazelle, Natural algorithms, Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms, pp.422-431, 2009.

C. Cooper, R. Elsässer, and T. Radzik, The power of two choices in distributed voting, Automata, Languages, and Programming, vol.8573, pp.435-446, 2014.

L. Conradt and T. J. Roper, Group decision-making in animals, Nature, vol.421, issue.6919, pp.155-158, 2003.

A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson et al., Epidemic algorithms for replicated database maintenance, Proceedings of the 6th

, Annual ACM Symposium on Principles of Distributed Computing, pp.1-12, 1987.

B. Doerr, L. A. Goldberg, L. Minder, T. Sauerwald, and C. Scheideler, Stabilizing consensus with the power of two choices, Proceedings of the 23th annual ACM symposium on Parallelism in algorithms and architectures, pp.149-158, 2011.

M. Draief and M. Vojnovic, Convergence speed of binary interval consensus, SIAM J. on Control and Optimization, vol.50, pp.1087-1109, 2012.

D. P. Dubhashi and A. Panconesi, Concentration of measure for the analysis of randomized algorithms, 2009.

R. Elsässer, T. Friedetzky, D. Kaaser, F. Mallmann-trenn, H. Trinker et al., Rapid Asynchronous Plurality Consensus In Proceedings of the 37th ACM Symposium on Principles of Distributed Computing, pp.363-365, 2017.

A. El-gamal and Y. Kim, Network information theory, 2011.

N. R. Franks, A. Dornhaus, J. P. Fitzsimmons, and M. Stevens, Speed versus accuracy in collective decision making, Proc. Biol. Sci, vol.270, issue.1532, pp.2457-2463, 2003.

O. Feinerman, B. Haeupler, and A. Korman, Breathe before speaking: Efficient information dissemination despite noisy, limited and anonymous communication, Proceedings of the 34th ACM Symposium on Principles of Distributed Computing, pp.114-123, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01672280

O. Feinerman, B. Haeupler, and A. Korman, Breathe before speaking: Efficient information dissemination despite noisy, limited and anonymous communication, Distributed Computing, vol.30, issue.5, pp.1-17, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01672280

G. Giakkoupis, P. Berenbrink, T. Friedetzky, and P. Kling, Efficient Plurality Consensus, or: The benefits of cleaning up from time to time, Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, vol.55, p.14, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01353690

M. Ghaffari and M. Parter, A Polylogarithmic Gossip Algorithm for Plurality Consensus, Proceedings of the 36th ACM Symposium on Principles of Distributed Computing, pp.117-126, 2016.

N. R. Franks, S. C. Pratt, E. B. Mallon, N. F. Britton, and D. J. Sumpter, Information flow, opinion polling and collective intelligence in house-hunting social insects, Philosophical Transactions of the Royal Society of, vol.357, pp.1567-1583, 2002.

K. Jung, B. Y. Kim, and M. Vojnovi?, Distributed ranking in networks with limited memory and communication, Proceedings of the 2012 IEEE International Symposium on Information Theory, pp.980-984, 2012.

R. Karp, C. Schindelhauer, S. Shenker, and B. Vocking, Randomized rumor spreading, Proceedings of the 41st Annual Symposium on Foundations of Computer Science, pp.565-574, 2000.

D. Kempe, A. Dobra, and J. Gehrke, Gossip-based computation of aggregate information, Proceedings of the 44st Annual Symposium on Foundations of Computer Science, pp.482-491, 2003.

A. Korman, E. Greenwald, and O. Feinerman, Confidence sharing: an economic strategy for efficient information flows in animal groups, PLoS computational biology, vol.10, pp.1003862-1003862, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01093295

M. Land and R. Belew, No Perfect Two-State Cellular Automata for Density Classification Exists, Physical Review Letters, vol.74, issue.25, pp.5148-5150, 1995.

M. Mitzenmacher and E. Upfal, Probability and Computing: Randomized Algorithms and Probabilistic Analysis, 2005.

E. Perron, D. Vasudevan, and M. Vojnovic, Using three states for binary consensus on complete graphs, Proc. of 28th IEEE INFOCOM, 2009.

B. Pittel, On spreading a rumor, SIAM J. Appl. Math, vol.47, pp.213-223, 1987.

H. Robbins, A remark on stirling's formula, American Mathematical Monthly, pp.26-29, 1955.

T. D. Seeley and S. C. Buhrman, Group decision making in swarms of honey bees, Behav. Ecol. Sociobiol, vol.45, issue.1, pp.19-31, 1999.

T. D. Seeley and P. K. Visscher, Quorum sensing during nest-site selection by honeybee swarms, Behav. Ecol. Sociobiol, vol.56, issue.6, pp.594-601, 2004.

D. J. Sumpter, J. Krause, R. James, I. D. Couzin, and A. J. Ward, Consensus decision making by fish, Current Biology, vol.18, pp.1773-1777, 2008.

, As for the last two terms in the previous equation