A tunable algorithm for collective decision-making

Stephen Pratt, David J T Sumpter

Research output: Contribution to journalArticlepeer-review

103 Scopus citations

Abstract

Complex biological systems are increasingly understood in terms of the algorithms that guide the behavior of system components and the information pathways that link them. Much attention has been given to robust algorithms, or those that allow a system to maintain its functions in the face of internal or external perturbations. At the same time, environmental variation imposes a complementary need for algorithm versatility, or the ability to alter system function adaptively as external circumstances change. An important goal of systems biology is thus the identification of biological algorithms that can meet multiple challenges rather than being narrowly specified to particular problems. Here we show that emigrating colonies of the ant Temnothorax curvispinosus tune the parameters of a single decision algorithm to respond adaptively to two distinct problems: rapid abandonment of their old nest in a crisis and deliberative selection of the best available new home when their old nest is still intact. The algorithm uses a stepwise commitment scheme and a quorum rule to integrate information gathered by numerous individual ants visiting several candidate homes. By varying the rates at which they search for and accept these candidates, the ants yield a colony-level response that adaptively emphasizes either speed or accuracy. We propose such general but tunable algorithms as a design feature of complex systems, each algorithm providing elegant solutions to a wide range of problems.

Original languageEnglish (US)
Pages (from-to)15906-15910
Number of pages5
JournalProceedings of the National Academy of Sciences of the United States of America
Volume103
Issue number43
DOIs
StatePublished - Oct 24 2006

Keywords

  • Biological complexity
  • Plasticity
  • Robustness

ASJC Scopus subject areas

  • General

Fingerprint Dive into the research topics of 'A tunable algorithm for collective decision-making'. Together they form a unique fingerprint.

Cite this