on pirates and operations research
Posted by Laura McLay on October 21, 2011
A search for “pirates and operations research” turned up a link about Pittsburgh Pirates player Ross Ohlendorf, who was an OR major at Princeton. I am interested in OR and real pirates. I have a new podcast out on pirates (see below).
Here’s the gist of the piracy problem plaguing the Gulf of Aden and Indian Ocean. Pirates operate small, maneuverable skiffs disguised as fishing boats to board trans-Pacific cargo ships, hold the crew ransom, and disappear once they receive their ransom. They don’t steal the cargo on the ships very often. Even in the modern world, it is hard to track down the pirates after the ransoms are paid.
Various governments have tried to combat piracy with warships that patrol the pirate infested waters in the Indian Ocean. The warships “can’t keep up with the region’s elusive pirates. The hijackers’ simple, brutal tactics are too effective. Their business model is too attractive. And they’ve got nothing to lose but their lives.” (see this Wired article).
Finding the pirates before they attack is like finding a needle in a haystack, since the pirates disguise themselves amongst many fishermen. The US Navy began a randomized screening approach to identify potential pirates.
[U]ntil they brandish weapons, pirates are indistinguishable from legitimate fishermen. Naval crews must stop and interrogate a lot of innocent seafarers, as seen in the U.S. Navy video below, in order to have any hope of disarming pirates before they attack. With tens of thousands of fishing boats plying the Indian Ocean alongside just 30 warships, lots of pirates are sure to slip through.
Preempting pirate attacks by screening is therefore not like screening passengers at security checkpoints. Everyone looks the same up front, so random screening is truly random, not risk-based. It’s not surprising that this doesn’t work. My research with Sheldon Jacobson has shown that aviation security resources are not good at detecting threat passengers if they do not discriminate between risk and less risky passengers. The problem is, it’s harder to identify risky fisherman than risky air passengers.
Mercenaries–Rent-a-cops with real weapons–can protect the cargo ships at a much lower price. This is cheaper than the government solutions are also more effective. A “few armed guards should be sufficient to defeat a pirate attack” and the mercenaries are always at the right place at the right time whereas navies usually arrive after the attack. Perhaps mercenaries could be placed on cargo ships much like Federal Air Marshals are placed on air flights: using an optimization-based approach that solves large Stackelberg games.
Looking at piracy as a supply chain, one goal is to disrupt the supply chain as much as possible in order to deter would-be pirates. Since the equipment used in piracy is so simple, this may not be very effective. But pirates still need some kind of training to become successful menaces to society. This could lead to a kind of shortest path network interdiction model, where the pirates-in-training are trying to find the shortest path to becoming a pirate and we are trying to force them to take the longest path, thus disrupting the pirate supply chain. if it takes longer to become a pirate, then there will be fewer pirates and fewer pirate attacks. The network of nodes and arcs with associated costs would be akin to modeling the path to one’s university degree, where the nodes are courses and the edges represent prerequisites. Becoming a pirate would likewise involve certain skills (nodes), some of which must be performed in a certain sequence (arcs). If there were such a thing as Pirate University, I hope they don’t teach operations research.
Richard and I discuss pirates more on my podcast. We also talk about sports analytics, OR in the news, . I attempt to tell a couple of OR jokes, but as you will hear, I am in desperate need of better OR jokes (send them to punkrockORblog@gmail.com). You can listen to the podcast here:
How would you use operations research to catch pirates?