Advertisement

A decision theoretic approach to file search

  • James C. Moore
  • William B. Richmond
  • Andrew B. Whinston
Article

Abstract

We investigate the relationship between algorithm construction and optimal decision processes. We provide a sufficient condition, a linear ordering over the experiment set, for when we can efficiently use an optimization approach for selecting a decision strategy. We demonstrate the linear ordering condition within the context of the file search problem; however, any problem whose representation satisfies the linear ordering condition is amenable to the optimization approach.

Key words

Decision theory optimization file search algorithm design 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aho, A., Hopcroft, J., and Ullman, J., 1974, The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, Mass.Google Scholar
  2. Bradley, S., Hax, A., and Magnanti, T., 1977, Applied Mathematical Programming, Addison-Wesley, Reading, Mass.Google Scholar
  3. Moore, J. and Whinston, A., 1986, A model of decision-making with sequential information acquisition, (Part 1), Decision Support Systems 2, 285–307.Google Scholar
  4. Moore, J. and Whinston, A., 1987, A model of decision-making with sequential information acquisition, (Part 2), Decision Support Systems 3, 47–72.Google Scholar
  5. Moore, J., Richmond, W., and Whinston, A., 1987, Choice theory and data base management, Working Paper, Krannert Graduate School of Management, Purdue University.Google Scholar
  6. Raiffa, H., 1968, Decision Analysis: Introductory Lectures on Choices Under Uncertainty, Addison-Wesley, Mass.Google Scholar

Copyright information

© Kluwer Academic Publishers 1988

Authors and Affiliations

  • James C. Moore
    • 1
  • William B. Richmond
    • 1
  • Andrew B. Whinston
    • 2
  1. 1.Krannert Graduate School of ManagementPurdue UniversityWest LafayetteUSA
  2. 2.Krannert Graduate School of Management and Department of Computer SciencePurdue UniversityWest LafayetteUSA

Personalised recommendations