Noise, cost and speed-accuracy trade-offs

Decision-making in a decentralized system

James A R Marshall, Anna Dornhaus, Nigel R. Franks, Tim Kovacs

Research output: Contribution to journalArticle

52 Citations (Scopus)

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.

Original languageEnglish (US)
Pages (from-to)243-254
Number of pages12
JournalJournal of the Royal Society Interface
Volume3
Issue number7
DOIs
StatePublished - Apr 22 2006

Fingerprint

Noise
Decision Making
Decision making
Costs and Cost Analysis
Emigration and Immigration
Costs
Aptitude
Decentralized control
Ants

Keywords

  • Anytime algorithms
  • Collective decision-making
  • Decentralized control
  • Pareto-optimal
  • Social insects
  • Speed-accuracy trade-off

ASJC Scopus subject areas

  • Biophysics
  • Biotechnology
  • Bioengineering
  • Biomedical Engineering
  • Biomaterials
  • Biochemistry

Cite this

Noise, cost and speed-accuracy trade-offs : Decision-making in a decentralized system. / Marshall, James A R; Dornhaus, Anna; Franks, Nigel R.; Kovacs, Tim.

In: Journal of the Royal Society Interface, Vol. 3, No. 7, 22.04.2006, p. 243-254.

Research output: Contribution to journalArticle

Marshall, James A R ; Dornhaus, Anna ; Franks, Nigel R. ; Kovacs, Tim. / Noise, cost and speed-accuracy trade-offs : Decision-making in a decentralized system. In: Journal of the Royal Society Interface. 2006 ; Vol. 3, No. 7. pp. 243-254.
@article{84e87464f71f4a1987fad1f62b2a9831,
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.",
keywords = "Anytime algorithms, Collective decision-making, Decentralized control, Pareto-optimal, Social insects, Speed-accuracy trade-off",
author = "Marshall, {James A R} and Anna Dornhaus and Franks, {Nigel R.} and Tim Kovacs",
year = "2006",
month = "4",
day = "22",
doi = "10.1098/rsif.2005.0075",
language = "English (US)",
volume = "3",
pages = "243--254",
journal = "Journal of the Royal Society Interface",
issn = "1742-5689",
publisher = "Royal Society of London",
number = "7",

}

TY - JOUR

T1 - Noise, cost and speed-accuracy trade-offs

T2 - Decision-making in a decentralized system

AU - Marshall, James A R

AU - Dornhaus, Anna

AU - Franks, Nigel R.

AU - Kovacs, Tim

PY - 2006/4/22

Y1 - 2006/4/22

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

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

KW - Anytime algorithms

KW - Collective decision-making

KW - Decentralized control

KW - Pareto-optimal

KW - Social insects

KW - Speed-accuracy trade-off

UR - http://www.scopus.com/inward/record.url?scp=33645836172&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33645836172&partnerID=8YFLogxK

U2 - 10.1098/rsif.2005.0075

DO - 10.1098/rsif.2005.0075

M3 - Article

VL - 3

SP - 243

EP - 254

JO - Journal of the Royal Society Interface

JF - Journal of the Royal Society Interface

SN - 1742-5689

IS - 7

ER -