An optimal information gathering algorithm
by Debora Di Caprio, Francisco J. Santos-Arteaga
International Journal of Applied Decision Sciences (IJADS), Vol. 2, No. 2, 2009

Abstract: The current paper defines the optimal sequential information gathering structure of a rational utility maximiser decision maker in the simplest non-trivial theoretical scenario, where the decision maker is allowed to acquire only two pieces of information from a set of multidimensional goods. We show how this problem, hardly ever considered in the literature, does not admit a simple or intuitive solution. Indeed, while the standard sequential search and information gathering algorithms presented in the literature are identified with optimal stopping rules, we analyse explicitly the behaviour of the decision maker when choosing which piece of information to acquire. We show that the decision of how to optimally allocate the second available piece of information depends on two well-defined real-valued expected utility functions. The crossing points between the graphs of both functions correspond to optimal thresholds for the information gathering process that define the dynamic behaviour of the algorithmic search structure. We characterise explicitly the behaviour and the value of these thresholds through the properties of the utility functions and probability densities inherent to the decision maker. The results are illustrated numerically for a variety of utility functions commonly used in decision theory.

Online publication date: Fri, 19-Jun-2009

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Applied Decision Sciences (IJADS):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com