The Border Patrol Game.

Lead Research Organisation: Lancaster University
Department Name: Mathematics and Statistics


There are many reasons we need to defend borders in the modern world. Not only are there the physical borders between countries where we wish to stop illegal trafficking and smuggling, there are the metaphorical borders in cybersecurity and intelligence collection. Whilst in an ideal world we would be able to simultaneously protect the whole border all of the time, due to constraints on budget or other factors it is common to patrol the border focusing on only a small section at a time.
We are using game theory and reinforcement learning techniques to develop strategies with which the defender can use to protect their border. We do this by considering the optimal actions both the smuggler and defender could take, and how they could then play against this.
The project will entail many different aspects of the applied probability and operational research literatures such as: multi-armed bandits, Stackelberg security games and Markov decision processes. We hope to bring these together to solve various problems in this project.

In partnership with Naval Postgraduate School (Monterey, US).


10 25 50

Studentship Projects

Project Reference Relationship Related To Start End Student Name
EP/S022252/1 01/10/2019 31/03/2028
2284168 Studentship EP/S022252/1 01/10/2019 30/09/2023 Matthew Darlington