[HTML][HTML] A survey on mixed-integer programming techniques in bilevel optimization

T Kleinert, M Labbé, I Ljubić, M Schmidt - EURO Journal on Computational …, 2021 - Elsevier
Bilevel optimization is a field of mathematical programming in which some variables are
constrained to be the solution of another optimization problem. As a consequence, bilevel …

[HTML][HTML] A survey on bilevel optimization under uncertainty

Y Beck, I Ljubić, M Schmidt - European Journal of Operational Research, 2023 - Elsevier
Bilevel optimization is a very active field of applied mathematics. The main reason is that
bilevel optimization problems can serve as a powerful tool for modeling hierarchical …

Open problems in cooperative ai

A Dafoe, E Hughes, Y Bachrach, T Collins… - arxiv preprint arxiv …, 2020 - arxiv.org
Problems of cooperation--in which agents seek ways to jointly improve their welfare--are
ubiquitous and important. They can be found at scales ranging from our daily routines--such …

Stackelberg security games: Looking beyond a decade of success

A Sinha, F Fang, B An, C Kiekintveld, M Tambe - 2018 - ink.library.smu.edu.sg
Abstract The Stackelberg Security Game (SSG) model has been immensely influential in
security research since it was introduced roughly a decade ago. Furthermore, deployed SSG …

Sample-efficient learning of stackelberg equilibria in general-sum games

Y Bai, C **, H Wang, C **ong - Advances in Neural …, 2021 - proceedings.neurips.cc
Real world applications such as economics and policy making often involve solving multi-
agent games with two unique features:(1) The agents are inherently asymmetric and …

[PDF][PDF] Playing games for security: An efficient exact algorithm for solving Bayesian Stackelberg games

P Paruchuri, JP Pearce, J Marecki… - Proceedings of the …, 2008 - aamas.csc.liv.ac.uk
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 follower or adversary) before the …

Online learning in stackelberg games with an omniscient follower

G Zhao, B Zhu, J Jiao, M Jordan - … Conference on Machine …, 2023 - proceedings.mlr.press
We study the problem of online learning in a two-player decentralized cooperative
Stackelberg game. In each round, the leader first takes an action, followed by the follower …

[PDF][PDF] Deployed armor protection: the application of a game theoretic model for security at the los angeles international airport

J Pita, M Jain, J Marecki, F Ordóñez… - Proceedings of the 7th …, 2008 - ifaamas.org
Security at major locations of economic or political importance is a key concern around the
world, particularly given the threat of terrorism. Limited security resources prevent full …

[PDF][PDF] Computing optimal randomized resource allocations for massive security games

C Kiekintveld, M Jain, J Tsai, J Pita, F Ordónez… - 2009 - teamcore.seas.harvard.edu
Predictable allocations of security resources such as police officers, canine units, or
checkpoints are vulnerable to exploitation by attackers. Recent work has applied game …

[PDF][PDF] Protect: A deployed game theoretic system to protect the ports of the united states

E Shieh, B An, R Yang, M Tambe… - Proceedings of the …, 2012 - projects.iq.harvard.edu
While three deployed applications of game theory for security have recently been reported at
AAMAS [12], we as a community remain in the early stages of these deployments; there is a …