Rationalizing spatial exploration patterns of wild animals and humans through a temporal discounting framework

Vijay Mohan K. Namboodiri, Joshua M. Levy, Stefan Mihalas, David W. Sims, Marshall Shuler

Research output: Contribution to journalArticle

Abstract

Understanding the exploration patterns of foragers in the wild provides fundamental insight into animal behavior. Recent experimental evidence has demonstrated that path lengths (distances between consecutive turns) taken by foragers are well fitted by a power law distribution. Numerous theoretical contributions have posited that "Lévy random walks"-which can produce power law path length distributions-are optimal for memoryless agents searching a sparse reward landscape. It is unclear, however, whether such a strategy is efficient for cognitively complex agents, from wild animals to humans. Here, we developed a model to explain the emergence of apparent power law path length distributions in animals that can learn about their environments. In our model, the agent's goal during search is to build an internal model of the distribution of rewards in space that takes into account the cost of time to reach distant locations (i.e., temporally discounting rewards). For an agent with such a goal, we find that an optimal model of exploration in fact produces hyperbolic path lengths, which are well approximated by power laws. We then provide support for our model by showing that humans in a laboratory spatial exploration task search space systematically and modify their search patterns under a cost of time. In addition, we find that path length distributions in a large dataset obtained from free-ranging marine vertebrates are well described by our hyperbolic model. Thus, we provide a general theoretical framework for understanding spatial exploration patterns of cognitively complex foragers.

Original languageEnglish (US)
Pages (from-to)8747-8752
Number of pages6
JournalProceedings of the National Academy of Sciences of the United States of America
Volume113
Issue number31
DOIs
StatePublished - Aug 2 2016

Fingerprint

animals
costs
vertebrates
random walk

ASJC Scopus subject areas

  • General

Cite this

Rationalizing spatial exploration patterns of wild animals and humans through a temporal discounting framework. / Namboodiri, Vijay Mohan K.; Levy, Joshua M.; Mihalas, Stefan; Sims, David W.; Shuler, Marshall.

In: Proceedings of the National Academy of Sciences of the United States of America, Vol. 113, No. 31, 02.08.2016, p. 8747-8752.

Research output: Contribution to journalArticle

@article{77bc457088fb46bb957f812024da1bde,
title = "Rationalizing spatial exploration patterns of wild animals and humans through a temporal discounting framework",
abstract = "Understanding the exploration patterns of foragers in the wild provides fundamental insight into animal behavior. Recent experimental evidence has demonstrated that path lengths (distances between consecutive turns) taken by foragers are well fitted by a power law distribution. Numerous theoretical contributions have posited that {"}L{\'e}vy random walks{"}-which can produce power law path length distributions-are optimal for memoryless agents searching a sparse reward landscape. It is unclear, however, whether such a strategy is efficient for cognitively complex agents, from wild animals to humans. Here, we developed a model to explain the emergence of apparent power law path length distributions in animals that can learn about their environments. In our model, the agent's goal during search is to build an internal model of the distribution of rewards in space that takes into account the cost of time to reach distant locations (i.e., temporally discounting rewards). For an agent with such a goal, we find that an optimal model of exploration in fact produces hyperbolic path lengths, which are well approximated by power laws. We then provide support for our model by showing that humans in a laboratory spatial exploration task search space systematically and modify their search patterns under a cost of time. In addition, we find that path length distributions in a large dataset obtained from free-ranging marine vertebrates are well described by our hyperbolic model. Thus, we provide a general theoretical framework for understanding spatial exploration patterns of cognitively complex foragers.",
author = "Namboodiri, {Vijay Mohan K.} and Levy, {Joshua M.} and Stefan Mihalas and Sims, {David W.} and Marshall Shuler",
year = "2016",
month = "8",
day = "2",
doi = "10.1073/pnas.1601664113",
language = "English (US)",
volume = "113",
pages = "8747--8752",
journal = "Proceedings of the National Academy of Sciences of the United States of America",
issn = "0027-8424",
number = "31",

}

TY - JOUR

T1 - Rationalizing spatial exploration patterns of wild animals and humans through a temporal discounting framework

AU - Namboodiri, Vijay Mohan K.

AU - Levy, Joshua M.

AU - Mihalas, Stefan

AU - Sims, David W.

AU - Shuler, Marshall

PY - 2016/8/2

Y1 - 2016/8/2

N2 - Understanding the exploration patterns of foragers in the wild provides fundamental insight into animal behavior. Recent experimental evidence has demonstrated that path lengths (distances between consecutive turns) taken by foragers are well fitted by a power law distribution. Numerous theoretical contributions have posited that "Lévy random walks"-which can produce power law path length distributions-are optimal for memoryless agents searching a sparse reward landscape. It is unclear, however, whether such a strategy is efficient for cognitively complex agents, from wild animals to humans. Here, we developed a model to explain the emergence of apparent power law path length distributions in animals that can learn about their environments. In our model, the agent's goal during search is to build an internal model of the distribution of rewards in space that takes into account the cost of time to reach distant locations (i.e., temporally discounting rewards). For an agent with such a goal, we find that an optimal model of exploration in fact produces hyperbolic path lengths, which are well approximated by power laws. We then provide support for our model by showing that humans in a laboratory spatial exploration task search space systematically and modify their search patterns under a cost of time. In addition, we find that path length distributions in a large dataset obtained from free-ranging marine vertebrates are well described by our hyperbolic model. Thus, we provide a general theoretical framework for understanding spatial exploration patterns of cognitively complex foragers.

AB - Understanding the exploration patterns of foragers in the wild provides fundamental insight into animal behavior. Recent experimental evidence has demonstrated that path lengths (distances between consecutive turns) taken by foragers are well fitted by a power law distribution. Numerous theoretical contributions have posited that "Lévy random walks"-which can produce power law path length distributions-are optimal for memoryless agents searching a sparse reward landscape. It is unclear, however, whether such a strategy is efficient for cognitively complex agents, from wild animals to humans. Here, we developed a model to explain the emergence of apparent power law path length distributions in animals that can learn about their environments. In our model, the agent's goal during search is to build an internal model of the distribution of rewards in space that takes into account the cost of time to reach distant locations (i.e., temporally discounting rewards). For an agent with such a goal, we find that an optimal model of exploration in fact produces hyperbolic path lengths, which are well approximated by power laws. We then provide support for our model by showing that humans in a laboratory spatial exploration task search space systematically and modify their search patterns under a cost of time. In addition, we find that path length distributions in a large dataset obtained from free-ranging marine vertebrates are well described by our hyperbolic model. Thus, we provide a general theoretical framework for understanding spatial exploration patterns of cognitively complex foragers.

UR - http://www.scopus.com/inward/record.url?scp=85047290523&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85047290523&partnerID=8YFLogxK

U2 - 10.1073/pnas.1601664113

DO - 10.1073/pnas.1601664113

M3 - Article

VL - 113

SP - 8747

EP - 8752

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

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

SN - 0027-8424

IS - 31

ER -