Display options
Share it on

Proc Natl Acad Sci U S A. 2004 Aug 17;101(33):12085-90. doi: 10.1073/pnas.0400672101. Epub 2004 Aug 05.

Efficient system-wide coordination in noisy environments.

Proceedings of the National Academy of Sciences of the United States of America

André A Moreira, Abhishek Mathur, Daniel Diermeier, Luís A N Amaral

Affiliations

  1. Department of Chemical and Biological Engineering, Kellogg School of Management, Northwestern University, Evanston, IL 60208, USA.

PMID: 15297617 PMCID: PMC514439 DOI: 10.1073/pnas.0400672101

Abstract

Many natural and social systems display global organization and coordination without centralized control. The origin of this global coordination is a topic of great current interest. Here we investigate a density-classification task as a model system for coordination and information processing in decentralized systems. We show that sophisticated strategies, selected under idealized conditions, are not robust to environmental changes. We also demonstrate that a simple heuristic is able to successfully complete the classification task under a broad range of environmental conditions. Our findings hint at the possibility that complex networks and ecologically efficient rules coevolve over time.

References

  1. Proc Natl Acad Sci U S A. 1995 Nov 7;92(23):10742-6 - PubMed
  2. Science. 1999 Oct 15;286(5439):509-12 - PubMed
  3. Proc Natl Acad Sci U S A. 1992 Sep 1;89(17):8303-7 - PubMed
  4. Phys Rev E Stat Phys Plasmas Fluids Relat Interdiscip Topics. 1996 Apr;53(4):3078-3087 - PubMed
  5. Phys Rev E Stat Phys Plasmas Fluids Relat Interdiscip Topics. 1996 Apr;53(4):R3009-R3012 - PubMed
  6. Phys Rev Lett. 2001 Jul 23;87(4):045701 - PubMed
  7. Proc Natl Acad Sci U S A. 2000 Oct 10;97(21):11149-52 - PubMed
  8. Science. 1992 Oct 30;258(5083):801-3 - PubMed
  9. Nature. 1998 Jun 4;393(6684):440-2 - PubMed

Publication Types

Grant support