TY - GEN
T1 - Efficient Algorithms to Solve Bayesian Stackelberg Games for Security Applications
AU - Paruchuri, P
AU - Pearce, J. P
AU - Marecki, J
AU - Tambe, M
AU - Ordonez, F
AU - Kraus, S
N1 - Place of conference:USA
PY - 2008
Y1 - 2008
N2 - In a class of games known as Stackelberg games, one agent
(the leader) must commit to a strategy that can be observed by
the other agent (the adversary/follower) before the adversary
chooses its own strategy. We consider Bayesian Stackelberg
games, in which the leader is uncertain about the type of the
adversary it may face. Such games are important in security
domains, where, for example, a security agent (leader)
must commit to a strategy of patrolling certain areas, and an
adversary (follower) can observe this strategy over time before
choosing where to attack. We present here two different
MIP-formulations, ASAP (providing approximate policies
with controlled randomization) and DOBSS (providing
optimal policies) for Bayesian Stackelberg games. DOBSS is
currently the fastest optimal procedure for Bayesian Stackelberg
games and is in use by police at the Los Angeles International
Airport(LAX) to schedule their activities.
AB - In a class of games known as Stackelberg games, one agent
(the leader) must commit to a strategy that can be observed by
the other agent (the adversary/follower) before the adversary
chooses its own strategy. We consider Bayesian Stackelberg
games, in which the leader is uncertain about the type of the
adversary it may face. Such games are important in security
domains, where, for example, a security agent (leader)
must commit to a strategy of patrolling certain areas, and an
adversary (follower) can observe this strategy over time before
choosing where to attack. We present here two different
MIP-formulations, ASAP (providing approximate policies
with controlled randomization) and DOBSS (providing
optimal policies) for Bayesian Stackelberg games. DOBSS is
currently the fastest optimal procedure for Bayesian Stackelberg
games and is in use by police at the Los Angeles International
Airport(LAX) to schedule their activities.
UR - https://scholar.google.co.il/scholar?q=Efficient+Algorithms+to+Solve+Bayesian+Stackelberg+Games+for+Security+Applications&btnG=&hl=en&as_sdt=0%2C5
M3 - Conference contribution
BT - AAAI
ER -