A search game model of the scatter hoarder's problem

Journal of the Royal Society Interface

Volumn 9, Issue 70, 2012, Pages 869-879

  Alpern, Steve ^a   Fokkink, Robbert ^b   Thomas, Lidbetter ^a   Clayton, Nicola S ^c  

^a LONDON SCHOOL OF ECONOMICS   (United Kingdom)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c University of Cambridge   (United Kingdom)

Author keywords

Food caching; Resource diversification; Scatter hoarder; Search game

Indexed keywords

ANIMALS;

CACHING STRATEGY; CATASTROPHIC LOSS; GAME MODELS; RESOURCE DIVERSIFICATION; SCATTER HOARDER; SEARCH GAME; SURVIVAL PROBABILITIES;

OPTIMIZATION;

ANIMAL MODEL; ARTICLE; FOOD; GAME; NONHUMAN; SCIURIDAE; SURVIVAL; TERMINAL DISEASE;

ANIMALIA; SCIURIDAE;

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

References (58)

1. Garnaev, A. Y. 2000 Search games and other applications of game theory. Lecture notes in economics and mathematical systems, no. 485, p. 145. Berlin, Germany: Springer.
2. Alpern, S. & Gal, S. 2003 In The theory of search games and rendezvous. Kluwer International Series in Operations Research and Management Sciences, p. 319. Boston, MA: Kluwer
3. Ruckle, W. 1983 Geometric games and their applications. Boston, MA: Pitman Press.
4. Kikuta, K. & Ruckle, W. 2000 Continuous accumulation games in continuous regions. J. Optim. Theory Appl. 106, 581-601. (doi:10.1023/A: 1004609529766)
5. Kikuta, K. & Ruckle, W. 2001 Continuous accumulation games on discrete locations. Naval Res. Logist. 41, 821-831. (doi:10.1002/1520- 6750(199410)41:6〈821::AID-NAV3220410610〉3.0.CO;2-Y)
6. Kikuta, K. & Ruckle, W. 1997 Accumulation games. I. Noisy search. J. Optim. Theory Appl. 94, 395-408. (doi:10.1023/A:1022639813629)
7. Baston, V. J., Bostock, F. A. & Ferguson, T. S. 1989 The number hides game. Proc. Am. Math. Soc. 107, 437-447. (doi:10.1090/S0002-9939-1989-0972227- 7)
8. Zoroa, N., Fernández-Sáez, M. J. & Zoroa, P. 1999 A game related to the number hides game. J. Optim. Theory Appl. 103, 457-473. (doi:10.1023/A:1021765121940)
9. Alpern, S., Fokkink, R. & Kikuta, K. 2010 On Ruckle's conjecture on accumulation games. SIAM J. Control Opt. 48, 5073-5083. (doi:10.1137/080741926)
10. Alpern, S. & Fokkink, R. In press. Accumulation games on graphs. Networks.
11. Alpern, S., Fokkink, R. & Pelekis, C. In press. A proof of the Kikuta-Ruckle conjecture on optimal caching of resources. J. Optim. Theory Appl.
12. Vander Wall, S. B. 1990 Food hoarding in animals. Chicago, IL: University of Chicago Press.
13. Smulders, T., Gould, K. & Leaver, L. A. 2010 Using ecology to guide they study of cognitive and neural mechanisms of different aspects of spatial memory in food-hoarding animals. Phil. Trans. R. Soc. B 365, 883-900. (doi:10.1098/rstb.2009.0211)
14. Clayton, N. S. & Dickinson, A. 1998 Episodic-like memory during cache recovery by scrub jays. Nature 395, 272-274. (doi:10.1038/26216)
15. Zinkivskay, A., Nazir, F. & Smulders, T. V. 2009 What-where-when memory in magpies (Pica pica). Anim. Cogn. 12, 119-125. (doi:10.1007/s10071-008- 0176-x)
16. Grodzinski, U. & Clayton, N. S. 2010 Problems faced by food-caching corvids and the evolution of cognitive solutions. Phil. Trans. R. Soc. B 365, 977-987. (doi:10. 1098/rstb.2009.0210)
17. Hadj-Chikh, L. Z., Steele, M. A. & Smallwood, P. D. 1996 Caching decisions by grey squirrels: a test of the handling time and perishability hypotheses. Anim. Behav. 52, 941-948. (doi:10.1006/anbe.1996.0242)
18. VanderWall, S. B. & Jenkins, S. H. 2003 Reciprocal pilferage and the evolution of food-hoarding behavior. Behav. Ecol. 14, 656-667. (doi:10.1093/beheco/arg064)
19. Andersson, M. & Krebs, J. 1978 On the evolution of hoarding behaviour. Anim. Behav. 26, 707-711. (doi:10.1016/0003-3472(78)90137-9)
20. Smulders, T. 1998 A game theoretical model of the evolution of food hoarding: applications to the Paridae. Am. Nat. 151, 356-366. (doi:10.1086/286124)
21. Shettleworth, S. J. 1995 Memory in food-storing birds: from the field to the Skinner box. In Behavioral brain research in naturalistic and semi-naturalistic settings: Proc. NATO Advanced Study Institute Series Maratea, Italy. (eds E. Alleva, A. Fasolo, H. P. Lipp & L. Nadel), pp. 158-179. The Hague, The Netherlands: Kluwer Academic Publishers.
22. Dally, J. M., Emery, N. J. & Clayton, N. S. 2006 The behaviour and evolution of cache protection and pilferage. Anim. Behav. 72, 13-23. (doi:10.1016/j.anbehav.2005.08.020)
23. Sherry, D., Avery, M. & Stevens, A. 1982 The spacing of stored food by marsh tits. Zeitschrift fuer Tierpsychology 58, 153-162. (doi:10.1111/j.1439- 0310.1982.tb00313.x)
24. Stapanian, M. A. & Smith, C. C. 1984 Density-dependent survival of scatter-hoarded nuts - an experimental approach. Ecology 65, 1387-1396. (doi:10.2307/1939119)
25. Clarkson, K., Eden, S. F., Sutherland, W. J. & Houston, A. I. 1986 Density dependence and magpie food hoarding. J. Anim. Ecol. 55, 111-121. (doi:10.2307/4696)
26. Male, L. H. & Smulders, T. V. 2007 Hyperdispersed cache distributions reduce pilferage: a field study. Anim. Behav. 73, 717-726. (doi:10.1016/j. anbehav.2006.06.017)
27. Male, L. H. & Smulders, T. V. 2007 Memory for food caches: not just for retrieval. Behav. Ecol. 18, 456-459. (doi:10.1093/beheco/arl107)
28. Male, L. H. & Smulders, T. V. 2008 Hyper-dispersedcachedis - tributions reduce pilferage: a laboratory study. J. Avian Biol. 39, 170-177. (doi:10.1111/j.2008.0908-8857.04019.x)
29. Emery, N. J. & Clayton, N. S. 2004 The mentality of crows. Convergent evolution of intelligence in corvids and apes. Science 306, 1903-1907. (doi:10.1126/science.1098410)
30. Daly, M., Jacobs, L. F., Wilson, M. I. & Behrends, P. R. 1992 Scatter hoarding by kangaroo rats (Dipodomys merriami) and pilferage from their caches. Behav. Ecol. 3, 102-111. (doi:10.1093/beheco/3.2.102)
31. Leaver, L. A., Hopewell, L., Caldwell, C. J. & Mallarky, L. 2007 Audience effects on food caching in grey squirrels (Sciurus carolinensis): evidence for pilferage avoidance strategies. Anim. Cogn. 10, 23-27. (doi:10.1007/s10071-006-0026-7)
32. Hopewell, L. J., Leaver, L. A. & Lea, S. E. G. 2008 Effects of competition and food availability on travel time in scatter-hoarding grey squirrels (Sciurus carolinensis). Behav. Ecol. 19, 1143-1149. (doi:10.1093/beheco/arn095)
33. Emery, N. J., Dally, J. & Clayton, N. S. 2004 Western scrub-jays (Aphelocoma californica) use cognitive strategies to protect their caches from thieving conspecifics. Anim. Cogn. 7, 37-43. (doi:10.1007/s10071-003-0178-7)
34. Bugnyar, T. & Kotrschal, K. 2002 Observational learning and the raiding of food caches in ravens, Corvus corax: is it 'tactical' deception? Anim. Behav. 64, 185-195. (doi:10.1006/anbe.2002.3056)
35. Bugnyar, T. & Kotrschal, K. 2002 Scrounging tactics in free-ranging ravens, Corvus corax. Ethology 108, 993-1009. (doi:10.1046/j.1439-0310.2002. 00832.x)
36. Emery, N. J. & Clayton, N. S. 2001 Effects of experience and social context on prospective caching strategies by scrub jays. Nature 414, 443-446. (doi:10.1038/35106560)
37. Heinrich, B. & Pepper, J. W. 1998 Influence of competitors on caching behaviour in common ravens, Corvus corax. Anim.Behav. 56, 1083-1090. (doi:10.1006/anbe.1998.0906)
38. Dally, J. M., Emery, N. J. & Clayton, N. S. 2006 Food-caching western scrub-jays keep track of who was watching when. Science 312, 1662-1665. (doi:10.1126/science.1126539)
39. Burnell, K. L. & Tomback, D. F. 1985 Stellar's jays steal gray jay caches: field and laboratory observations. Auk 102, 417-419.
40. Bugnyar, T. & Heinrich, B. 2005 Ravens, Corvus corax, differentiate between knowledgeable and ignorant competitors. Proc. R. Soc. B 272, 1641-1646. (doi:10.1098/rspb.2005.3144)
41. Bugnyar, T., Schwab, C., Schloegl, C., Kotrschal, K. & Heinrich, B. 2007 Ravens judge competitors through experience with play caching. Curr. Biol. 17, 1804-1808. (doi:10.1016/j.cub.2007.09.048)
42. Dally, J. M., Emery, N. J. & Clayton, N. S. 2004 Cache protection strategies by western scrub-jays (Aphelocoma californica): hiding food in the shade. Biol. Lett. 271, S387-S390.
43. Dally, J. M., Emery, N. J. & Clayton, N. S. 2005 Cache protection strategies by western scrub-jays Aphelocoma californica: implications for social cognition. Anim. Behav. 70, 1251-1263. (doi:10.1016/j.anbehav.2005.02.009)
44. Stulp, G., Emery, N. J., Verhulst, S. & Clayton, N. S. 2009 Western scrub-jays conceal auditory information when competitors can hear but cannot see. Biol. Lett. 5, 583-585. (doi:10.1098/rsbl.2009.0330)
45. Bossema, I. 1979 Jays and oaks: an eco-ethological study of a symbiosis. Behaviour 70, 1-117. (doi:10.1163/156853979X00016)
46. James, P. C. & Verbeek, N. A. M. 1983 The food storage behaviour of the northwestern crow. Behaviour 85, 276-291. (doi:10.1163/156853983X00264)
47. Waite, T. A. 1988 A field test of density-dependent survival of simulated gray jay caches. Condor 90, 247-249. (doi:10.2307/1368458)
48. Clarkson, K. 1984 The breeding and feeding ecology of the magpie (Pica pica). PhD thesis, University of Sheffield, Sheffield, UK.
49. Birkhead, T. R. 1991 The Magpies. London, UK: T & A.D. Poyser Ltd.
50. Leaver, L. & Daly, M. 1998 Effects of food preference on scatter-hoarding by kangaroo rats (Dipodomys merriami). Behaviour 135, 823-832. (doi:10.1139/z87-194)
51. Hurly, A. T. & Robertson, R. I. 1987 Scatterhoarding by territorial red squirrels: a test of the optimal density mode! Can. J. Zool. 65, 1247-1252. (doi:10.2307/3545999)
52. Vander Wall, S. B. 1995 The effects of seed value on the caching behavior of yellow pine chipmunks. Oikos 74, 533-537. (doi:10.2307/1382621)
53. Steele, M. A., Hadj-Chikh, L. Z. & Hazeltine, I. 1996 Caching and feeding decisions bySciurus carolinensis: responses to weevil-infested acorns. J. Mamm. 77, 305-314. (Pubitemid 26309480)
54. Longland, W. S. & Clements, C. 1995 Use of fluorescent pigments in studies of seed caching by rodents. J. Mamm. 76, 1260-1266. (doi:10.1111/j.1474- 919X.1996.tb04336.x)
55. Clayton, N. S., Mellor, R. & Jackson, A. 1996 Seasonal patterns of food storing in the Jay (Garrulus glandarius). Ibis 138, 250-255. (doi:10.1111/j.1474-919X.1996.tb04336.x)
56. Alpern, S. 2011 Find-and-fetch search on a tree. Oper. Res. 17, 99-122. (doi:10.1137/0317009)
57. Gal, S. 1979 Search games with mobile and immobile hiders. SIAM J. Control Opt. 17, 99-122. (doi:10.1007/s001820000056)
58. Gal, S. 2000 On the optimality of a simple strategy for searching graphs. Int. J. Game Theory 29, 533-542. (doi:10.1007/s001820000056)