Public reporting burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instructions, searching existing data sources, gathering and maintaining the data needed, and completing and reviewing this collection of information. Send comments regarding this burden estimate or any other aspect of this collection of information, including suggestions for reducing this burden
PERFORMING ORGANIZATION NAME(S) AND ADDRESS(ES) AND ADDRESS(ES)Naval Postgraduate School Monterey, CA 93943
PERFORMING ORGANIZATION REPORT NUMBER
SPONSORING / MONITORING AGENCY NAME(S) AND ADDRESS(ES)U.S. Army Training and Doctrine Command (TRADOC) TRADOC Analysis Center TRAC-Monterey 700 Dyer Road, Monterey, CA 93943-0692
SPONSOR/MONITOR'S ACRONYM(S)
SPONSOR/MONITOR'S REPORT NUMBER(S)
DISTRIBUTION / AVAILABILITY STATEMENTApproved for public release; distribution is unlimited
SUPPLEMENTARY NOTES
ABSTRACTTwo forces engage in a duel, with each force initially consisting of several heterogeneous units. Each unit can be assigned to fire at any opposing unit, but the kill rate depends on the assignment. As the duel proceeds, each forceknowing which units are still alive in real time-decides dynamically how to assign its fire, in order to maximize the probability of wiping out the opposing force before getting wiped out. It has been shown in the literature that an optimal pure strategy exists for this two-person, zero-sum game, but computing the optimal strategy remained cumbersome because of the game's huge payoff matrix. This paper gives an efficient algorithm to compute the optimal strategy without enumerating the entire payoff matrix, and offers some insights into the special case, when one force has only one unit.
SUBJECT TERMS
ABSTRACTTwo forces engage in a duel, with each force initially consisting of several heterogeneous units. Each unit can be assigned to fire at any opposing unit, but the kill rate depends on the assignment. As the duel proceeds, each force-knowing which units are still alive in real time-decides dynamically how to assign its fire, in order to maximize the probability of wiping out the opposing force before getting wiped out. It has been shown in the literature that an optimal pure strategy exists for this two-person zero-sum game, but computing the optimal strategy remained cumbersome because of the game's huge payoff matrix. This paper gives an efficient algorithm to compute the optimal strategy without enumerating the entire payoff matrix, and offers some insights into the special case, when one force has only one unit.
vi THIS PAGE INTENTIONALLY LEFT BLANK