Approximation approaches for solving security games with surveillance cost : a preliminary study

• Main Authors: Guo, Qingyu, An, Bo, Kolobov, Andrey
• Other Authors: School of Computer Science and Engineering
• Format: Conference or Workshop Item
• Language: English
• Published: 2022
• Subjects: Engineering::Computer science and engineering; Security Games; Markov Decision Process
• Online Access: https://hdl.handle.net/10356/155034; https://dl.acm.org/doi/proceedings/10.5555/2772879
• Institution: Nanyang Technological University

Security game models have been deployed to allocate limited security resources for critical infrastructure protection. Much work on this topic assumes that attackers have perfect knowledge of the defender’s randomized strategy. However, this assumption is not realistic, considering surveillance c...