Abstract
We examine the question of how a small number of non-performing individuals can impact the performance of a large multi-agent group. In particular, we look at models from the mathematical ecology community that describe the behavior of simple group aggregation by individuals that interact only through observation of their proximal neighbors. By taking this approach, we limit our focus to the interaction and grouping effects of the aggregation phenomena, rather than looking at specific detailed behaviors of individuals. We consider non-performing individuals to be agents that do not follow the stated rules of interaction of the rest of the group, but are otherwise identical to the others. Numerical simulations are performed to demonstrate the resulting effects of the non-performing individuals on these groups.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
N. Bellomo, Modeling Complex Living Systems: A Kinetic Theory and Stochastic Game Approach (Birkhauser, Boston, 2008)
E. Bonabeau, M. Dorigo, G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems (Oxford University Press, New York, 1999)
G. Charness, L. Rigotti, A. Rustichini, Individual behavior and group membership. Am. Econ. Rev. 97(4), 1340–1352 (2007)
I.D. Couzin, J. Krause, R. James, G.D. Ruxton, N.R. Franks, Collective memory and spatial sorting in animal groups. J. Theor. Biol. 218(1), 1–11 (2002)
I.D. Couzin, J. Krause, N.R. Franks, S.A. Levin, Effective leadership and decision-making in animal groups on the move. Nature 433, 513–516 (2005)
H. Dong, Y. Zhao, J. Wu, S. Gao, A velocity-adaptive Couzin model and its performance. Phys. A 391(5), 2145–2153 (2012)
H. Duan, C. Sun, Swarm intelligence inspired shills and the evolution of cooperation. Sci. Rep. 4, 5210 (2014)
L.-A. Giraldeau, T. Caraco, Social Foraging Theory (Princeton University Press, Princeton, 2000)
L.-A. Giraldeau, D. Gillis, Optimal group size can be stable: a reply to Silby. Anim. Behav. 33(2), 666–667 (1985)
J. Han, M. Li, L. Guo, Soft control on collective behavior of a group of autonomous agents by a shill agent. J. Syst. Sci. Complex. 19, 54–62 (2006)
A. Jadbabaie, J. Lin, A.S. Morse, Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Autom. Control 48(6), 988–1001 (2003)
S. Janson, M. Middendorft, M. Beekman, Honeybee swarms: how do scouts guide a swarm of uninformed bees? Anim. Behav. 70(2), 349–358 (2005)
J. Kennedy, R.C. Eberhart, Swarm Intelligence (Morgan Kaufmann, San Francisco, 2001)
J. Long, Darwin’s Devices: What Evolving Robots Can Teach Us About the History of Life and the Future of Technology (Basic Books, New York, 2012)
H.-S. Niwa, Power-law versus exponential distributions of animal group sizes. J. Theor. Biol. 224(4), 451–457 (2003)
A. Okubo, Dynamical aspects of animal grouping: swarms, schools, flocks, and herds. Adv. Biophys. 22, 1–94 (1986)
C.W. Reynolds, Flocks, herds, and schools: a distributed behavioral model. Comput. Graph. 21(4), 25–34 (1987)
K. Saulnier, D. Saldana, A. Prorok, G.J. Pappas, V. Kumar, Resilient flocking for mobile robot teams. IEEE Robot. Autom. Lett. 2(3), 1039–1046 (2017)
R.M. Sibly, Optimal group size is unstable. Anim. Behav. 31(3), 947–948 (1983)
D.W. Stephens, J.R. Krebs, Foraging Theory (Princeton University Press, Princeton, 1986)
D.J.T. Sumpter, Collective Animal Behavior (Princeton University Press, Princeton, 2010)
T. Vicsek, A. Czirok, E. Ben-Jacob, I. Cohen, O. Shochet, Novel type of phase transitions in a system of self-driven particles. Phys. Rev. Lett. 75(6), 1226–1229 (1995)
X. Wang, J. Han, H. Han, Special agents can promote cooperation in the population. PLoS One 6(12), e29182 (2011)
T. Winke, J.R. Stevens, Is cooperative memory special? The role of costly errors, context, and social network size when remembering cooperative actions. Front. Robot. AI 4, 52 (2017)
Acknowledgements
This work has been supported by the Office of Naval Research.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 This is a U.S. government work and not under copyright protection in the U.S.; foreign copyright protection may apply
About this chapter
Cite this chapter
Wettergren, T.A. (2021). The Destabilizing Impact of Non-performers in Multi-agent Groups. In: Ruffa, A.A., Toni, B. (eds) Recent Trends in Naval Engineering Research. STEAM-H: Science, Technology, Engineering, Agriculture, Mathematics & Health. Springer, Cham. https://doi.org/10.1007/978-3-030-64151-1_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-64151-1_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-64150-4
Online ISBN: 978-3-030-64151-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)