Skip to main content

Binary Consensus via Exponential Smoothing

  • Conference paper

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bass, F.M.: A new product growth for model consumer durables. Management Science 15(5), 215–227 (1969)

    Article  MATH  Google Scholar 

  2. 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)

    Google Scholar 

  3. Castellano, C., Fortunato, S., Loreto, V.: Statistical physics of social dynamics. Reviews of Modern Physics 81(2), 591–646 (2009)

    Article  Google Scholar 

  4. Dorigo, M., Stützle, T.: Ant Colony Optimization. Bradford Books, MIT Press, Cambridge, MA (2004)

    MATH  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. Gardner Jr., E.S.: Exponential smoothing: The state of the art–Part II. International Journal of Forecasting 22(4), 637–666 (2006)

    Article  Google Scholar 

  7. 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)

    Google Scholar 

  8. Goss, S., Aron, S., Deneubourg, J.L., Pasteels, J.M.: Self-organized shortcuts in the argentine ant. Naturwissenschaften 76(12), 579–581 (1989)

    Article  Google Scholar 

  9. Granovetter, M.: Threshold models of collective behavior. The American Journal of Sociology 83(6), 1420–1443 (1978)

    Article  Google Scholar 

  10. Hyndman, R., Koehler, A., Ord, K., Snyder, R.: Forecasting with Exponential Smoothing. The State Space Approach. Springer, Berlin (2008)

    Book  MATH  Google Scholar 

  11. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948. IEEE Press, Piscataway (1995)

    Chapter  Google Scholar 

  12. Lambiotte, R., Saramäki, J., Blondel, V.D.: Dynamics of latent voters. Physical Review E 79(4), 046107, 6 pages (2009)

    Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. 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)

    Article  Google Scholar 

  15. 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)

    Article  MathSciNet  MATH  Google Scholar 

  16. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics