Binary Consensus via Exponential Smoothing
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.
KeywordsConsensus Collective Decision-Making Self-Organization Swarm Intelligence
Unable to display preview. Download preview PDF.
- 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
- 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
- 12.Lambiotte, R., Saramäki, J., Blondel, V.D.: Dynamics of latent voters. Physical Review E 79(4), 046107, 6 pages (2009)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