{"type":"ScholarlyArticle","title":"Game Theoretic Analysis of Security and Sustainability","authors":[{"name":"Bo An","slug":"bo-an","given":"Bo","family":"An","affiliation":"School of Computer Science and Engineering Nanyang Technological University , Singapore"}],"abstract":"Computational game theory has become a powerful tool to address critical issues in security and sustainability. Casting the security resource allocation problem as a Stackelberg game, novel algorithms have been developed to provide randomized security resource allocations. These algorithms have led to deployed security-game  based decision aids for many real-world security domains including infrastructure security and wildlife protection. We contribute to this community by addressing several major research challenges in complex security resource allocation, including dynamic payoffs, uncertainty, protection externality, games on networks, and strategic secrecy. We also analyze  optimal security resource allocation in many  potential application domains including cyber security. Furthermore, we apply game theory to reasoning optimal policy  in deciding  taxi pricing scheme and EV charging placement and pricing.","doi":"10.24963/ijcai.2017/732","url":"https://ijcai.org/proceedings/2017/732","pdf":"https://ijcai.org/proceedings/2017/0732.pdf","markdown":"https://ijcai.org/proceedings/2017/732.md","bibtex":"https://ijcai.org/proceedings/2017/bibtex/732","volume":{"slug":"2017","title":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2017","url":"https://ijcai.org/proceedings/2017/","year":2017,"location":"Melbourne, Australia","dates":"19-25 August 2017","editors":"Carles Sierra","isbn":"978-0-9992411-0-3","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2017"},"section":"Early Career","track":"Early Career","number":732,"pages":{"first":5111,"last":5115},"keywords":["Multidisciplinary Topics and Applications: AI&Security and Privacy","Agent-based and Multi-agent Systems: Economic paradigms, auctions and market-based systems","Agent-based and Multi-agent Systems: Noncooperative Games"],"videos":[],"references":[{"position":1,"raw":"[An et al., 2011] Bo An, James Pita, Eric Anyung Shieh, Milind Tambe, Christopher Kiekintveld, and Janusz Marecki. GUARDS and PROTECT: Next generation applications of security games. SIGECOM, 10(1):31-34, 2011.","title":"GUARDS and PROTECT: Next generation applications of security games","authors":"Bo An, James Pita, Eric Anyung Shieh, Milind Tambe, Christopher Kiekintveld, Janusz Marecki","year":"2011","venue":"SIGECOM","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[An et al., 2013] Bo An, Matthew Brown, Yevgeniy Vorob- eychik, and Milind Tambe. Security games with surveil- lance cost and optimal timing of attack execution. In AAMAS, pages 223-230, 2013.","title":"Security games with surveillance cost and optimal timing of attack execution","authors":"Bo An, Matthew Brown, Yevgeniy Vorobeychik, Milind Tambe","year":"2013","venue":"AAMAS","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[An et al., 2017] Bo An, Milind Tambe, and Arunesh Sinha. Improving Homeland Security Decisions, chapter Stack- elberg security games (SSG) basics and application overview. Cambridge University Press, 2017.","title":"Improving Homeland Security Decisions, chapter Stackelberg security games (SSG) basics and application overview","authors":"Bo An, Milind Tambe, Arunesh Sinha","year":"2017","venue":null,"doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Bhattacharjya, 2010] Satarupa Bhattacharjya. Low turnout and invalid votes mark first post war general polls. http://www.sundaytimes.lk/100411/News/ nws16.html, 2010.","title":"Low turnout and invalid votes mark first post war general polls","authors":"Satarupa Bhattacharjya","year":"2010","venue":null,"doi":null,"url":"http://www.sundaytimes.lk/100411/News/nws16.html","internal_url":null},{"position":5,"raw":"[Fang et al., 2016] Fei Fang, Thanh H. Nguyen, Rob Pickles, Wai Y. Lam, Gopalasamy R. Clements, Bo An, Amandeep Singh, Milind Tambe, and Andrew Lemieux. Deploying PAWS: Field optimization of the protection assistant for wildlife security. In IAAI, pages 3966-3973, 2016.","title":"Deploying PAWS: Field optimization of the protection assistant for wildlife security","authors":"Fei Fang, Thanh H Nguyen, Rob Pickles, Wai Y Lam, Gopalasamy R Clements, Bo An, Amandeep Singh, Milind Tambe, Andrew Lemieux","year":"2016","venue":"IAAI","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Gan et al., 2013] Jiarui Gan, Bo An, Haizhong Wang, Xi- aoming Sun, and Zhongzhi Shi. Optimal pricing for improving efficiency of taxi systems. In IJCAI, pages 2811-2818, 2013.","title":"Optimal pricing for improving efficiency of taxi systems","authors":"Jiarui Gan, Bo An, Haizhong Wang, Xiaoming Sun, Zhongzhi Shi","year":"2013","venue":"IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2013/414"},{"position":7,"raw":"[Gan et al., 2015a] Jiarui Gan, Bo An, and Chunyan Miao. Optimizing efficiency of taxi systems: Scaling-up and handling arbitrary constraints. In AAMAS, pages 523-531, 2015.","title":"Optimizing efficiency of taxi systems: Scaling-up and handling arbitrary constraints","authors":"Gan","year":"2015","venue":"AAMAS","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Gan et al., 2015b] Jiarui Gan, Bo An, and Yevgeniy Vorob- eychik. Security games with protection externalities. In AAAI, pages 914-920, 2015.","title":"Security games with protection externalities","authors":"Gan","year":"2015","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Gan et al., 2017] Jiarui Gan, Bo An, Yevgeniy Vorobey- chik, and Brian Gauch. Security games on a plane. In AAAI, pages 530-536, 2017.","title":"Security games on a plane","authors":"Jiarui Gan, Bo An, Yevgeniy Vorobeychik, Brian Gauch","year":"2017","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Guo et al., 2016a] Qingyu Guo, Bo An, Yevgeniy Vorobey- chik, Long Tran-Thanh, Jiarui Gan, and Chunyan Miao. Coalitional security games. In AAMAS, pages 159-167, 2016.","title":"Coalitional security games","authors":"Guo","year":"2016","venue":"AAMAS","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Guo et al., 2016b] Qingyu Guo, Bo An, Yair Zick, and Chunyan Miao. Optimal interdiction of illegal network flow. In IJCAI, pages 2507-2513, 2016.","title":"Optimal interdiction of illegal network flow","authors":"Guo","year":"2016","venue":"IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2016/357"},{"position":12,"raw":"[Guo et al., 2017a] Qingyu Guo, Bo An, Branislav Bosan- sky, and Christopher Kiekintveld. Comparing strategic secrecy and Stackelberg commitment in security games. In IJCAI, 2017.","title":"Comparing strategic secrecy and Stackelberg commitment in security games","authors":"Guo","year":"2017","venue":"IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2017/516"},{"position":13,"raw":"[Guo et al., 2017b] Qingyu Guo, Bo An, and Long Tran- Than. Playing repeated network interdiction games with semi-bandit feedback. In IJCAI, 2017.","title":"Playing repeated network interdiction games with semi-bandit feedback","authors":"Guo","year":"2017","venue":"IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2017/515"},{"position":14,"raw":"[Leitmann, 1978] George Leitmann. On generalized Stack- elberg strategies. Optimization Theory and Applications, 26(4):637-643, 1978.","title":"On generalized Stackelberg strategies","authors":"George Leitmann","year":"1978","venue":"Optimization Theory and Applications","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Leonard et al., 2015] Timothy J Leonard, Philip Gallo, and Simon Véronneau. Security challenges in United States sea ports: An overview. Transportation Security, 8(1- 2):41-49, 2015.","title":"Security challenges in United States sea ports: An overview","authors":"Timothy J Leonard, Philip Gallo, Simon Véronneau","year":"2015","venue":"Transportation Security","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Li et al., 2017a] Shuxin Li, Xiaohong Li, Jianye Hao, Bo An, Zhiyong Feng, Kangjie chen, and Chengwei Zhang. Defending against man-in-the-middle attack in repeated games. In IJCAI, 2017.","title":"Defending against man-in-the-middle attack in repeated games","authors":"Li","year":"2017","venue":"IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2017/523"},{"position":17,"raw":"[Li et al., 2017b] Xiaohong Li, Shuxin Li, Jianye Hao, Zhiy- ong Feng, and Bo An. Optimal personalized defense strat- egy against man-in-the-middle attack main information. In AAAI, pages 593-599, 2017.","title":"Optimal personalized defense strategy against man-in-the-middle attack main information","authors":"Li","year":"2017","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Pita et al., 2008] James Pita, Manish Jain, Janusz Marecki, Fernando Ordóñez, Christopher Portway, Milind Tambe, Craig Western, Praveen Paruchuri, and Sarit Kraus. Deployed ARMOR protection: The application of a game theoretic model for security at the Los Angeles International Airport. In AAMAS, pages 125-132, 2008.","title":"Deployed ARMOR protection: The application of a game theoretic model for security at the Los Angeles International Airport","authors":"James Pita, Manish Jain, Janusz Marecki, Fernando Ordóñez, Christopher Portway, Milind Tambe, Craig Western, Praveen Paruchuri, Sarit Kraus","year":"2008","venue":"AAMAS","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Shieh et al., 2012] Eric Shieh, Bo An, Rong Yang, Milind Tambe, Craig Baldwin, Joseph DiRenzo, Ben Maule, and Garrett Meyer. PROTECT: An application of computa- tional game theory for the security of the ports of the United States. In AAAI, pages 2173-2179, 2012.","title":"PROTECT: An application of computational game theory for the security of the ports of the United States","authors":"Eric Shieh, Bo An, Rong Yang, Milind Tambe, Craig Baldwin, Joseph Direnzo, Ben Maule, Garrett Meyer","year":"2012","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Tambe, 2011] Milind Tambe. Security and Game Theory: Algorithms, Deployed Systems, Lessons Learned. Cam- bridge University Press, Cambridge, UK, 2011.","title":"Security and Game Theory: Algorithms, Deployed Systems, Lessons Learned","authors":"Milind Tambe","year":"2011","venue":null,"doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Tsai et al., 2009] Jason Tsai, Christopher Kiekintveld, Fer- nando Ordonez, Milind Tambe, and Shyamsunder Rathi. IRIS-a tool for strategic security allocation in transporta- tion networks. In AAMAS, pages 37-44, 2009.","title":"IRIS-a tool for strategic security allocation in transportation networks","authors":"Jason Tsai, Christopher Kiekintveld, Fernando Ordonez, Milind Tambe, Shyamsunder Rathi","year":"2009","venue":"AAMAS","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Wang et al., 2016] Zhen Wang, Yue Yin, and Bo An. Com- puting optimal monitoring strategy for detecting terrorist plots. In AAAI, pages 637-643, 2016.","title":"Computing optimal monitoring strategy for detecting terrorist plots","authors":"Zhen Wang, Yue Yin, Bo An","year":"2016","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Wang et al., 2017] Xinrun Wang, Qingyu Guo, and Bo An. Stop nuclear smuggling through efficient container inspec- tion. In AAMAS, pages 669-677, 2017.","title":"Stop nuclear smuggling through efficient container inspection","authors":"Wang","year":"2017","venue":"AAMAS","doi":null,"url":null,"internal_url":null},{"position":24,"raw":"[Xiong et al., 2015] Yanhai Xiong, Jiarui Gan, Bo An, Chunyan Miao, and Ana LC Bazzan. Optimal electric vehicle charging station placement. In IJCAI, pages 2662- 2668, 2015.","title":"Optimal electric vehicle charging station placement","authors":"Yanhai Xiong, Jiarui Gan, Bo An, Chunyan Miao, Ana Lc Bazzan","year":"2015","venue":"IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2015/377"},{"position":25,"raw":"[Xiong et al., 2016] Yanhai Xiong, Jiarui Gan, Bo An, Chunyan Miao, and Yeng Chai Soh. Optimal pricing for efficient electric vehicle charging station management. In AAMAS, pages 749-757, 2016.","title":"Optimal pricing for efficient electric vehicle charging station management","authors":"Yanhai Xiong, Jiarui Gan, Bo An, Chunyan Miao, Yeng Chai Soh","year":"2016","venue":"AAMAS","doi":null,"url":null,"internal_url":null},{"position":26,"raw":"[Yin and An, 2016] Yue Yin and Bo An. Efficient resource allocation for protecting coral reef ecosystems. In IJCAI, pages 531-537, 2016.","title":"Efficient resource allocation for protecting coral reef ecosystems","authors":"Yue Yin, Bo An","year":"2016","venue":"IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2016/82"},{"position":27,"raw":"[Yin et al., 2014] Yue Yin, Bo An, and Manish Jain. Game- theoretic resource allocation for protecting large public events. In AAAI, pages 826-834, 2014.","title":"Gametheoretic resource allocation for protecting large public events","authors":"Bo Yue Yin, Manish An, Jain","year":"2014","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":28,"raw":"[Yin et al., 2015] Yue Yin, Haifeng Xu, Jiarui Gan, Bo An, and Albert Xin Jiang. Computing optimal mixed strategies for security games with dynamic payoffs. In IJCAI, pages 681-688, 2015.","title":"Computing optimal mixed strategies for security games with dynamic payoffs","authors":"Haifeng Yue Yin, Jiarui Xu, Bo Gan, Albert Xin An, Jiang","year":"2015","venue":"IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2015/102"},{"position":29,"raw":"[Yin et al., 2016] Yue Yin, Yevgeniy Vorobeychik, Bo An, and Noam Hazon. Optimally protecting elections. In IJCAI, pages 538-545, 2016.","title":"Optimally protecting elections","authors":"Yevgeniy Yue Yin, Bo Vorobeychik, Noam An, Hazon","year":"2016","venue":"IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2016/83"},{"position":30,"raw":"[Zhang et al., 2014] Chao Zhang, Albert Xin Jiang, Martin B Short, P Jeffrey Brantingham, and Milind Tambe. Defend- ing against opportunistic criminals: New game-theoretic frameworks and algorithms. In GameSec, pages 3-22, 2014.","title":"Defending against opportunistic criminals: New game-theoretic frameworks and algorithms","authors":"Chao Zhang, Albert Xin Jiang, Martin B Short, P Jeffrey Brantingham, Milind Tambe","year":"2014","venue":"GameSec","doi":null,"url":null,"internal_url":null},{"position":31,"raw":"[Zhang et al., 2017] Youzhi Zhang, Bo An, Long Tran- Thanh, Zhen Wang, Jiarui Gan, and Nicholas R. Jennings. Optimal escape interdiction on transportation networks. In IJCAI, 2017.","title":"Optimal escape interdiction on transportation networks","authors":"Zhang","year":"2017","venue":"IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2017/550"},{"position":32,"raw":"[Zhao et al., 2016] Mengchen Zhao, Bo An, and Christopher Kiekintveld. Optimizing personalized email filtering thresholds to mitigate sequential spear phishing attacks. In AAAI, pages 658-665, 2016.","title":"Optimizing personalized email filtering thresholds to mitigate sequential spear phishing attacks","authors":"Zhao","year":"2016","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":33,"raw":"[Zhao et al., 2017] Mengchen Zhao, Bo An, Wei Gao, and Teng Zhang. Efficient label contamination attacks against black-box learning models. In IJCAI, 2017.","title":"Efficient label contamination attacks against black-box learning models","authors":"Zhao","year":"2017","venue":"IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2017/551"}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}