Visible to the public Equilibrium analysis of multi-defender security gamesConflict Detection Enabled

TitleEquilibrium analysis of multi-defender security games
Publication TypeConference Paper
Year of Publication2015
AuthorsLou, Jian, Vorobeychik, Yevgeniy
Conference NameProceedings of the 24th International Conference on Artificial Intelligence
PublisherAAAI Press
KeywordsFoundations, Hierarchical Coordination and Control, Resilient Systems, Science of decentralized security, science of security, SURE Project

Stackelberg game models of security have received much attention, with a number of approaches for
computing Stackelberg equilibria in games with a single defender protecting a collection of targets. In contrast, multi-defender security games have received significantly less attention, particularly when each defender protects more than a single target. We fill this gap by considering a multi-defender security game, with a focus on theoretical characterizations of equilibria and the price of anarchy. We present the analysis of three models of increasing generality, two in which each defender protects multiple targets. In all models, we find that the defenders often have the incentive to over protect the targets, at times significantly. Additionally, in the simpler models, we find that the price of anarchy is unbounded, linearly increasing both in the number of defenders and the number of targets per defender. Surprisingly, when we consider a more general model, this results obtains only in a "corner" case in the space of parameters; in most cases, however, the price of anarchy converges to a constant when the number of defenders increases.

Citation Keylou2015equilibrium