Simultaneous Optimization of Strategic and Tactical Planning for Environmental Sustainability and Security

Green security–protection of forests, fish, and wildlife–is a critical problem in environmental sustainability. We focus on the problem of optimizing the defense of forests against illegal logging, where often we are faced with the challenge of teaming many different groups, from national police to forest guards to non-governmental organizations (NGOs), each with differing capabilities and costs. This chapter introduces a new, yet fundamental problem: Simultaneous Optimization of Resource Teams and Tactics (SORT). SORT contrasts with most previous game-theoretic research for green security–in particular based on security games–that has solely focused on optimizing patrolling tactics, without consideration of team formation or coordination. We develop new models and scalable algorithms to apply SORT toward illegal logging in large forest areas. We evaluate our methods on a variety of synthetic examples, as well as a real-world case study using data from our ongoing collaboration in Madagascar.