Browsing by Subject "Polynomial time"
Now showing items 1-1 of 1
-
Article
The price of defense
(2006)We consider a strategic game with two classes of confronting randomized players on a graph G(V, E): v attackers, each choosing vertices and wishing to minimize the probability of being caught, and a defender, who chooses ...