In the standard search problem there is an infinite pool of items whose distribution of values is known. A decision maker draws an item from the pool, observes its value, and decides whether to keep it or to draw another item. He can keep only one item, and he seeks the item with the largest...