Optimal deployment for anti-submarine operations with time-dependent strategies

Corine M Laan, Ana Isabel Barros, Richard J Boucherie, Herman Monsuur and Wouter Noordkamp

The Journal of Defense Modeling and Simulation, 2020, vol. 17, issue 4, 419-434

Abstract: In this paper, we consider the optimal deployment of multiple assets in anti-submarine warfare (ASW) operations with time-dependent strategies. We model this as a zero-sum game that takes place over a finite time horizon. An agent, representing multiple assets, in an ASW operation, decides on the allocation of these assets (e.g., one or more frigates and helicopters) to prevent an intruder, an enemy submarine, from attacking a moving high-value unit (HVU), e.g., a tanker ship. Hereby, the agent aims to prevent an intruder, an enemy submarine, from attacking a moving HVU, e.g., a tanker ship. The intruder is deciding on a route that minimizes the detection probability given the agent’s strategy. We first consider a game model where a part of the agent’s strategy, namely the complete strategy of a frigate, is known to the intruder; and second, we consider a sequential game approach where the exact location of the frigate becomes known to the intruder at the start of each time interval. For both approaches, we construct (integer) linear programs, give complexity results, and use an algorithmic approach to determine optimal strategies. Finally, we explore the added value of this approach in comparison to a traditional ASW simulation model.

Keywords: Anti-submarine warfare; game theory; integer programming (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/1548512919855435 (text/html)

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:sae:joudef:v:17:y:2020:i:4:p:419-434

DOI: 10.1177/1548512919855435

Access Statistics for this article

More articles in The Journal of Defense Modeling and Simulation
Bibliographic data for series maintained by SAGE Publications ().