The Border Patrol Game.

在现代世界，我们需要保卫边界的原因有很多。在我们希望阻止非法贩运和走私的国家之间，不仅存在实体边界，而且在网络安全和情报收集方面也存在隐喻性的边界。虽然在一个理想的世界里，我们能够同时保护整个边境，但由于预算或其他因素的限制，一次只关注一小部分边境巡逻是很常见的。我们正在使用博弈论和强化学习技术来开发防御者可以使用的策略来保护他们的边界。我们通过考虑走私者和防御者可能采取的最佳行动，以及他们如何对抗这种情况来做到这一点。该项目将涉及应用概率和运筹学文献的许多不同方面，例如：多武装强盗，Stackelberg安全博弈和马尔可夫决策过程。我们希望把这些结合在一起来解决这个项目中的各种问题。与海军研究生院（美国蒙特雷）合作。

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).