Solving Security Games on Graphs via Marginal Probabilities