{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:08:41Z","timestamp":1750306121170,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":21,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,6,20]],"date-time":"2017-06-20T00:00:00Z","timestamp":1497916800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1546108, CCF-1053605, CCF-1161365"],"award-info":[{"award-number":["IIS-1546108, CCF-1053605, CCF-1161365"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["FA9550-12-1-0423"],"award-info":[{"award-number":["FA9550-12-1-0423"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,6,20]]},"DOI":"10.1145\/3033274.3085133","type":"proceedings-article","created":{"date-parts":[[2017,6,20]],"date-time":"2017-06-20T19:21:49Z","timestamp":1497986509000},"page":"697-714","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["A Polynomial Time Algorithm for Spatio-Temporal Security Games"],"prefix":"10.1145","author":[{"given":"Soheil","family":"Behnezhad","sequence":"first","affiliation":[{"name":"University of Maryland, College Park, MD, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mahsa","family":"Derakhshan","sequence":"additional","affiliation":[{"name":"University of Maryland, College Park, MD, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MohammadTaghi","family":"Hajiaghayi","sequence":"additional","affiliation":[{"name":"University of Maryland, College Park, MD, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aleksandrs","family":"Slivkins","sequence":"additional","affiliation":[{"name":"Microsoft Research, New York, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,6,20]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence.","author":"Ahmadinejad AmirMahdi","year":"2016","unstructured":"AmirMahdi Ahmadinejad , Sina Dehghani , MohammadTaghi Hajiaghayi , Brendan Lucier , Hamid Mahini , and Saeed Seddighin . 2016 . From duels to battefields: Computing equilibria of blotto and other games . In Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence. AmirMahdi Ahmadinejad, Sina Dehghani, MohammadTaghi Hajiaghayi, Brendan Lucier, Hamid Mahini, and Saeed Seddighin. 2016. From duels to battefields: Computing equilibria of blotto and other games. In Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2764468.2764478"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/3298239.3298296"},{"volume-title":"Annual Conference on Neural Information Processing Systems (NIPS). 1826--1834","author":"Blum Avrim","key":"e_1_3_2_2_4_1","unstructured":"Avrim Blum , Nika Haghtalab , and Ariel D. Procaccia . 2014. Learning Optimal Commitment to Overcome Insecurity . In Annual Conference on Neural Information Processing Systems (NIPS). 1826--1834 . Avrim Blum, Nika Haghtalab, and Ariel D. Procaccia. 2014. Learning Optimal Commitment to Overcome Insecurity. In Annual Conference on Neural Information Processing Systems (NIPS). 1826--1834."},{"key":"e_1_3_2_2_5_1","volume-title":"The 10th International Conference on Autonomous Agents and Multiagent Systems-Volume 3. International Foundation for Autonomous Agents and Multiagent Systems, 989--996","author":"Bo\u0161ansky Branislav","year":"2011","unstructured":"Branislav Bo\u0161ansky , Viliam Lisy , Michal Jakob , and Michal P\u011bchou\u010dek . 2011 . Computing time-dependent policies for patrolling games with mobile targets . In The 10th International Conference on Autonomous Agents and Multiagent Systems-Volume 3. International Foundation for Autonomous Agents and Multiagent Systems, 989--996 . Branislav Bo\u0161ansky, Viliam Lisy, Michal Jakob, and Michal P\u011bchou\u010dek. 2011. Computing time-dependent policies for patrolling games with mobile targets. In The 10th International Conference on Autonomous Agents and Multiagent Systems-Volume 3. International Foundation for Autonomous Agents and Multiagent Systems, 989--996."},{"key":"e_1_3_2_2_6_1","volume-title":"Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence. 425--431","author":"Brown Matthew","year":"2016","unstructured":"Matthew Brown , Arunesh Sinha , Aaron Schlenker , and Milind Tambe . 2016 . One Size Does Not Fit All: A Game-Theoretic Approach for Dynamically and Effectively Screening for Threats . In Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence. 425--431 . Matthew Brown, Arunesh Sinha, Aaron Schlenker, and Milind Tambe. 2016. One Size Does Not Fit All: A Game-Theoretic Approach for Dynamically and Effectively Screening for Threats. In Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence. 425--431."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1134707.1134717"},{"key":"e_1_3_2_2_8_1","volume-title":"Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems. International Foundation for Autonomous Agents and Multiagent Systems, 957--964","author":"Fang Fei","year":"2013","unstructured":"Fei Fang , Albert Xin Jiang , and Milind Tambe . 2013 . Optimal patrol strategy for protecting moving targets with multiple mobile resources . In Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems. International Foundation for Autonomous Agents and Multiagent Systems, 957--964 . Fei Fang, Albert Xin Jiang, and Milind Tambe. 2013. Optimal patrol strategy for protecting moving targets with multiple mobile resources. In Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems. International Foundation for Autonomous Agents and Multiagent Systems, 957--964."},{"key":"e_1_3_2_2_9_1","volume-title":"Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence. 3966--3973","author":"Fang Fei","year":"2016","unstructured":"Fei Fang , Thanh Hong 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 Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence. 3966--3973 . Fei Fang, Thanh Hong 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 Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence. 3966--3973."},{"key":"e_1_3_2_2_10_1","volume-title":"Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems-Volume 1. International Foundation for Autonomous Agents and Multiagent Systems, 689--696","author":"Kiekintveld Christopher","year":"2009","unstructured":"Christopher Kiekintveld , Manish Jain , Jason Tsai , James Pita , Fernando Ord\u00f3\u00f1ez , and Milind Tambe . 2009 . Computing optimal randomized resource allocations for massive security games . In Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems-Volume 1. International Foundation for Autonomous Agents and Multiagent Systems, 689--696 . Christopher Kiekintveld, Manish Jain, Jason Tsai, James Pita, Fernando Ord\u00f3\u00f1ez, and Milind Tambe. 2009. Computing optimal randomized resource allocations for massive security games. In Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems-Volume 1. International Foundation for Autonomous Agents and Multiagent Systems, 689--696."},{"key":"e_1_3_2_2_11_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. In AAAI.   Dmytro Korzhyk Vincent Conitzer and Ronald Parr. 2010. Complexity of Computing Optimal Stackelberg Strategies in Security Resource Allocation Games. In AAAI.","DOI":"10.1609\/aaai.v24i1.7638"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/2891460.2891542"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04645-2_23"},{"key":"e_1_3_2_2_14_1","volume-title":"International Conference on Autonomous Agents and Multiagent Systems, AAMAS. 821--828","author":"Marecki Janusz","year":"2012","unstructured":"Janusz Marecki , Gerald Tesauro , and Richard Segal . 2012 . Playing repeated Stackelberg games with unknown opponents . In International Conference on Autonomous Agents and Multiagent Systems, AAMAS. 821--828 . Janusz Marecki, Gerald Tesauro, and Richard Segal. 2012. Playing repeated Stackelberg games with unknown opponents. In International Conference on Autonomous Agents and Multiagent Systems, AAMAS. 821--828."},{"key":"e_1_3_2_2_15_1","volume-title":"Machine Learning Techniques for Stackelberg Security Games: a Survey. Technical report on arxiv.org abs\/1609.09341","author":"Nittis Giuseppe De","year":"2016","unstructured":"Giuseppe De Nittis and Francesco Trov\u00f2 . 2016. Machine Learning Techniques for Stackelberg Security Games: a Survey. Technical report on arxiv.org abs\/1609.09341 ( 2016 ). Giuseppe De Nittis and Francesco Trov\u00f2. 2016. Machine Learning Techniques for Stackelberg Security Games: a Survey. Technical report on arxiv.org abs\/1609.09341 (2016)."},{"key":"e_1_3_2_2_16_1","volume-title":"Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems: industrial track. International Foundation for Autonomous Agents and Multiagent Systems, 125--132","author":"Pita James","year":"2008","unstructured":"James Pita , Manish Jain , Janusz Marecki , Fernando Ord\u00f3\u00f1ez , Christopher Portway , Milind Tambe , Craig Western , Praveen Paruchuri , and Sarit Kraus . 2008 . Deployed ARMOR protection: the application of a game theoretic model for security at the Los Angeles International Airport . In Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems: industrial track. International Foundation for Autonomous Agents and Multiagent Systems, 125--132 . James Pita, Manish Jain, Janusz Marecki, Fernando Ord\u00f3\u00f1ez, Christopher Portway, Milind Tambe, Craig Western, Praveen Paruchuri, and Sarit Kraus. 2008. Deployed ARMOR protection: the application of a game theoretic model for security at the Los Angeles International Airport. In Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems: industrial track. International Foundation for Autonomous Agents and Multiagent Systems, 125--132."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00199-009-0448-y"},{"volume-title":"Security and game theory: algorithms, deployed systems, lessons learned","author":"Tambe Milind","key":"e_1_3_2_2_18_1","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."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2940716.2940796"},{"key":"e_1_3_2_2_20_1","volume-title":"Vincent Conitzer, Shaddin Dughmi, and Milind Tambe.","author":"Xu Haifeng","year":"2014","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. Citeseer , 1500--1506. 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. Citeseer, 1500--1506."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1609\/aimag.v33i4.2432"}],"event":{"name":"EC '17: ACM Conference on Economics and Computation","sponsor":["SIGecom Special Interest Group on Economics and Computation"],"location":"Cambridge Massachusetts USA","acronym":"EC '17"},"container-title":["Proceedings of the 2017 ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3033274.3085133","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3033274.3085133","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3033274.3085133","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:36:46Z","timestamp":1750217806000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3033274.3085133"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,20]]},"references-count":21,"alternative-id":["10.1145\/3033274.3085133","10.1145\/3033274"],"URL":"https:\/\/doi.org\/10.1145\/3033274.3085133","relation":{},"subject":[],"published":{"date-parts":[[2017,6,20]]},"assertion":[{"value":"2017-06-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}