A tunable algorithm for collective decision-making
Open accessThe DOI matches its Crossref record; 8 of the 8 references it cites were found in a registry or an index.
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Self-Organization in Biological Systems
Sneyd, J., Theraula, G., Bonabeau, E., Deneubourg, J.-L., & Franks, N. R. (2001) · doi:10.1515/9780691212920 · Cited by 2,949
Kitano, H. (2004) · Nature Reviews Genetics · doi:10.1038/nrg1471 · Cited by 2,278
Computational systems biology.
Kitano, H. (2002) · Nature · doi:10.1038/nature01254 · Cited by 2,209
Ecosystems and the Biosphere as Complex Adaptive Systems
Levin, S. A. (1998) · Ecosystems · doi:10.1007/s100219900037 · Cited by 1,726
The segment polarity network is a robust developmental module
von Dassow, G., Meir, E., Munro, E. M., & Odell, G. M. (2000) · Nature · doi:10.1038/35018085 · Cited by 1,144
Robustness of cellular functions
Stelling, J., Sauer, U., Szallasi, Z., Doyle, F. J., & Doyle, J. (2004) · Cell · doi:10.1016/j.cell.2004.09.008 · Cited by 1,049
Consensus decision making in animals
Conradt, L., & Roper, T. J. (2005) · Trends in Ecology & Evolution · doi:10.1016/j.tree.2005.05.008 · Cited by 872
Understanding specificity and sensitivity of T-cell recognition
George, A. J. T., Stark, J., & Chan, C. (2005) · Trends in Immunology · doi:10.1016/j.it.2005.09.011 · Cited by 62
Cited by
Cohen, J. D., McClure, S. M., & Yu, A. J. (2007) · Philosophical Transactions of the Royal Society B Biological Sciences · doi:10.1098/rstb.2007.2098 · Cited by 1,121
Sumpter, D. J. T. (2010) · doi:10.1515/9781400837106 · Cited by 914
Self-citationCollective cognition in animal groups
Couzin, I. D. (2009) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2008.10.002 · Cited by 911
Quorum decision-making facilitates information transfer in fish shoals
Ward, A. J. W., Sumpter, D. J. T., Couzin, I. D., Hart, P. J. B., & Krause, J. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0710344105 · Cited by 472
Self-citationUnpacking the exploration–exploitation tradeoff: A synthesis of human and animal literatures.
Mehlhorn, K., Newell, B. R., Todd, P. M., Lee, M. D., Morgan, K., Braithwaite, V. A., Hausmann, D., Fiedler, K., & Gonzalez, C. (2015) · Decision · doi:10.1037/dec0000033 · Cited by 383
Metadata
- Authors
- Pratt, S. C., & Sumpter, D. J. T.
- Venue
- Proceedings of the National Academy of Sciences
- Published
- 2006-10-24
- Volume
- 103
- Issue
- 43
- Pages
- 15906-15910
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- OpenAlex
- W2069970157
- Cited by
- 153
- References
- 8
- FWCI
- 3.71
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: A tunable algorithm for collective decision-making. https://app.cochat.ai/papers/10.1073/pnas.0604801103
- The paper
- Pratt, S. C., & Sumpter, D. J. T. (2006). A tunable algorithm for collective decision-making. Proceedings of the National Academy of Sciences. https://doi.org/10.1073/pnas.0604801103
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.