New results on a stochastic duel game with each force consisting of heterogeneous units
Lin, Kyle Y.
MetadataShow full item record
Two 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 anoptimal 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.
NPS Report NumberNPS-OR-13-002
Showing items related by title, author, creator and subject.
Surface warfare officer manpower utilization: introduction of person-job matching to the assignment process. Dombrowsky, Donald Frank (Monterey, California. Naval Postgraduate School, 1991-12);This thesis introduces the concept of Simplified Person-Job Matching (SPJM) as a means of measuring the effectiveness of the Surface Warfare/Officer Distribution and Assignment process. Data Base analysis of a cohort of ...
Two-sided matching in hierarchical organizations: an application for the assignment of military personnel Robards, Paul Anthony (Monterey, California. Naval Postgraduate School, 2011-06);Many large organizations rely on manual assignment processes, despite the theory of bounded rationality indicating that time and cognitive constraints would limit the quality of assignments. This research used participant ...
Khosalim, Jean (Monterey, California: Naval Postgraduate School, 2017-03);Computer Science courses often include laboratory exercises to make sure certain concepts are experienced hands-on by the students. These courses sometimes are taken by a large number of students and each assignment needs ...