paper-with-me

Papers

Optimal Foraging in Memory Retrieval: Evaluating Random Walks and Metropolis-Hastings Sampling in Modern Semantic Spaces

2025-11-16 · James Moore arxiv

Human memory retrieval often resembles ecological foraging where animals search for food in a patchy environment. Optimal foraging means following the Marginal Value Theorem (MVT), in which individuals exploit a patch of semantically related concepts until it becomes less rewarding and then switch to a new cluster. While human behavioral data suggests foraging-like patterns in semantic fluency tasks, it remains unclear whether modern high-dimensional embedding spaces provide representations that allow algorithms to match observed human behavior. Using state-of-the-art embeddings and prior semantic fluency data, I find that random walks on these embedding spaces produce results consistent with optimal foraging and the MVT. Surprisingly, introducing Metropolis-Hastings sampling, an adaptive algorithm expected to model strategic acceptance and rejection of new clusters, does not produce results consistent with human behavior. These findings challenge the assumption that more complex sampling mechanisms inherently lead to better cognitive models of memory retrieval. Instead, they show that appropriately structured embeddings, even with simple sampling, can produce near-optimal foraging dynamics. This supports the perspective of Hills (2012) rather than Abbott (2015), demonstrating that modern embeddings can approximate human memory foraging without relying on complex acceptance criteria.

📄 PDF Abstract BibTeX arXiv:2511.12759

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Human memory search as a random walk in a semantic network

2012-12-01 · NeurIPS 2012 12 · Joseph L. Austerweil, Joshua T. Abbott, Thomas L. Griffiths

The human mind has a remarkable ability to store a vast amount of information in memory, and an even more remarkable ability to retrieve these experiences when needed. Understanding the representations and algorithms tha…

Information RetrievalRetrieval

Towards a Path Dependent Account of Category Fluency

2024-05-09 · David Heineman, Reba Koenen, Sashank Varma

Category fluency is a widely studied cognitive phenomenon, yet two conflicting accounts have been proposed as the underlying retrieval mechanism -- an optimal foraging process deliberately searching through memory (Hills…

Language ModellingLarge Language Model

Human foraging strategies flexibly adapt to resource distribution and time constraints

2024-08-02 · Valeria Simonelli, Davide Nuzzi, Gian Luca Lancia, Giovanni Pezzulo

Foraging is a crucial activity, yet the extent to which humans employ flexible versus rigid strategies remains unclear. This study investigates how individuals adapt their foraging strategies in response to resource dist…

MemorizationNavigate

Optimal foraging strategies can be learned

2023-03-10 · Gorka Muñoz-Gil, Andrea López-Incera, Lukas J. Fiderer, Hans J. Briegel

The foraging behavior of animals is a paradigm of target search in nature. Understanding which foraging strategies are optimal and how animals learn them are central challenges in modeling animal foraging. While the ques…

reinforcement-learningReinforcement LearningReinforcement Learning (RL)

The importance of exploration: Modelling site-constant foraging

2025-03-25 · Sarah A. MacQueen, Clara F. Hardy, W. John Braun, Rebecca C. Tyson

Foraging site constancy, or repeated return to the same foraging location, is a foraging strategy used by many species to decrease uncertainty, but it is often unclear exactly how the foraging site is identified. Here we…