Optimal Detection Search

Abstract

This paper considers and unifies two search problems which have been extensively discussed. A class of sequential problems is proposed that includes both. A theorem is proved, under arbitrary partial ordering constraints, characterizing a strategy to minimize the expected cost of a successful search. The main tool is a set of functional equations in strategy space.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1975
Accession Number
ADA009862

Entities

People

  • Herbert Simon
  • Joseph B. Kadane

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Biomedical

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Consistency
  • Detection
  • Equations
  • Graph Theory
  • Health
  • Inequalities
  • Mental Health
  • Military Research
  • Notation
  • Permutations
  • Probability
  • Scientific Research
  • Sequences
  • Terminals

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Mathematical Modeling and Probability Theory.

Technology Areas

  • Space