Uncertain search: a model of search among technologies of uncertain values
Management Science
Optimizing queries to remote resources
Journal of Intelligent Information Systems
On the multi-attribute stopping problem with general value functions
Operations Research Letters
| Hi-index | 0.00 |
We describe a search problem in which a decision maker (DM) must select among sequentially encountered options. Each option is described by multiple attributes, and the value of an option is given by a separable function of its attribute values. However, the attribute values are not known with certainty, and can only be ascertained in a predefined order, at some fixed cost. During the search the DM can choose to select an option, purchase information about an attribute value, reject (permanently) the current option and continue the search, or terminate the search and accept a status quo outcome. We introduce a threshold policy for this search process, and prove the optimality of this policy for separable value functions. We then furnish a dynamic programming procedure for prescribing an optimal policy for this problem. Finally, we derive analytic solutions to some special cases of the problem, and present a case study that demonstrates a possible use of the proposed approach.