{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T21:36:35Z","timestamp":1768340195170,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":20,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,6,11]],"date-time":"2018-06-11T00:00:00Z","timestamp":1528675200000},"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":["CCF-1053605, IIS-1546108, CCF-1161365"],"award-info":[{"award-number":["CCF-1053605, IIS-1546108, 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, SIMPLEX"],"award-info":[{"award-number":["FA9550-12-1-0423, SIMPLEX"]}],"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":[[2018,6,11]]},"DOI":"10.1145\/3219166.3219228","type":"proceedings-article","created":{"date-parts":[[2018,9,21]],"date-time":"2018-09-21T12:42:08Z","timestamp":1537533728000},"page":"411-428","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Spatio-Temporal Games Beyond One Dimension"],"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":"Saeed","family":"Seddighin","sequence":"additional","affiliation":[{"name":"University of Maryland, College Park, MD, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,6,11]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"crossref","unstructured":"AmirMahdi Ahmadinejad Sina Dehghani MohammadTaghi Hajiaghayi Brendan Lucier Hamid Mahini and Saeed Seddighin . 2016. From Duels to Battlefields: Computing Equilibria of Blotto and Other Games. AAAI. 376--382.  AmirMahdi Ahmadinejad Sina Dehghani MohammadTaghi Hajiaghayi Brendan Lucier Hamid Mahini and Saeed Seddighin . 2016. From Duels to Battlefields: Computing Equilibria of Blotto and Other Games. AAAI. 376--382.","DOI":"10.1609\/aaai.v30i1.10036"},{"key":"e_1_3_2_2_2_1","volume-title":"Faster and Simpler Algorithm for Optimal Strategies of Blotto Game Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence.","author":"Behnezhad Soheil","year":"2017","unstructured":"Soheil Behnezhad , Sina Dehghani , Mahsa Derakhshan , MohammadTaghi HajiAghayi , and Saeed Seddighin . 2017 a . Faster and Simpler Algorithm for Optimal Strategies of Blotto Game Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence. Soheil Behnezhad, Sina Dehghani, Mahsa Derakhshan, MohammadTaghi HajiAghayi, and Saeed Seddighin . 2017 a. Faster and Simpler Algorithm for Optimal Strategies of Blotto Game Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3033274.3085133"},{"key":"e_1_3_2_2_4_1","volume-title":"Computing time-dependent policies for patrolling games with mobile targets The 10th International Conference on Autonomous Agents and Multiagent Systems-Volume 3","author":"Bovsansk\u1ef3 Branislav","unstructured":"Branislav Bovsansk\u1ef3 , Viliam Lis\u1ef3 , Michal Jakob , and Michal Pvechouvcek . 2011. Computing time-dependent policies for patrolling games with mobile targets The 10th International Conference on Autonomous Agents and Multiagent Systems-Volume 3 . International Foundation for Autonomous Agents and Multiagent Systems , 989--996. Branislav Bovsansk\u1ef3, Viliam Lis\u1ef3, Michal Jakob, and Michal Pvechouvcek . 2011. Computing time-dependent policies for patrolling games with mobile targets 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_5_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_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1134707.1134717"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.05.023"},{"key":"e_1_3_2_2_8_1","volume-title":"Albert Xin Jiang, and Milind Tambe","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 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 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":"Rob Pickles, Wai Y Lam, Gopalasamy R Clements, Bo An, Amandeep Singh, Milind Tambe, and Andrew Lemieux .","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. AAAI. 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. AAAI. 3966--3973."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993666"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Manish Jain Erim Kardes Christopher Kiekintveld Fernando Ord\u00f3nez and Milind Tambe . 2010. Security Games with Arbitrary Schedules: A Branch and Price Approach. AAAI.   Manish Jain Erim Kardes Christopher Kiekintveld Fernando Ord\u00f3nez and Milind Tambe . 2010. Security Games with Arbitrary Schedules: A Branch and Price Approach. AAAI.","DOI":"10.1017\/CBO9780511973031.009"},{"key":"e_1_3_2_2_12_1","volume-title":"Fernando Ord\u00f3 nez, and Milind Tambe","author":"Kiekintveld Christopher","year":"2009","unstructured":"Christopher Kiekintveld , Manish Jain , Jason Tsai , James Pita , Fernando Ord\u00f3 nez, and Milind Tambe . 2009 . Computing optimal randomized resource allocations for massive security games 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 nez, and Milind Tambe . 2009. Computing optimal randomized resource allocations for massive security games 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_13_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_14_1","doi-asserted-by":"crossref","unstructured":"Joshua Letchford and Vincent Conitzer . 2013. Solving Security Games on Graphs via Marginal Probabilities Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence.   Joshua Letchford and Vincent Conitzer . 2013. Solving Security Games on Graphs via Marginal Probabilities Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence.","DOI":"10.1609\/aaai.v27i1.8688"},{"key":"e_1_3_2_2_15_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 nez, 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 . 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 nez, 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. 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_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00199-009-0448-y"},{"key":"e_1_3_2_2_17_1","volume-title":"Security and game theory: algorithms, deployed systems, lessons learned","author":"Milind Tambe","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_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2940716.2940796"},{"key":"e_1_3_2_2_19_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. 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. AAAI. Citeseer, 1500--1506."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1609\/aimag.v33i4.2432"}],"event":{"name":"EC '18: ACM Conference on Economics and Computation","location":"Ithaca NY USA","acronym":"EC '18","sponsor":["SIGecom Special Interest Group on Economics and Computation"]},"container-title":["Proceedings of the 2018 ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3219166.3219228","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3219166.3219228","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3219166.3219228","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:39:16Z","timestamp":1750210756000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3219166.3219228"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,11]]},"references-count":20,"alternative-id":["10.1145\/3219166.3219228","10.1145\/3219166"],"URL":"https:\/\/doi.org\/10.1145\/3219166.3219228","relation":{},"subject":[],"published":{"date-parts":[[2018,6,11]]},"assertion":[{"value":"2018-06-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}