J. Letchford and V. Conitzer, “Solving Security Games on Graphs via Marginal Probabilities”, AAAI, vol. 27, no. 1, pp. 591-597, Jun. 2013.