{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T07:58:43Z","timestamp":1758268723696},"publisher-location":"Cham","reference-count":40,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319474120"},{"type":"electronic","value":"9783319474137"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-47413-7_15","type":"book-chapter","created":{"date-parts":[[2016,10,4]],"date-time":"2016-10-04T20:20:15Z","timestamp":1475612415000},"page":"251-271","source":"Crossref","is-referenced-by-count":6,"title":["Combining Graph Contraction and Strategy Generation for Green Security Games"],"prefix":"10.1007","author":[{"given":"Anjon","family":"Basak","sequence":"first","affiliation":[]},{"given":"Fei","family":"Fang","sequence":"additional","affiliation":[]},{"given":"Thanh Hong","family":"Nguyen","sequence":"additional","affiliation":[]},{"given":"Christopher","family":"Kiekintveld","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,10,5]]},"reference":[{"key":"15_CR1","unstructured":"Govt. of Mozambique announces major decline in national elephant population, May 2015"},{"key":"15_CR2","unstructured":"The IUCN Red List of threatened species, April 2015"},{"key":"15_CR3","unstructured":"Estimate of global financial losses due to illegal fishing, February 2016"},{"key":"15_CR4","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/j.artint.2012.03.003","volume":"184","author":"N Basilico","year":"2012","unstructured":"Basilico, N., Gatti, N., Amigoni, F.: Patrolling security games: definition and algorithms for solving large instances with single patroller and single intruder. Artif. Intell. 184, 78\u2013123 (2012)","journal-title":"Artif. Intell."},{"key":"15_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1007\/978-3-642-13193-6_15","volume-title":"Experimental Algorithms","author":"GV Batz","year":"2010","unstructured":"Batz, G.V., Geisberger, R., Neubauer, S., Sanders, P.: Time-dependent contraction hierarchies and approximation. In: Festa, P. (ed.) SEA 2010. LNCS, vol. 6049, pp. 166\u2013177. Springer, Heidelberg (2010). doi: 10.1007\/978-3-642-13193-6_15"},{"issue":"1","key":"15_CR6","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1007\/BF00939867","volume":"59","author":"M Breton","year":"1988","unstructured":"Breton, M., Alj, A., Haurie, A.: Sequential Stackelberg equilibria in two-person games. J. Optim. Theory Appl. 59(1), 71\u201397 (1988)","journal-title":"J. Optim. Theory Appl."},{"key":"15_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/978-3-319-12601-2_2","volume-title":"Decision and Game Theory for Security","author":"M Brown","year":"2014","unstructured":"Brown, M., Haskell, W.B., Tambe, M.: Addressing scalability and robustness in security games with multiple boundedly rational adversaries. In: Poovendran, R., Saad, W. (eds.) GameSec 2014. LNCS, vol. 8840, pp. 23\u201342. Springer, Heidelberg (2014). doi: 10.1007\/978-3-319-12601-2_2"},{"key":"15_CR8","unstructured":"Brown, N., Ganzfried, S., Sandholm, T.: Hierarchical abstraction, distributed equilibrium computation, and post-processing, with application to a champion no-limit Texas Hold\u2019em agent. Technical report (2014)"},{"key":"15_CR9","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: The Floyd-Warshall algorithm. In: Introduction to Algorithms, pp. 558\u2013565 (1990)"},{"key":"15_CR10","doi-asserted-by":"crossref","unstructured":"Fang, F., Nguyen, T.H., Pickles, R., Lam, W.Y., Clements, G.R., An, B., Singh, A., Tambe, M., Lemieux, A.: Deploying PAWS: field optimization of the protection assistant for wildlife security. In: Proceedings of the Innovative Applications of Artificial Intelligence (2016)","DOI":"10.1002\/9781119376866.ch10"},{"key":"15_CR11","unstructured":"Fang, F., Stone, P., Tambe, M.: When security games go green: designing defender strategies to prevent poaching and illegal fishing. In: International Joint Conference on Artificial Intelligence (IJCAI) (2015)"},{"key":"15_CR12","doi-asserted-by":"crossref","first-page":"273","DOI":"10.2307\/2401380","volume":"7","author":"C Field","year":"1970","unstructured":"Field, C., Laws, R.: The distribution of the larger herbivores in the Queen Elizabeth National Park, Uganda. J. Appl. Ecol. 7, 273\u2013294 (1970)","journal-title":"J. Appl. Ecol."},{"key":"15_CR13","doi-asserted-by":"crossref","unstructured":"Ganzfried, S., Sandholm, T.: Potential-aware imperfect-recall abstraction with earth mover\u2019s distance in imperfect-information games. In: Conference on Artificial Intelligence (AAAI) (2014)","DOI":"10.1609\/aaai.v28i1.8816"},{"key":"15_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1007\/978-3-540-68552-4_24","volume-title":"Experimental Algorithms","author":"R Geisberger","year":"2008","unstructured":"Geisberger, R., Sanders, P., Schultes, D., Delling, D.: Contraction hierarchies: faster and simpler hierarchical routing in road networks. In: McGeoch, C.C. (ed.) WEA 2008. LNCS, vol. 5038, pp. 319\u2013333. Springer, Heidelberg (2008). doi: 10.1007\/978-3-540-68552-4_24"},{"issue":"3","key":"15_CR15","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1287\/trsc.1110.0401","volume":"46","author":"R Geisberger","year":"2012","unstructured":"Geisberger, R., Sanders, P., Schultes, D., Vetter, C.: Exact routing in large road networks using contraction hierarchies. Transp. Sci. 46(3), 388\u2013404 (2012)","journal-title":"Transp. Sci."},{"key":"15_CR16","doi-asserted-by":"crossref","unstructured":"Gilpin, A., Sandholm, T.: A competitive Texas Hold\u2019em poker player via automated abstraction and real-time equilibrium computation. In: Proceedings of the National Conference on Artificial Intelligence (AAAI), vol. 21, p. 1007 (2006)","DOI":"10.1145\/1160633.1160911"},{"key":"15_CR17","doi-asserted-by":"crossref","unstructured":"Gilpin, A., Sandholm, T.: Better automated abstraction techniques for imperfect information games, with application to Texas Hold\u2019em poker. In: AAMAS, p. 192 (2007)","DOI":"10.1145\/1329125.1329358"},{"issue":"5","key":"15_CR18","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1145\/1284320.1284324","volume":"54","author":"A Gilpin","year":"2007","unstructured":"Gilpin, A., Sandholm, T.: Lossless abstraction of imperfect information games. J. ACM (JACM) 54(5), 25 (2007)","journal-title":"J. ACM (JACM)"},{"key":"15_CR19","unstructured":"Gilpin, A., Sandholm, T., S\u00f8rensen, T.B.: Potential-aware automated abstraction of sequential games, and holistic equilibrium analysis of Texas Hold\u2019em poker. In: Proceedings of the Conference on Artificial Intelligence (AAAI), vol. 22, p. 50 (2007)"},{"key":"15_CR20","unstructured":"Gilpin, A., Sandholm, T., S\u00f8rensen, T.B.: A heads-up no-limit Texas Hold\u2019em poker player: discretized betting models and automatically generated equilibrium-finding programs. In: AAMAS, pp. 911\u2013918 (2008)"},{"key":"15_CR21","doi-asserted-by":"crossref","unstructured":"Haskell, W.B., Kar, D., Fang, F., Tambe, M., Cheung, S., Denicola, E.: Robust protection of fisheries with COmPASS. In: AAAI, pp. 2978\u20132983 (2014)","DOI":"10.1609\/aaai.v28i2.19018"},{"issue":"01","key":"15_CR22","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1017\/S0376892907003712","volume":"34","author":"T Holmern","year":"2007","unstructured":"Holmern, T., Muya, J., R\u00f8skaft, E.: Local law enforcement and illegal bushmeat hunting outside the Serengeti National Park, Tanzania. Environ. Conserv. 34(01), 55\u201363 (2007)","journal-title":"Environ. Conserv."},{"key":"15_CR23","unstructured":"Iwashita, H., Ohori, K., Anai, H., Iwasaki, A.: Simplifying urban network security games with cut-based graph contraction. In: Proceedings of the 2016 International Conference on Autonomous Agents and Multiagent Systems, pp. 205\u2013213 (2016)"},{"key":"15_CR24","doi-asserted-by":"crossref","unstructured":"Jain, M., Kardes, E., Kiekintveld, C., Ord\u00f3nez, F., Tambe, M.: Security games with arbitrary schedules: a branch and price approach. In: AAAI (2010)","DOI":"10.1017\/CBO9780511973031.009"},{"key":"15_CR25","unstructured":"Kiekintveld, C., Jain, M., Tsai, J., Pita, J., Ord\u00f3\u00f1ez, F., Tambe, M.: Computing optimal randomized resource allocations for massive security games. In: Proceedings of the 8th International Conference on Autonomous Agents and Multiagent Systems, vol. 1, pp. 689\u2013696 (2009)"},{"key":"15_CR26","doi-asserted-by":"crossref","unstructured":"Kroer, C., Sandholm, T.: Extensive-form game abstraction with bounds. In: Proceedings of the Fifteenth ACM Conference on Economics and Computation, pp. 621\u2013638 (2014)","DOI":"10.1145\/2600057.2602905"},{"issue":"4","key":"15_CR27","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1007\/BF00933155","volume":"26","author":"G Leitmann","year":"1978","unstructured":"Leitmann, G.: On generalized Stackelberg strategies. J. Optim. Theory Appl. 26(4), 637\u2013643 (1978)","journal-title":"J. Optim. Theory Appl."},{"key":"15_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1007\/978-3-319-25594-1_10","volume-title":"Decision and Game Theory for Security","author":"TH Nguyen","year":"2015","unstructured":"Nguyen, T.H., et al.: Making the most of our regrets: regret-based solutions to handle payoff uncertainty and elicitation in green security games. In: Khouzani, M.H.R., Panaousis, E., Theodorakopoulos, G. (eds.) GameSec 2015. LNCS, vol. 9406, pp. 170\u2013191. Springer, Heidelberg (2015). doi: 10.1007\/978-3-319-25594-1_10"},{"key":"15_CR29","unstructured":"Paruchuri, P., Pearce, J.P., Marecki, J., Tambe, M., Ordonez, F., Kraus, S.: Playing games for security: an efficient exact algorithm for solving Bayesian Stackelberg games. In: Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems, vol. 2, pp. 895\u2013902 (2008)"},{"key":"15_CR30","doi-asserted-by":"crossref","unstructured":"Pita, J., Bellamane, H., Jain, M., Kiekintveld, C., Tsai, J., Ord\u00f3\u00f1ez, F., Tambe, M.: Security applications: lessons of real-world deployment. In: ACM SIGecom Exchanges, vol. 8, no. 2, p. 5 (2009)","DOI":"10.1145\/1980522.1980527"},{"key":"15_CR31","doi-asserted-by":"crossref","unstructured":"Sandholm, T., Singh, S.: Lossy stochastic game abstraction with bounds. In: Proceedings of the 13th ACM Conference on Electronic Commerce, pp. 880\u2013897 (2012)","DOI":"10.1145\/2229012.2229079"},{"key":"15_CR32","unstructured":"Shieh, E., An, B., Yang, R., Tambe, M., Baldwin, C., DiRenzo, J., Maule, B., Meyer, G.: Protect: a deployed game theoretic system to protect the ports of the united states. In: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems, vol. 1, pp. 13\u201320 (2012)"},{"key":"15_CR33","unstructured":"Shieh, E., Jain, M., Jiang, A.X., Tambe, M.: Efficiently solving joint activity based security games. In: AAAI, pp. 346\u2013352. AAAI Press (2013)"},{"key":"15_CR34","unstructured":"Skiena, S.: Dijkstra\u2019s algorithm. In: Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica, pp. 225\u2013227. Addison-Wesley, Reading (1990)"},{"key":"15_CR35","unstructured":"Tsai, J., Kiekintveld, C., Ordonez, F., Tambe, M., Rathi, S.: IRIS-a tool for strategic security allocation in transportation networks (2009)"},{"key":"15_CR36","unstructured":"Von Stengel, B., Zamir, S.: Leadership with commitment to mixed strategies (2004)"},{"key":"15_CR37","unstructured":"Yang, R., Ford, B., Tambe, M., Lemieux, A.: Adaptive resource allocation for wildlife protection against illegal poachers. In: Proceedings of the 2014 International Conference on Autonomous Agents and Multi-agent Systems, pp. 453\u2013460 (2014)"},{"key":"15_CR38","unstructured":"Yang, R., Jiang, A.X., Tambe, M., Ordonez, F.: Scaling-up security games with boundedly rational adversaries: a cutting-plane approach. In: IJCAI (2013)"},{"issue":"4","key":"15_CR39","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1609\/aimag.v33i4.2432","volume":"33","author":"Z Yin","year":"2012","unstructured":"Yin, Z., Jiang, A.X., Tambe, M., Kiekintveld, C., Leyton-Brown, K., Sandholm, T., Sullivan, J.P.: TRUSTS: scheduling randomized patrols for fare inspection in transit systems using game theory. AI Mag. 33(4), 59 (2012)","journal-title":"AI Mag."},{"key":"15_CR40","unstructured":"Zinkevich, M., Johanson, M., Bowling, M., Piccione, C.: Regret minimization in games with incomplete information. In Advances in Neural Information Processing Systems, pp. 1729\u20131736 (2007)"}],"container-title":["Lecture Notes in Computer Science","Decision and Game Theory for Security"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-47413-7_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,9]],"date-time":"2022-07-09T19:01:51Z","timestamp":1657393311000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-47413-7_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319474120","9783319474137"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-47413-7_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}