title: Noise, cost and speed-accuracy trade-offs: decision-making in a decentralized system.
abstract: Many natural and artificial decision-making systems face decision problems where there is an inherent compromise between two or more objectives. One such common compromise is between the speed and accuracy of a decision. The ability to exploit the characteristics of a decision problem in order to vary between the extremes of making maximally rapid, or maximally accurate decisions, is a useful property of such systems. Colonies of the ant Temnothorax albipennis (formerly Leptothorax albipennis) are a paradigmatic decentralized decision-making system, and have been shown flexibly to compromise accuracy for speed when making decisions during house-hunting. During emigration, a colony must typically evaluate and choose between several possible alternative new nest sites of differing quality. In this paper, we examine this speed-accuracy trade-off through modelling, and conclude that noise and time-cost of assessing alternative choices are likely to be significant for T. albipennis. Noise and cost of such assessments are likely to mean that T. albipennis' decision-making mechanism is Pareto-optimal in one crucial regard; increasing the willingness of individuals to change their decisions cannot improve collective accuracy overall without impairing speed. We propose that a decentralized control algorithm based on this emigration behaviour may be derived for applications in engineering domains and specify the characteristics of the problems to which it should be suited, based on our new results.
authors.affiliation: Department of Computer Science, University of Bristol, Woodland Road, Bristol, UK. marshall@cs.bris.ac.uk
authors.forename: James A R
authors.initials: JA
authors.lastname: Marshall
authors.forename: Anna
authors.initials: A
authors.lastname: Dornhaus
authors.forename: Nigel R
authors.initials: NR
authors.lastname: Franks
authors.forename: Tim
authors.initials: T
authors.lastname: Kovacs
mesh_terms: D000465:Algorithms; D000818:Animals; D001000:Ants / Q000502:physiology*; D003365:Costs and Cost Analysis; D003657:Decision Making; D003661:Decision Support Techniques; D009622:Noise