Abstract
In this paper, we reinterpret the most basic exponential smoothing equation, S t + 1 = (1 − α)S t + αX t, as a model of social influence. This equation is typically used to estimate the value of a series at time t + 1, denoted by S t + 1, as a convex combination of the current estimate S t and the actual observation of the time series X t. In our work, we interpret the variable S t as an agent’s tendency to adopt the observed behavior or opinion of another agent, which is represented by a binary variable X t. We study the dynamics of the resulting system when the agents’ recently adopted behaviors or opinions do not change for a period of time of stochastic duration, called latency. Latency allows us to model real-life situations such as product adoption, or action execution. When different latencies are associated with the two different behaviors or opinions, a bias is produced. This bias makes all the agents in a population adopt one specific behavior or opinion. We discuss the relevance of this phenomenon in the swarm intelligence field.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bass, F.M.: A new product growth for model consumer durables. Management Science 15(5), 215–227 (1969)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Santa Fe Institute Studies on the Sciences of Complexity, Oxford University Press, New York (1999)
Castellano, C., Fortunato, S., Loreto, V.: Statistical physics of social dynamics. Reviews of Modern Physics 81(2), 591–646 (2009)
Dorigo, M., Stützle, T.: Ant Colony Optimization. Bradford Books, MIT Press, Cambridge, MA (2004)
Faria, J.J., Krause, S., Krause, J.: Collective behavior in road crossing pedestrians: the role of social information. Behavioral Ecology 21(6), 1236–1242 (2010)
Gardner Jr., E.S.: Exponential smoothing: The state of the art–Part II. International Journal of Forecasting 22(4), 637–666 (2006)
Giraldeau, L.A., Valone, T.J., Templeton, J.J.: Potential disadvantages of using socially acquired information. Philosophical Transactions of the Royal Society of London. Series B: Biological Sciences 357(1427), 1559–1566 (2002)
Goss, S., Aron, S., Deneubourg, J.L., Pasteels, J.M.: Self-organized shortcuts in the argentine ant. Naturwissenschaften 76(12), 579–581 (1989)
Granovetter, M.: Threshold models of collective behavior. The American Journal of Sociology 83(6), 1420–1443 (1978)
Hyndman, R., Koehler, A., Ord, K., Snyder, R.: Forecasting with Exponential Smoothing. The State Space Approach. Springer, Berlin (2008)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948. IEEE Press, Piscataway (1995)
Lambiotte, R., Saramäki, J., Blondel, V.D.: Dynamics of latent voters. Physical Review E 79(4), 046107, 6 pages (2009)
Montes de Oca, M.A., Ferrante, E., Scheidler, A., Pinciroli, C., Birattari, M., Dorigo, M.: Majority-rule opinion dynamics with differential latency: A mechanism for self-organized collective decision-making. Swarm Intelligence 5(3-4), 305–327 (2011)
Pillot, M.H., Gautrais, J., Gouello, J., Michelena, P., Sibbald, A., Bon, R.: Moving together: Incidental leaders and naïve followers. Behavioural Processes 83(3), 235–241 (2010)
Rendell, L., Boyd, R., Cownden, D., Enquist, M., Eriksson, K., Feldman, M.W., Fogarty, L., Ghirlanda, S., Lillicrap, T., Laland, K.N.: Why copy others? Insights from the social learning strategies tournament. Science 328(5975), 208–213 (2010)
Scheidler, A., Brutschy, A., Ferrante, E., Dorigo, M.: The k-unanimity rule for self-organized decision making in swarms of robots. Tech. rep., TR-IRIDIA/2011-23, IRIDIA, CoDE, Université Libre de Bruxelles, Brussels, Belgium (October 2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
de Oca, M.A.M., Ferrante, E., Scheidler, A., Rossi, L.F. (2013). Binary Consensus via Exponential Smoothing. In: Glass, K., Colbaugh, R., Ormerod, P., Tsao, J. (eds) Complex Sciences. Complex 2012. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 126. Springer, Cham. https://doi.org/10.1007/978-3-319-03473-7_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-03473-7_22
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03472-0
Online ISBN: 978-3-319-03473-7
eBook Packages: Computer ScienceComputer Science (R0)