| Abstract: | Suppòse one object is hidden in the k-th of n boxes with probability p(k). We know the probability q(t, k) of detecting the object if it is hidden in box k and we expend effort t searching box k. Our aim is to minimize the expected search effort of a successful search. Previously this problem has been solved only under the assumption that the functions q(·, k) are concave. We prove, without concavity assumptions, the existence of an optimal distribution of search effort and give a procedure for its construction. |
