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