When viewed on the level of a single agent, this is a classical optimal stopping problem—as studied extensively in statistics and economics [1]}, [2]}—in which after examining each new alternative the agent decides whether to sample further or to stop search. For random search, the problem has an optimal solution, which can be expressed in the form of a stopping threshold.
