Noise, cost and speed-accuracy trade-offs: Decision-making in a decentralized system

Journal of the Royal Society Interface

Volumn 3, Issue 7, 2006, Pages 243-254

  Marshall, James A R ^a   Dornhaus, Anna ^a,b   Franks, Nigel R ^a   Kovacs, Tim ^a  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

^b University of Arizona   (United States)

Author keywords

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

Indexed keywords

ACCURACY; ANALYTIC METHOD; ANIMAL BEHAVIOR; ANT; ARTICLE; DECISION MAKING; HABITAT SELECTION; MATHEMATICAL COMPUTING; MIGRATION; NESTING; NOISE; NONHUMAN; ORGANISM COLONY; PROBABILITY; SPECIES HABITAT; VELOCITY;

LEPTOTHORAX ALBIPENNIS;

EID: 33645836172     PISSN: 17425689     EISSN: 17425662     Source Type: Journal    
DOI: 10.1098/rsif.2005.0075     Document Type: Article

References (28)

1. Banks, J. S. & Sundaram, R. K. 1994 Switching costs and the Gittins index. Econometrica 62, 687-694.
2. Bishop, J. M. 1989 Stochastic searching networks. In Proc. First IEE Conf. on Artificial Neural Networks, pp. 329-331. London: IEE Press.
3. Bonabeau, E., Dorigo, M. & Theraulaz, G. 1999 Swarm intelligence: from natural to artificial systems. New York: Oxford University Press.
4. Chittka, L., Dyer, A. G., Bock, F. & Dornhaus, A. 2003 Bees trade off foraging speed for accuracy. Nature 424, 388. (doi:10.1038/424388a)
5. Dean, T. L. & Boddy, M. 1988 An analysis of time-dependent planning. In Proc. Seventh Nat. Conf. on Artificial Intelligence (ed. T. M. Mitchell & R. G. Smith), pp. 49-54. Menlo Park, CA: AAAI Press.
6. Dornhaus, A., Franks, N. R., Hawkins, R. M. & Shere, H. N. S. 2004 Ants move to improve: colonies of Leptothorax albipennis emigrate whenever they find a superior nest site. Anim. Behav. 67, 959-963. (doi:10.1016/ j.anbehav.2003.09.004)
7. Dragalin, V. P., Tartakovsky, A. G. & Veeravalli, V. V. 1999 Multihypothesis sequential probability ratio tests - part I: asymptotic optimality. IEEE Trans. Info. Theo. 45, 2448-2461. (doi:10.1109/ 18.796383)
8. Edwards, W. 1965 Optimal strategies for seeking information: models for statistics, choice reaction times, and human information processing. J. Math. Psy. 2, 312-329. (doi:10.1016/0022-2496(65)90007-6)
9. Foster, I. & Kesselman, C. (eds) 2003 The grid: blueprint for a new compuling infrastructure. San Francisco, CA: Morgan Kaufmann.
10. Franks, N. R., Pratt, S. C., Mallon, E. B., Britton, N. F. & Sumpter, D. J. T. 2002 Information flow, opinion polling and collective intelligence in house-hunting social insects. Phil. Trans. R. Soc. B 357, 1567-1583. (doi:10.1098/rstb.2002.1066)
11. Franks, N. R., Dornhaus, A., Fitzsimmons, J. P. & Stevens, M. 2003a Speed vs. accuracy in collective decision making. Proc. R. Soc. B 270, 2457-2463. (doi:10.1098/rspb.2003.2527)
12. Franks, N. R., Mallon, E. B., Bray, H. E., Hamilton, M. J. & Mischler, T. C. 2003b Strategies for choosing between alternatives with different attributes: exemplified by house-hunting ants. Anim. Behav. 65, 215-223. (doi:10.1006/anbe.2002.2032)
13. Hutchinson, J. C. 2004 Is more choice always desirable? Evidence and arguments from leks, food selection, and environmental enrichment. Biol. Rev. 79, 1-20. (doi:10.1017/S1464793103006183)
14. Jun, T. 2004 A survey on the bandit problem with switching costs. De Economist 152, 513-541. (doi:10.1007/s10645004-2477-z)
15. Mallon, E. B. & Franks, N. R. 2000 Ants estimate area using Buffon's needle. Proc. R. Soc. B 267, 765-770. (doi:10.1098/rspb.2000.1069)
16. Mallon, E. B., Pratt, S. C. & Franks, N. R. 2001 Individual and collective decision-making during nest site selection by the ant Leptothorax albipennis. Behav. Ecol. Sociobiol. 50, 352-359. (doi:10.1007/s002650100377)
17. Marshall, J. A. R. & Rowe, J. E. 2003 Viscous populations and their support for reciprocal cooperation. Artif. Life 9, 327-334. (doi:10.1162/ 106454603322392497)
18. de Meyer, K., Bishop, J. M. & Nasuto, S. J. 2003 Stochastic diffusion: using recruitment for search. In Evolvability and interaction: evolutionary substrates of communication, signalling, and perception in the dynamics of social complexity (ed. P. McOwan, K. Dautenhahn & C. L. Nehaniv) Technical Report 393, pp. 60-65. University of Hertfordshire: Department of Computer Science.
19. Mugford, S. T., Mallon, E. B. & Franks, N. R. 2001 The accuracy of Buffon's needle: a rule of thumb used by ants to estimate area. Behav. Ecol. 12, 655-658. (doi:10.1093/beheco/12.6.655)
20. Partridge, L. W., Partridge, K. & Franks, N. R. 1997 Field survey of a monogynous leptothoracine ant (Hymenoptera: Formicidae): evidence of seasonal polydomy? Insect. Soc. 44, 75-83. (doi:10.1007/s000400050031)
21. Planqué, R., Dornhaus, A., Frank, N. R., Kovacs, T. & Marshall, J. A. R. In preparation. Weighting waiting in collective decision making.
22. Pratt, S. C., Mallon, E. B., Sumpter, D. J. T. & Franks, N. R. 2002 Quorum sensing, recruitment, and collective decision-making during colony emigration by the ant Leptothorax albipennis. Behav. Ecol. Sociobiol. 52, 117-127. (doi:10.1007/s00265-002-0487-x)
23. Pratt, S. C., Sumpter, D. J. T., Mallon, E. B., Franks, N. R. In press. An agent-based model of collective nest choice by the ant Temnothorax albipennis. Anim. Behav.
24. Stender, J. (ed) 1993 Parallel genetic algorithms: theory and applications. Amsterdam: IOS Press.
25. Sutton, R. S. & Barto, A. G. 1998 Reinforcement learning: an introduction, p. 53. Cambridge, MA: MIT Press.
26. Theil, H. 1950 A rank invariant method of linear and polynomial regression analysis (I, II & III). Proc. Koninklijke Nederlandse Akademie Wetenschappen, Series A - mathematical sciences 53, 386-392. 521-525, 1397-1412
27. Wald, A. & Wolfowitz, J. 1948 Optimum character of the sequential probability ratio test. Ann. Math. Stat. 19, 326-339.
28. Wilson, W. G. 1998 Resolving discrepancies between deterministic population models and individual-based simulations. Am. Nat. 151, 116-134. (doi:10.1086/286106)