Jump to ContentJump to Main Navigation
Cognitive SearchEvolution, Algorithms, and the Brain$
Users without a subscription are not able to see the full content.

Peter M. Todd, Thomas T. Hills, and Trevor W. Robbins

Print publication date: 2012

Print ISBN-13: 9780262018098

Published to MIT Press Scholarship Online: May 2016

DOI: 10.7551/mitpress/9780262018098.001.0001

Show Summary Details
Page of

PRINTED FROM MIT PRESS SCHOLARSHIP ONLINE (www.mitpress.universitypressscholarship.com). (c) Copyright The MIT Press, 2017. All Rights Reserved. Under the terms of the licence agreement, an individual user may print out a PDF of a single chapter of a monograph in MITSO for personal use (for details see http://www.mitpress.universitypressscholarship.com/page/privacy-policy).date: 24 October 2017

Optimal Strategies and Heuristics for Ecological Search Problems

Optimal Strategies and Heuristics for Ecological Search Problems

Chapter:
(p.301) 19 Optimal Strategies and Heuristics for Ecological Search Problems
Source:
Cognitive Search
Author(s):

John M. McNamara

Tim W. Fawcett

Publisher:
The MIT Press
DOI:10.7551/mitpress/9780262018098.003.0019

All animals, including humans, search for a variety of different things in their natural environment, from food to mates to a suitable place to live. Most types of search can be represented as stopping problems of varying complexity, in which the animal has to decide when to stop searching and accept the current option. All forms of search take time, and in solving a stopping problem the animal has to trade off this time cost against the expected benefits of continuing to search. This chapter discusses two main approaches to predicting search behavior: the optimality approach and the heuristics approach. The optimality approach identifies the best possible solution to a search problem and thereby sets an upper bound to what natural selection can achieve. The heuristics approach considers simple decision algorithms, or “rules of thumb,” which animals may use to implement efficient search behavior. Although few studies have tried to integrate these functional and mechanistic perspectives, they are likely to provide complementary insights. Often, the form of an optimal strategy suggests which kinds of heuristics might be expected to evolve. Stopping problems may be simple, repeated, or embedded in other stopping problems. For example, if searchers assess the value of each encountered option by examining a series of cues, the assessment process can be considered as another stopping problem. When the searcher is uncertain about the environment it is in, its previous experiences during search can strongly influence the optimal behavior. Where a limited number of items can be accepted, as in mate search, a key constraint is whether the searcher can return to previously encountered items. Some search problems are complicated by the fact that the encountered items are themselves searching. The chapter concludes with a discussion of some open questions for future research.

Keywords:   Strüngmann Forum Reports, cognitive search, predicting search behavior, heuristics approach, optimality approach, collective search, stopping problems, decision algorithms

MIT Press Scholarship Online requires a subscription or purchase to access the full text of books within the service. Public users can however freely search the site and view the abstracts and keywords for each book and chapter.

Please, subscribe or login to access full text content.

If you think you should have access to this title, please contact your librarian.

To troubleshoot, please check our FAQs, and if you can't find the answer there, please contact us.