Security Games with Additive Utilities

Saturday, April 25, 2020 - 11:00am - 11:30am
Keller 3-180
Sourabh Bhattacharya (Iowa State University)
In this talk, I will present some results on a security game between an attacker and a defender. We formulate a zero-sum game in which the payoff matrix has a special structure which results from the additive property of the utility function. The combinatorial nature of security games leads to a large cost matrix. We present structural properties of the optimal attacker strategy. Based on the structural properties, we propose a polynomial-time algorithm to compute the value of the large-scale zero-sum game.