Minimum-Cost Checking Using Imperfect Information

Stephen M. Pollock
Additional contact information
Stephen M. Pollock: U.S. Naval Postgraduate School, Monterey, California

Management Science, 1967, vol. 13, issue 7, 454-465

Abstract: An event takes place at time t, a discrete random variable with known probability function. At unit intervals of time, a measurement x is observed which yields information about the event; x is a random variable, with a known probability density function being dependent upon whether or not the event has yet occurred. After each observation, a decision is made that the event has or has not yet occurred. The latter decision implies waiting for the next measurement. The former decision, if correct, ends the procedure. If incorrect, this fact is incorporated, and the procedure continues. A decision cost structure is assumed that assigns: (1) a fixed (false alarm) cost to deciding the event has occurred when, in fact, it has not; (2) a (time late) cost proportional to the time between the occurrence of the event and the decision that it has occurred. The minimum-expected-cost decision strategy and the minimum cost thus obtained are derived by means of dynamic programming.

Date: 1967
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.13.7.454 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:13:y:1967:i:7:p:454-465

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().