{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,17]],"date-time":"2026-10-17T20:41:28Z","timestamp":1792269688535,"version":"4.4.0"},"reference-count":70,"publisher":"The Royal Society","issue":"157","license":[{"start":{"date-parts":[[2019,8,1]],"date-time":"2019-08-01T00:00:00Z","timestamp":1564617600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/royalsociety.org\/journals\/ethics-policies\/data-sharing-mining\/"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"crossref","award":["EP\/I013717\/1"],"award-info":[{"award-number":["EP\/I013717\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"crossref","award":["EP\/N509619\/1"],"award-info":[{"award-number":["EP\/N509619\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["royalsocietypublishing.org"],"crossmark-restriction":true},"short-container-title":["J. R. Soc. Interface."],"published-print":{"date-parts":[[2019,8]]},"abstract":"<jats:p>At a macroscopic level, part of the ant colony life cycle is simple: a colony collects resources; these resources are converted into more ants, and these ants in turn collect more resources. Because more ants collect more resources, this is a multiplicative process, and the expected logarithm of the amount of resources determines how successful the colony will be in the long run. Over 60 years ago, Kelly showed, using information theoretic techniques, that the rate of growth of resources for such a situation is optimized by a strategy of betting in proportion to the probability of pay-off. Thus, in the case of ants, the fraction of the colony foraging at a given location should be proportional to the probability that resources will be found there, a result widely applied in the mathematics of gambling. This theoretical optimum leads to predictions as to which collective ant movement strategies might have evolved. Here, we show how colony-level optimal foraging behaviour can be achieved by mapping movement to Markov chain Monte Carlo (MCMC) methods, specifically Hamiltonian Monte Carlo (HMC). This can be done by the ants following a (noisy) local measurement of the (logarithm of) resource probability gradient (possibly supplemented with momentum, i.e. a propensity to move in the same direction). This maps the problem of foraging (via the information theory of gambling, stochastic dynamics and techniques employed within Bayesian statistics to efficiently sample from probability distributions) to simple models of ant foraging behaviour. This identification has broad applicability, facilitates the application of information theory approaches to understand movement ecology and unifies insights from existing biomechanical, cognitive, random and optimality movement paradigms. At the cost of requiring ants to obtain (noisy) resource gradient information, we show that this model is both efficient and matches a number of characteristics of real ant exploration.<\/jats:p>","DOI":"10.1098\/rsif.2019.0162","type":"journal-article","created":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T03:05:57Z","timestamp":1565147157000},"page":"20190162","update-policy":"https:\/\/doi.org\/10.1098\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["Optimal foraging and the information theory of gambling"],"prefix":"10.1098","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7431-6580","authenticated-orcid":true,"given":"Roland J.","family":"Baddeley","sequence":"first","affiliation":[{"name":"School of Experimental Psychology, University of Bristol, 12a Priory Road, Bristol BS8 1TU, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8139-9604","authenticated-orcid":true,"given":"Nigel R.","family":"Franks","sequence":"additional","affiliation":[{"name":"School of Biological Sciences, University of Bristol, Life Sciences Building, 24 Tyndall Avenue, Bristol BS8 1TQ, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9647-124X","authenticated-orcid":true,"given":"Edmund R.","family":"Hunt","sequence":"additional","affiliation":[{"name":"School of Biological Sciences, University of Bristol, Life Sciences Building, 24 Tyndall Avenue, Bristol BS8 1TQ, UK"},{"name":"School of Computer Science, Electrical and Electronic Engineering, and Engineering Mathematics, University of Bristol, Merchant Venturers Building, 75 Woodland Road, Bristol BS8 1UB, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"175","published-online":{"date-parts":[[2019,8,7]]},"reference":[{"key":"e_1_3_6_2_2","volume-title":"The major transitions in evolution","author":"Maynard Smith J","year":"1995"},{"key":"e_1_3_6_3_2","doi-asserted-by":"publisher","DOI":"10.1515\/9780691212920"},{"key":"e_1_3_6_4_2","doi-asserted-by":"publisher","DOI":"10.1017\/S0266467498000364"},{"key":"e_1_3_6_5_2","volume-title":"The dance language and orientation of bees","author":"von Frisch K","year":"1967"},{"key":"e_1_3_6_6_2","first-page":"138","article-title":"Army ants: a collective intelligence","volume":"77","author":"Franks NR","year":"1989","journal-title":"Am. Sci."},{"key":"e_1_3_6_7_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1512241112"},{"key":"e_1_3_6_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/4235.585892"},{"key":"e_1_3_6_9_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-007-9149-x"},{"key":"e_1_3_6_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-8739-7"},{"key":"e_1_3_6_11_2","doi-asserted-by":"publisher","DOI":"10.1038\/nrg2603"},{"key":"e_1_3_6_12_2","doi-asserted-by":"publisher","DOI":"10.1101\/SQB.1955.020.01.005"},{"key":"e_1_3_6_13_2","first-page":"388","volume-title":"Theoretical and mathematical biology","author":"MacArthur RH","year":"1965"},{"key":"e_1_3_6_14_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0800375105"},{"key":"e_1_3_6_15_2","doi-asserted-by":"crossref","first-page":"906","DOI":"10.1111\/j.1365-2656.2010.01682.x","article-title":"Animal movement, search strategies and behavioural ecology: a cross-disciplinary way forward","volume":"79","author":"Giuggioli L","year":"2010","journal-title":"J. Anim. Ecol."},{"key":"e_1_3_6_16_2","doi-asserted-by":"publisher","DOI":"10.1098\/rstb.2005.1733"},{"key":"e_1_3_6_17_2","volume-title":"The superorganism: the beauty, elegance, and strangeness of insect societies","author":"H\u00f6lldobler B","year":"2009"},{"key":"e_1_3_6_18_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.011513798"},{"key":"e_1_3_6_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tics.2008.10.002"},{"key":"e_1_3_6_20_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.0030-1299.2006.14228.x"},{"key":"e_1_3_6_21_2","doi-asserted-by":"publisher","DOI":"10.1515\/9780691188348"},{"key":"e_1_3_6_22_2","unstructured":"Oster GF Wilson EO. 1978 Caste and ecology in the social insects . Princeton NJ: Princeton University Press."},{"key":"e_1_3_6_23_2","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1956.tb03809.x"},{"key":"e_1_3_6_24_2","volume-title":"Elements of information theory","author":"Cover TM","year":"2006"},{"key":"e_1_3_6_25_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.0030-1299.2006.13548.x"},{"key":"e_1_3_6_26_2","doi-asserted-by":"publisher","DOI":"10.1038\/439153a"},{"key":"e_1_3_6_27_2","unstructured":"Hunt ER Franks NR Baddeley RJ. 2018 The Bayesian superorganism I: collective probability estimation. bioRxiv preprint 468942. (doi:10.1101\/468942)"},{"key":"e_1_3_6_28_2","unstructured":"Hunt ER Franks NR Baddeley RJ. 2018 The Bayesian superorganism III: externalised memories facilitate distributed sampling. bioRxiv preprint 504241. (doi:10.1101\/504241)"},{"key":"e_1_3_6_29_2","unstructured":"Hunt ER Baddeley R Worley A Sendova-Franks A Franks NR. 2016 Data from: Ants determine their next move at rest: motor planning and causality in complex systems. Dryad Digital Repository . (doi:10.5061\/dryad.jk53j)"},{"key":"e_1_3_6_30_2","first-page":"150","article-title":"Ants determine their next move at rest: motor planning and causality in complex systems","volume":"3","author":"Hunt ER","year":"2016","journal-title":"Roy. Soc. Open Science"},{"key":"e_1_3_6_31_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.anbehav.2005.11.019"},{"key":"e_1_3_6_32_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00265-002-0549-0"},{"key":"e_1_3_6_33_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.anbehav.2005.01.022"},{"key":"e_1_3_6_34_2","doi-asserted-by":"publisher","DOI":"10.1242\/jeb.031880"},{"key":"e_1_3_6_35_2","doi-asserted-by":"publisher","DOI":"10.1063\/1.1699114"},{"key":"e_1_3_6_36_2","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/57.1.97"},{"key":"e_1_3_6_37_2","volume-title":"Information theory, inference and learning algorithms.","author":"Mackay DJ","year":"2003"},{"key":"e_1_3_6_38_2","doi-asserted-by":"publisher","DOI":"10.1016\/0370-2693(87)91197-X"},{"key":"e_1_3_6_39_2","doi-asserted-by":"publisher","DOI":"10.1201\/b10905"},{"key":"e_1_3_6_40_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-3784-7_14"},{"key":"e_1_3_6_41_2","doi-asserted-by":"publisher","DOI":"10.1063\/1.436415"},{"key":"e_1_3_6_42_2","doi-asserted-by":"publisher","DOI":"10.1016\/0370-2693(91)90812-5"},{"key":"e_1_3_6_43_2","doi-asserted-by":"publisher","DOI":"10.1142\/S0218339098000212"},{"key":"e_1_3_6_44_2","doi-asserted-by":"publisher","DOI":"10.1038\/438442a"},{"key":"e_1_3_6_45_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tpb.2006.04.002"},{"key":"e_1_3_6_46_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1600-0706.2009.17497.x"},{"key":"e_1_3_6_47_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0076531"},{"key":"e_1_3_6_48_2","doi-asserted-by":"publisher","DOI":"10.1142\/S0218348X07003460"},{"key":"e_1_3_6_49_2","doi-asserted-by":"publisher","DOI":"10.1890\/06-1769.1"},{"key":"e_1_3_6_50_2","doi-asserted-by":"publisher","DOI":"10.1038\/nature09116"},{"key":"e_1_3_6_51_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.plrev.2008.03.002"},{"key":"e_1_3_6_52_2","doi-asserted-by":"crossref","first-page":"930","DOI":"10.1111\/2041-210X.12096","article-title":"A new approach for objective identification of turns and steps in organism movement data relevant to random walk modelling","volume":"4","author":"Humphries NE","year":"2013","journal-title":"Meth. Ecol. Evol."},{"key":"e_1_3_6_53_2","doi-asserted-by":"publisher","DOI":"10.1890\/07-1288.1"},{"key":"e_1_3_6_54_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1015208108"},{"key":"e_1_3_6_55_2","first-page":"2","article-title":"The behavioural ecology of intermittent locomotion","volume":"41","author":"Kramer DL","year":"2001","journal-title":"Am. Zool."},{"key":"e_1_3_6_56_2","doi-asserted-by":"publisher","DOI":"10.1049\/ip-f-2.1993.0015"},{"key":"e_1_3_6_57_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00040-002-8302-2"},{"key":"e_1_3_6_58_2","doi-asserted-by":"publisher","DOI":"10.1046\/j.1439-0310.2001.00749.x"},{"key":"e_1_3_6_59_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-018-23652-4"},{"key":"e_1_3_6_60_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9868.2010.00765.x"},{"key":"e_1_3_6_61_2","doi-asserted-by":"publisher","DOI":"10.1038\/srep03158"},{"key":"e_1_3_6_62_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0801926105"},{"key":"e_1_3_6_63_2","unstructured":"Neal RM. 1993 Probabilistic inference using Markov chain Monte Carlo methods . Technical Report CRG-TR-93-1: Department of Computer Science University of Toronto."},{"key":"e_1_3_6_64_2","doi-asserted-by":"publisher","DOI":"10.1098\/rspb.2010.2325"},{"key":"e_1_3_6_65_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-5193(83)80007-1"},{"key":"e_1_3_6_66_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-5193(05)80686-1"},{"key":"e_1_3_6_67_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cub.2006.01.015"},{"key":"e_1_3_6_68_2","first-page":"1593","article-title":"The no-U-turn sampler: adaptively setting path lengths in Hamiltonian Monte Carlo","volume":"15","author":"Hoffman MD","year":"2014","journal-title":"J Mach. Learn. Res."},{"key":"e_1_3_6_69_2","doi-asserted-by":"publisher","DOI":"10.1098\/rspb.2005.3137"},{"key":"e_1_3_6_70_2","doi-asserted-by":"publisher","DOI":"10.1038\/454424a"},{"key":"e_1_3_6_71_2","doi-asserted-by":"publisher","DOI":"10.1098\/rsfs.2011.0067"}],"container-title":["Journal of The Royal Society Interface"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/royalsocietypublishing.org\/doi\/pdf\/10.1098\/rsif.2019.0162","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/royalsocietypublishing.org\/doi\/full-xml\/10.1098\/rsif.2019.0162","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/royalsocietypublishing.org\/doi\/pdf\/10.1098\/rsif.2019.0162","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,21]],"date-time":"2024-07-21T15:24:22Z","timestamp":1721575462000},"score":1,"resource":{"primary":{"URL":"https:\/\/royalsocietypublishing.org\/doi\/10.1098\/rsif.2019.0162"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8]]},"references-count":70,"journal-issue":{"issue":"157","published-print":{"date-parts":[[2019,8]]}},"alternative-id":["10.1098\/rsif.2019.0162"],"URL":"https:\/\/doi.org\/10.1098\/rsif.2019.0162","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/497198","asserted-by":"object"}]},"ISSN":["1742-5689","1742-5662"],"issn-type":[{"value":"1742-5689","type":"print"},{"value":"1742-5662","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,8]]},"assertion":[{"value":"2019-03-11","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-06-25","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-08-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}