D. Angluin, J. Aspnes, Z. Diamadi, M. J. Fischer, and R. Peralta, Computation in networks of passively mobile finite-state sensors. Distributed Computing, vol.18, pp.235-253, 2006.

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

J. Aspnes, J. Beauquier, J. Burman, and D. Sohier, Time and Space Optimal Counting in Population Protocols, 20th International Conference on Principles of Distributed Systems (OPODIS 2016, vol.70, pp.1-13, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01399797

J. Beauquier, J. Burman, S. Clavire, and D. Sohier, Space-Optimal Counting in Population Protocols, Proc. of the 29th International Symposium on Distributed Computing, vol.9363, pp.631-646, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01207253

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

L. Becchetti, A. E. Clementi, E. Natale, F. Pasquale, and L. Trevisan, Stabilizing consensus with many opinions, Proc.of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, pp.620-635, 2016.
URL : https://hal.archives-ouvertes.fr/hal-02002615

O. Ben-shahar, S. Dolev, A. Dolgin, and M. Segal, Direction election in flocking swarms, Ad Hoc Networks, vol.12, pp.250-258, 2014.

F. Benezit, P. Thiran, and M. Vetterli, The Distributed Multiple Voting Problem, IEEE Journal of Selected Topics in Signal Proc, vol.5, issue.4, pp.791-804, 2011.

F. Bénézit, P. Thiran, and M. Vetterli, Interval consensus: From quantized gossip to voting, Proc. of the IEEE International Conference on Acoustics, Speech, and Signal Processing, pp.3661-3664, 2009.

S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, Randomized Gossip Algorithms, IEEE/ACM Trans. Netw, vol.14, issue.SI, pp.2508-2530, 2006.

. Id-couzin, . Krause, . Franks, and . Levin, Effective leadership and decision-making in animal groups on the move, Nature, vol.433, issue.7025, pp.513-516, 2005.

A. David, Y. Levin, and . Peres, Markov Chains and Mixing Times, Providence, R.I, 2008.

D. Doty, Timing in chemical reaction networks, Proc. of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, pp.772-784, 2014.

R. Elssser, T. Friedetzky, D. Kaaser, F. Mallmann-trenn, and H. Trinker, Brief Announcement: Rapid Asynchronous Plurality Consensus, Proc. of the ACM Symposium on Principles of Distributed Computing, PODC '17, pp.363-365, 2017.

M. Ghaffari and J. Lengler, Tight analysis for the 3-majority consensus dynamics, 2017.

M. Ghaffari and M. Parter, A polylogarithmic gossip algorithm for plurality consensus, Proc. of the 2016 ACM Symposium on Principles of Distributed Computing, PODC 2016, pp.117-126, 2016.

G. Leszek, D. Hamilton, R. Martin, P. G. Spirakis, and G. Stachowiak, Deterministic Population Protocols for Exact Majority and Plurality, LIPIcs-Leibniz International Proc. in Informatics, vol.70, 2016.

R. Gmyr, K. Hinnenthal, I. Kostitsyna, F. Kuhn, D. Rudolph et al., Shape Recognition by a Finite Automaton Robot, 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018, vol.117, 2018.

M. Holzer and M. Kutrib, Descriptional and computational complexity of finite automataA survey. Information and Computation, vol.209, pp.456-470, 2011.

Q. Ma, A. Johansson, A. Tero, T. Nakagaki, and D. J. Sumpter, Current-reinforced random walks for constructing transport networks, Journal of The Royal Society Interface, vol.10, issue.80, pp.20120864-20120864, 2012.

G. B. Mertzios, S. E. Nikoletseas, C. L. Raptopoulos, and P. G. Spirakis, Determining majority in networks with local interactions and very small local memory. Distributed Computing, vol.30, pp.1-16, 2017.

V. Pitoni, Memory management with explicit time in resource-bounded agents, Proc. of the 32nd AAAI Conference on Artificial Intelligence, 2018.

H. Bijan-ranjbar-sahraei, D. Bou-ammar, K. Bloembergen, G. Tuyls, and . Weiss, Theory of Cooperation in Complex Social Networks, Proc. of the 28th AAAI Conference on Artificial Intelligence, AAAI'14, pp.1471-1477, 2014.

S. Salehkaleybar, A. Sharif-nassab, and S. J. Golestani, Distributed voting/ranking with optimal number of states per node, IEEE Trans. Signal and Information Processing over Networks, vol.1, issue.4, pp.259-267, 2015.

N. Santoro, Design and Analysis of Distributed Algorithms, 2006.

J. T. David, J. Sumpter, R. Krause, I. D. James, A. J. Couzin et al., Consensus decision making by fish, Current Biology, vol.18, issue.22, pp.1773-1777, 2008.

O. N. Temkin, A. V. Zeigarnik, and D. G. Bonchev, Chemical Reaction Networks: A Graph-Theoretical Approach, 1996.