Hostname: page-component-586b7cd67f-rcrh6 Total loading time: 0 Render date: 2024-11-30T20:20:03.905Z Has data issue: false hasContentIssue false
  • English
  • Français

Optimal sequential allocation with imperfect feedback information

Part of: Stochastic processes

Published online by Cambridge University Press:  14 July 2016

Charles T. C. Mo ,
Samuel S. Wu ,
Robert Chen  and
Mark C. K. Yang
Charles T. C. Mo*
Affiliation:
Logicon Technology Solutions
Samuel S. Wu*
Affiliation:
University of Florida
Robert Chen*
Affiliation:
University of Miami
Mark C. K. Yang*
Affiliation:
University of Florida
*
∗ Postal address: Logicon Technology Solutions, 222 West Sixth Street, San Pedro, CA 90733, USA.
∗∗ Postal address: Department of Statistics, University of Florida, Gainesville, FL 32611, USA.
∗∗∗ Postal address: Department of Mathematics, University of Miami, Coral Gobles, FL 33124, USA.
∗∗ Postal address: Department of Statistics, University of Florida, Gainesville, FL 32611, USA.
Get access Rights & Permissions [Opens in a new window]

Abstract

A given number of bullets will be fired sequentially in an attempt to destroy as many targets as possible from a fixed number of targets. The probability of destroying a target at each shot is known. After each shot, there is a report on the state for the target; destroyed or intact. The reports are subject to the usual two types of errors and the probabilities of making these errors are also known. This paper shows that the myopic decision strategy that picks the next target to be the one with the highest intact posterior probability is the optimal strategy.

Keywords

optimal sequential decisiontarget shootingadaptive decision rule

MSC classification

Primary: 60G40: Stopping times; optimal stopping problems; gambling theory
Secondary: 60G17: Sample path properties
Type
Short Communications
Information
Journal of Applied Probability , Volume 38 , Issue 1 , March 2001 , pp. 248 - 254
Copyright
Copyright © by the Applied Probability Trust 2001 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Benkherouf, L., and Bather, J. A. (1988). Oil exploration: sequential decision in the face of uncertainty. J. Appl. Prob. 21, 529–543.CrossRefGoogle Scholar
Burnetas, A. N., and Kathehakis, M. N. (1996). On large deviation properties of sequential allocation problems. Stoch. Anal. Appl. 14, 23–31.Google Scholar
Burnetas, A. N., and Kathehakis, M. N. (1996). Optimal adaptive policies for sequential allocation problem. Adv. Appl. Math. 17, 122–142.Google Scholar
Dirickx, Y. M., and Jennergren, L. P. (1975). On the optimality of myopic policy in Sequential decision problems. Management Sci. 21, 550–556.Google Scholar
Duflo, M. (1990). Random Iterative Models. Springer, Berlin.Google Scholar
Schroeter, G. (1984). Distribution of number of point targets killed and higher moments of coverage of area targets. Naval Res. Logist. Quart. 31, 373–385.Google Scholar