{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T20:26:41Z","timestamp":1778617601655,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,7,21]],"date-time":"2016-07-21T00:00:00Z","timestamp":1469059200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF","award":["CCF- 1350900"],"award-info":[{"award-number":["CCF- 1350900"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,7,21]]},"DOI":"10.1145\/2940716.2940796","type":"proceedings-article","created":{"date-parts":[[2016,7,21]],"date-time":"2016-07-21T15:20:09Z","timestamp":1469114409000},"page":"497-514","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["The Mysteries of Security Games"],"prefix":"10.1145","author":[{"given":"Haifeng","family":"Xu","sequence":"first","affiliation":[{"name":"University of Southern California, Los Angeles, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,7,21]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1609\/aimag.v33i4.2401"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25510-6_2"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9779.2007.00320.x"},{"key":"e_1_3_2_1_4_1","volume-title":"AAAI conference on Artificial Intelligence (AAAI).","author":"Brown Matthew","year":"2016"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1257\/aer.103.2.585"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516512.1516516"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1134707.1134717"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2008.02.015"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/070699652"},{"key":"e_1_3_2_1_10_1","volume-title":"AAMAS","author":"Fang Fei","year":"2013"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Fei Fang Thanh H. Nguyen Rob Pickles Wai Y. Lam Gopalasamy R. Clements Bo An Amandeep Singh Milind Tambe and Andrew Lemieux. 2016.Deploying PAWS: Field Optimization of the Protection Assistant for Wildlife Security. In IAAI.  Fei Fang Thanh H. Nguyen Rob Pickles Wai Y. Lam Gopalasamy R. Clements Bo An Amandeep Singh Milind Tambe and Andrew Lemieux. 2016.Deploying PAWS: Field Optimization of the Protection Assistant for Wildlife Security. In IAAI.","DOI":"10.1609\/aaai.v30i2.19070"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/829497.829790"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/2887007.2887134"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25510-6_35"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/0899-8256(89)90006-7"},{"key":"e_1_3_2_1_16_1","unstructured":"Martin Gr\u00f6tschel L\u00e1szl\u00f3 Lov\u00e1sz and Alexander Schrijver. 2012. Geometric algorithms and combinatorial optimization. Vol. 2. Springer Science & Business Media.  Martin Gr\u00f6tschel L\u00e1szl\u00f3 Lov\u00e1sz and Alexander Schrijver. 2012. Geometric algorithms and combinatorial optimization. Vol. 2. Springer Science & Business Media."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993666"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Dmytro Korzhyk Vincent Conitzer and Ronald Parr. 2010.Complexity of Computing Optimal Stackelberg Strategies in Security Resource Allocation Games.  Dmytro Korzhyk Vincent Conitzer and Ronald Parr. 2010.Complexity of Computing Optimal Stackelberg Strategies in Security Resource Allocation Games.","DOI":"10.1609\/aaai.v24i1.7638"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/2283396.2283443"},{"key":"e_1_3_2_1_20_1","volume-title":"Int. Res.","author":"Korzhyk Dmytro","year":"2011"},{"key":"e_1_3_2_1_21_1","unstructured":"Van EJ Leeuwen and others. 2009. Optimization and approximation on systems of geometric objects.  Van EJ Leeuwen and others. 2009. Optimization and approximation on systems of geometric objects."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Joshua Letchford and Vincent Conitzer. 2013.Solving Security Games on Graphs via Marginal Probabilities. In AAAI.   Joshua Letchford and Vincent Conitzer. 2013.Solving Security Games on Graphs via Marginal Probabilities. In AAAI.","DOI":"10.1609\/aaai.v27i1.8688"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1108\/eb022950"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/11821069_62"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/11600930_98"},{"key":"e_1_3_2_1_26_1","unstructured":"J. Pita M. Jain J. Marecki F. Ord\u00f3nez C. Portway M. Tambe C. Western P. Paruchuri and S. Kraus. 2008.Deployed ARMOR protection: the application of a game theoretic model for security at the Los Angeles International Airport. In AAMAS: industrial track.   J. Pita M. Jain J. Marecki F. Ord\u00f3nez C. Portway M. Tambe C. Western P. Paruchuri and S. Kraus. 2008.Deployed ARMOR protection: the application of a game theoretic model for security at the Los Angeles International Airport. In AAMAS: industrial track."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1177\/1046878103255492"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1177\/0022002704272863"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Milind Tambe. 2011. Security and game theory: algorithms deployed systems lessons learned. Cambridge University Press.   Milind Tambe. 2011. Security and game theory: algorithms deployed systems lessons learned. Cambridge University Press.","DOI":"10.1017\/CBO9780511973031"},{"key":"e_1_3_2_1_30_1","unstructured":"Jason Tsai Shyamsunder Rathi Christopher Kiekintveld Fernando Ordonez and Milind Tambe. 2009.IRIS - A Tool for Strategic Security Allocation in Transportation Networks. In AAMAS - Industry Track.  Jason Tsai Shyamsunder Rathi Christopher Kiekintveld Fernando Ordonez and Milind Tambe. 2009.IRIS - A Tool for Strategic Security Allocation in Transportation Networks. In AAMAS - Industry Track."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"J. Tsai Z. Yin Jun-Y. Kwak D. Kempe C. Kiekintveld and M. Tambe. 2010.Urban security: Game-theoretic resource allocation in networked physical domains. In AAAI.   J. Tsai Z. Yin Jun-Y. Kwak D. Kempe C. Kiekintveld and M. Tambe. 2010.Urban security: Game-theoretic resource allocation in networked physical domains. In AAAI.","DOI":"10.1609\/aaai.v24i1.7612"},{"key":"e_1_3_2_1_32_1","unstructured":"Heinrich von Stackelberg. 1934. Marktform und Gleichgewicht. Springer Vienna.  Heinrich von Stackelberg. 1934. Marktform und Gleichgewicht. Springer Vienna."},{"key":"e_1_3_2_1_33_1","unstructured":"Bernhard von Stengel and Shmuel Zamir. 2004.Leadership with commitment to mixed strategies. CDAM Research Report LSE-CDAM-2004-01 London School of Economics (2004).  Bernhard von Stengel and Shmuel Zamir. 2004.Leadership with commitment to mixed strategies. CDAM Research Report LSE-CDAM-2004-01 London School of Economics (2004)."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.43.2.243"},{"key":"e_1_3_2_1_35_1","unstructured":"Haifeng Xu Fei Fang Albert Xin Jiang Vincent Conitzer Shaddin Dughmi and Milind Tambe. 2014.Solving Zero-Sum Security Games in Discretized Spatio-Temporal Domains. In AAAI.   Haifeng Xu Fei Fang Albert Xin Jiang Vincent Conitzer Shaddin Dughmi and Milind Tambe. 2014.Solving Zero-Sum Security Games in Discretized Spatio-Temporal Domains. In AAAI."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1609\/aimag.v33i4.2432"}],"event":{"name":"EC '16: ACM Conference on Economics and Computation","location":"Maastricht The Netherlands","acronym":"EC '16","sponsor":["SIGecom Special Interest Group on Economics and Computation"]},"container-title":["Proceedings of the 2016 ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2940716.2940796","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2940716.2940796","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:54:44Z","timestamp":1750222484000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2940716.2940796"}},"subtitle":["Equilibrium Computation Becomes Combinatorial Algorithm Design"],"short-title":[],"issued":{"date-parts":[[2016,7,21]]},"references-count":36,"alternative-id":["10.1145\/2940716.2940796","10.1145\/2940716"],"URL":"https:\/\/doi.org\/10.1145\/2940716.2940796","relation":{},"subject":[],"published":{"date-parts":[[2016,7,21]]},"assertion":[{"value":"2016-07-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}