资源论文Defender (Mis)coordination in Security Games? Albert Xin Jiang Ariel D. Procaccia Yundi Qian

Defender (Mis)coordination in Security Games? Albert Xin Jiang Ariel D. Procaccia Yundi Qian

2019-11-08 | |  79 |   47 |   0
Abstract We study security games with multiple defenders. To achieve maximum security, defenders must perfectly synchronize their randomized allocations of resources. However, in real-life scenarios (such as protection of the port of Boston) this is not the case. Our goal is to quantify the loss incurred by miscoordination between defenders, both theoretically and empirically. We introduce two notions that capture this loss under different assumptions: the price of miscoordination, and the price of sequential commitment. Generally speaking, our theoretical bounds indicate that the loss may be extremely high in the worst case, while our simulations establish a smaller yet signi?cant loss in practice.

上一篇:A Framework to Choose Trust Models for Different E-Marketplace Environments

下一篇:A Social Welfare Optimal Sequential Allocation Procedure? Thomas Kalinowski Nina Narodytska and Toby Walsh

用户评价
全部评价

热门资源

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Rating-Boosted La...

    The performance of a recommendation system reli...