Technical Note—A Counterexample for an Optimal Search-and-Stop Model

Abstract

The idea of policy regions is very useful in characterizing an optimal strategy for problems in dynamic programming. However, there are occasions when intuition suggests that an optimal strategy may be characterized by some structure of policy regions, and yet it is extremely difficult to prove or disprove this conjecture. This paper presents a counterexample showing an intuitive conjecture to be wrong.