On the incorporation of adversarial reasoning in course of action analysis and resource allocation

Abstract

Course of Action analysis and Resource Management are concerned with the allocation of resources over time to effect desired actions as a result of the perceived situation awareness. Decision Support Systems provide automated recommended courses of action to decision makers, considering relevant resource capabilities and constraints. Incorporating potential adversary actions and reactions to the current course of action decision (and the resources effecting the actions) in the decision making process will make the decision support system more robust and increase confidence that the recommended decisions are appropriate responses to the unfolding situations. We discuss research results from the inclusion of possible adversary actions and reactions into the course of action/resource allocation decision making framework. The overall decision problem is formulated as a multi-stage mathematical program. As the problem is NP-hard, an heuristic is developed through a natural problem decomposition. Simulated results show the effectiveness of the heuristic in producing good-quality solutions in an efficient manner.