{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T18:37:22Z","timestamp":1778351842180,"version":"3.51.4"},"publisher-location":"Cham","reference-count":38,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319468396","type":"print"},{"value":"9783319468402","type":"electronic"}],"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-46840-2_2","type":"book-chapter","created":{"date-parts":[[2016,9,23]],"date-time":"2016-09-23T14:45:41Z","timestamp":1474641941000},"page":"13-33","source":"Crossref","is-referenced-by-count":5,"title":["Abstraction Methods for Solving Graph-Based Security Games"],"prefix":"10.1007","author":[{"given":"Anjon","family":"Basak","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fei","family":"Fang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thanh Hong","family":"Nguyen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christopher","family":"Kiekintveld","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,9,24]]},"reference":[{"key":"2_CR1","unstructured":"Govt of Mozambique announces major decline in national elephant population (May 2015). http:\/\/press.wcs.org\/News-Releases\/articleType\/ArticleView\/articleId\/6760\/Government-of-Mozambique-Releases-Elephant-Population-Numbers.aspx"},{"key":"2_CR2","unstructured":"The IUCN Red List of threatened species, April 2015. http:\/\/www.iucnredlist.org\/"},{"key":"2_CR3","unstructured":"Estimate of global financial losses due to illegal fishing, February 2016. http:\/\/www.worldwildlife.org\/threats\/illegal-fishing"},{"key":"2_CR4","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"},{"key":"2_CR5","unstructured":"Billings, D., Burch, N., Davidson, A., Holte, R., Schaeffer, J., Schauenberg, T., Szafron, D.: Approximating game-theoretic optimal strategies for full-scale poker. In: The International Joint Conference on Artificial Intelligence (IJCAI), pp. 661\u2013668 (2003)"},{"issue":"6218","key":"2_CR6","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1126\/science.1259433","volume":"347","author":"M Bowling","year":"2015","unstructured":"Bowling, M., Burch, N., Johanson, M., Tammelin, O.: Heads-up limit hold\u2019em poker is solved. Science 347(6218), 145\u2013149 (2015)","journal-title":"Science"},{"issue":"1","key":"2_CR7","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":"2_CR8","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":"2_CR9","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":"2_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 (IAAI) (2016)","DOI":"10.1002\/9781119376866.ch10"},{"key":"2_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":"2_CR12","doi-asserted-by":"crossref","unstructured":"Field, C., Laws, R.: The distribution of the larger herbivores in the Queen Elizabeth National Park, Uganda. J. Appl. Ecol. 273\u2013294 (1970)","DOI":"10.2307\/2401380"},{"key":"2_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":"2_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"},{"key":"2_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, 388\u2013404 (2012)","journal-title":"Transp. Sci."},{"key":"2_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":"2_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: International Foundation for Autonomous Agents and Multiagent Systems (AAMAS), p. 192 (2007)","DOI":"10.1145\/1329125.1329358"},{"issue":"5","key":"2_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":"2_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":"2_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: International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp. 911\u2013918 (2008)"},{"key":"2_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: Association for the Advancement of Artificial Intelligence (AAAI), pp. 2978\u20132983 (2014)","DOI":"10.1609\/aaai.v28i2.19018"},{"key":"2_CR22","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: Association for the Advancement of Artificial Intelligence (AAAI) (2010)","DOI":"10.1017\/CBO9780511973031.009"},{"key":"2_CR23","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. International Foundation for Autonomous Agents and Multiagent Systems (AAMAS) (2009)"},{"key":"2_CR24","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":"2_CR25","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":"2_CR26","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., Fave, F.M.D., Kar, D., Lakshminarayanan, A.S., Yadav, A., Tambe, M., Agmon, N., Plumptre, A.J., Driciru, M., Wanyama, F., Rwetsiba, A.: 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":"2_CR27","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. International Foundation for Autonomous Agents and Multiagent Systems (AAMAS) (2008)"},{"issue":"2","key":"2_CR28","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1145\/1980522.1980527","volume":"8","author":"J Pita","year":"2009","unstructured":"Pita, J., Bellamane, H., Jain, M., Kiekintveld, C., Tsai, J., Ord\u00f3\u00f1ez, F., Tambe, M.: Security applications: lessons of real-world deployment. ACM SIGecom Exchanges 8(2), 5 (2009)","journal-title":"ACM SIGecom Exchanges"},{"key":"2_CR29","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":"2_CR30","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. International Foundation for Autonomous Agents and Multiagent Systems (AAMAS) (2012)"},{"key":"2_CR31","unstructured":"Skiena, S.: Dijkstra\u2019s Algorithm. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica, pp. 225\u2013227. Addison-Wesley, Reading (1990)"},{"key":"2_CR32","doi-asserted-by":"crossref","unstructured":"Storandt, S.: Route planning for bicycles-exact constrained shortest paths made practical via contraction hierarchy. In: International Conference on Automated Planning and Scheduling (ICAPS), vol. 4, p. 46 (2012)","DOI":"10.1609\/icaps.v22i1.13495"},{"key":"2_CR33","unstructured":"Tsai, J., Kiekintveld, C., Ordonez, F., Tambe, M., Rathi, S.: Iris-a tool for strategic security allocation in transportation networks (2009)"},{"key":"2_CR34","unstructured":"Von Stengel, B., Zamir, S.: Leadership with commitment to mixed strategies (2004)"},{"key":"2_CR35","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. International Foundation for Autonomous Agents and Multiagent Systems (AAMAS) (2014)"},{"key":"2_CR36","unstructured":"Yang, R., Jiang, A.X., Tambe, M., Ordonez, F.: Scaling-up security games with boundedly rational adversaries: a cutting-plane approach. In: The International Joint Conference on Artificial Intelligence (IJCAI) (2013)"},{"issue":"4","key":"2_CR37","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":"2_CR38","unstructured":"Zinkevich, M., Johanson, M., Bowling, M., Piccione, C.: Regret minimization in games with incomplete information. In: Advances in Neural Information Processing Systems (NIPS), pp. 1729\u20131736 (2007)"}],"container-title":["Lecture Notes in Computer Science","Autonomous Agents and Multiagent Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-46840-2_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,20]],"date-time":"2023-08-20T07:01:14Z","timestamp":1692514874000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-46840-2_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319468396","9783319468402"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-46840-2_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]}}}