Patent ID: 8224681

Claim:
A method of determining a leader's strategy for a security domain by solving a Stackelberg game, the method comprising: formulating using a processor a leader's policy according to a Stackelberg game for a security domain; formulating using the processor a linear optimization problem, including a linear objective, that the follower solves to find its optimal response to the leader's policy; maximizing the payoff of the leader, given that the follower uses an optimal response that is function of the leader's policy, and formulating the problem as mixed-integer quadratic problem (MIQP); performing a decomposition of the MIQP to produce a decomposed MIQP, wherein the decomposition addresses the size of the MIQP; reformulating the leader payoff problem by linearizing the decomposed MIQP to form a decomposed mixed-integer linear program (MILP); solving using the processor the decomposed MILP; and directing a patrolling strategy of an agent within the security domain based on the solved decomposed MILP.