Proceedings

Efficient Resource Allocation for Protecting Coral Reef Ecosystems

Download BibTeX Cite

Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence. Pages 531-536.

© 2016 International Joint Conferences on Artificial Intelligence

Abstract

Coral reefs are valuable and fragile ecosystems which are under threat from human activities like coral mining. Many countries have built marine protected areas (MPAs) and protect their ecosystems through boat patrol. However, it remains a significant challenge to efficiently patrol the MPAs given the limited patrol resources of the protection agency and potential destructors' strategic actions. In this paper, we view the problem of efficiently patrolling for protecting coral reef ecosystems from a game-theoretic perspective and propose 1) a new Stackelberg game model to formulate the problem of protecting MPAs, 2) two algorithms to compute the efficient protection agency's strategies: CLP in which the protection agency's strategies are compactly represented as fractional flows in a network, and CDOG which combines the techniques of compactly representing defender strategies and incrementally generating strategies. Experimental results show that our approach leads to significantly better solution quality than that of previous works.

  1. [Alpern et al., 2011] Steve Alpern, Alec Morton, and Kate- rina Papadaki. Patrolling games. Operations research, 59(5):1246-1257, 2011.
  2. [An et al., 2013] Bo An, Matthew Brown, Yevgeniy Vorob- eychik, and Milind Tambe. Security games with surveil- lance cost and optimal timing of attack execution. In Proceedings of The 12th International Conference on Au- tonomous Agents and Multiagent Systems (AAMAS), pages 223-230, 2013.
  3. [Basilico et al., 2009] Nicola Basilico, Nicola Gatti, and Francesco Amigoni. Leader-follower strategies for robotic patrolling in environments with arbitrary topologies. In Proceedings of The 8th International Conference on Au- tonomous Agents and Multiagent Systems (AAMAS), pages 57-64, 2009.
  4. [Bellwood et al., 2004] David R Bellwood, Terry P Hughes, C Folke, and M Nyström. Confronting the coral reef crisis. Nature, 429(6994):827-833, 2004.
  5. [Bosansk et al., 2015] Branislav Bosansk, Albert Xin Jiang, Milind Tambe, and Christopher Kiekintveld. Combin- ing compact representation and incremental generation in large games with sequential strategies. In Proceedings of the 29th Conference on Artificial Intelligence (AAAI), pages 812-818, 2015.
  6. [Carwardine et al., 2009] Josie Carwardine, Carissa J Klein, Kerrie A Wilson, Robert L Pressey, and Hugh P Possing- ham. Hitting the target and missing the point: Target-based conservation planning in context. Conservation Letters, 2(1):4-11, 2009.
  7. [Fang et al., 2013] Fei Fang, Albert Xin Jiang, and Milind Tambe. Optimal patrol strategy for protecting moving tar- gets with multiple mobile resources. In Proceedings of the 12th international conference on Autonomous agents and Multiagent systems (AAMAS), pages 957-964, 2013.
  8. [Fang et al., 2015] Fei Fang, Peter Stone, and Milind Tambe. When security games go green: Designing defender strate- gies to prevent poaching and illegal fishing. In Proceed- ings of the 24th International Joint Conference on Artifi- cial Intelligence (IJCAI), pages 2589-2595, 2015. IJCAI
  9. [Gan et al., 2015] Jiarui Gan, Bo An, and Yevgeniy Vorob- eychik. Security games with protection externality. In Pro- ceedings of the 29th Conference on Artificial Intelligence (AAAI), pages 914-920, 2015.
  10. [Jain et al., 2011] Manish Jain, Dmytro Korzhyk, Ondrej Vanek, Vincent Conitzer, Michal Pechoucek, and Milind Tambe. A double oracle algorithm for zero-sum security games on graphs. In Proceedings of The 10th Interna- tional Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 327-334, 2011.
  11. [Jain et al., 2013] Manish Jain, Vincent Conitzer, and Milind Tambe. Security scheduling for real-world networks. In Proceedings of the 12th international conference on Au- tonomous agents and multi-agent systems (AAMAS), pages 215-222, 2013.
  12. [Kiekintveld et al., 2009] Christopher Kiekintveld, Manish Jain, Jason Tsai, James Pita, Fernando Ordóñez, and Milind Tambe. Computing optimal randomized resource allocations for massive security games. In Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 689-696, 2009.
  13. [Letchford and Conitzer, 2013] Joshua Letchford and Vin- cent Conitzer. Solving security games on graphs via marginal probabilities. In Proceedings of the 27th AAAI Conference on Artificial Intelligence (AAAI), pages 591- 597, 2013.
  14. [Mcmahan et al., 2003] H. Brendan Mcmahan, Geoffrey J. Gordon, and Avrim Blum. Planning in the presence of cost functions controlled by an adversary. In Proceedings of the 20th International Conference on Machine Learning (ICML), pages 536-543, 2003.
  15. [Pandolfi et al., 2003] John M Pandolfi, Roger H Brad- bury, Enric Sala, Terence P Hughes, Karen A Bjorn- dal, Richard G Cooke, Deborah McArdle, Loren Mc- Clenachan, Marah JH Newman, Gustavo Paredes, et al. Global trajectories of the long-term decline of coral reef ecosystems. Science, 301(5635):955-958, 2003.
  16. [Shieh et al., 2012] Eric Anyung Shieh, Bo An, Rong Yang, Milind Tambe, Craig Baldwin, Joseph DiRenzo, Ben Maule, and Garrett Meyer. PROTECT: An application of computational game theory for the security of the ports of the United States. In Proceedings of the 27th AAAI Confer- ence on Artificial Intelligence (AAAI), pages 2173-2179, 2012.
  17. [Tambe, 2011] Milind Tambe. Security and Game Theory: Algorithms, Deployed Systems, Lessons Learned. Cam- bridge University Press, 2011.
  18. [Wang et al., 2016] Zhen Wang, Yue Yin, and Bo An. Com- puting optimal monitoring strategy for detecting terrorist plots. In Proceedings of the 30th Conference on Artificial Intelligence (AAAI), 2016.
  19. [Watts et al., 2009] Matthew E Watts, Ian R Ball, Romola S Stewart, Carissa J Klein, Kerrie Wilson, Charles Stein- back, Reinaldo Lourival, Lindsay Kircher, and Hugh P Possingham. Marxan with zones: Software for optimal conservation based land-and sea-use zoning. Environmen- tal Modelling & Software, 24(12):1513-1521, 2009.
  20. [Yin et al., 2012] Zhengyu Yin, Albert Xin Jiang, Matthew P. Johnson, and Milind Tambe. TRUSTS: Scheduling randomized patrols for fare inspection in transit systems. AI Magazine, 33(4):59-72, 2012.
  21. [Yin et al., 2014] Yue Yin, Bo An, and Manish Jain. Game- theoretic resource allocation for protecting large public events. In Proceedings of the 28th Conference on Artifi- cial Intelligence (AAAI), pages 826-834, 2014.
  22. [Yin et al., 2015] Yue Yin, Haifeng Xu, Jiarui Gan, Bo An, and Albert Xin Jiang. Computing optimal mixed strategies for security games with dynamic payoffs. In Proceedings of the 24th International Joint Conference on Artificial In- telligence (IJCAI), pages 681-687, 2015. IJCAI

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards