Index Policies for Shooting Problems

K. D. Glazebrook (), C. Kirkbride (), H. M. Mitchell (), D. P. Gaver () and P. A. Jacobs ()
Additional contact information
K. D. Glazebrook: Department of Management Science, Management School, Lancaster University, Bailrigg, Lancaster LA1 4YX, United Kingdom
C. Kirkbride: Department of Management Science, Management School, Lancaster University, Bailrigg, Lancaster LA1 4YX, United Kingdom
H. M. Mitchell: School of Mathematics and Statistics, Newcastle University, Newcastle upon Tyne NE1 7RU, United Kingdom
D. P. Gaver: Department of Operations Research, Naval Postgraduate School, Monterey, California 93943
P. A. Jacobs: Department of Operations Research, Naval Postgraduate School, Monterey, California 93943

Operations Research, 2007, vol. 55, issue 4, 769-781

Abstract: We consider a scenario in which a single Red wishes to shoot at a collection of Blue targets, one at a time, to maximise some measure of return obtained from Blues killed before Red’s own (possible) demise. Such a situation arises in various military contexts, such as the conduct of air defence by Red in the face of Blue SEAD (suppression of enemy air defences). A class of decision processes called multiarmed bandits has been previously deployed to develop optimal policies for Red, in which she attaches a calibrating (Gittins) index to each Blue target and optimally shoots next at the Blue with the largest index value. The current paper seeks to elucidate how a range of developments of index theory are able to accommodate features of such problems, which are of practical military import. Such features include levels of risk to Red that are policy dependent, Red having imperfect information about the Blues she faces, an evolving population of Blue targets, and the possibility of Red disengagement. The paper concludes with a numerical study that both compares the performance of (optimal) index policies to a range of competitors and also demonstrates the value to Red of (optimal) disengagement.

Keywords: military; logistics; tactics/strategy; dynamic programming/optimal control; applications; Markov (search for similar items in EconPapers)
Date: 2007
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1070.0444 (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:oropre:v:55:y:2007:i:4:p:769-781

Access Statistics for this article

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