50 likes | 152 Vues
This study explores an innovative strategy for detecting naval mines that may threaten shipping routes. A terrorist could lay mines to disrupt the transport of goods. To tackle this issue, reconnaissance boats are dispatched. However, the cost of reconnaissance is high at every port. We propose a mixed strategy involving a two-person zero-sum game between transport ships and a terrorist. The analysis addresses scenarios of mine preparedness and the associated costs of reconnaissance, while also evaluating countermeasures to improve safety for shipping operations.
E N D
Effective Search for a Naval Mine with Application to Distributed Failure Detection Jun Kiniwa, KensakuKikuta and Toshio Hamda (Japan) • Ships transport goods on a ring. • A terrorist may lay a mine on the route. • The ships dispatch a reconnaissance boat. • Reconnaissance at every port is very costly. • Consider a mixed strategy for (dispatch, ¬dispatch) Problem
Two-person Zero Sum Game player A player B • Transport ship(s) vs. Terrorist • Mine-preparing Probability Not prepared yet Prepared but not laid Ship proceeds Reconnaissance cost
Case 1: After Explosion --- Game Continuation • One of the ships may be broken...
Case 2: After Explosion --- Game Termination • Only one transport ship
Countermeasure • Two boats improve safety