.png){kind=icon}
返回
Scheduling Bodyguards
.png){kind=icon}
OA
AI
DOI：10.1002/nav.70006.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
世界各国安全机构使用保镖来保护政府官员和公众人物。本文中，我们考虑一个两人零和博弈，其中一方是防御者，负责分配保镖以保护多个目标，另一方是攻击者，选择一个目标进行攻击。由于可行保镖分配方案的数量随着目标数量或保镖数量的增加而迅速增长，因此使用线性规划进行暴力求解对于实际规模的问题在计算上变得不可行。通过假设分配给目标的每个额外保镖的边际效益是非递增的，我们证明可以使用另一种线性规划来求解该博弈，其规模与目标数量和保镖数量分别呈线性关系。接下来，我们将分配博弈扩展为调度博弈，允许保镖在时间表允许的情况下向多个目标报到。我们开发了一种算法来计算该保镖调度博弈的值的一个界限，并提出了一个在所有数值实验中都能达到该界限的混合策略。通过一个案例研究，我们展示了我们的保镖博弈如何在荷兰部署应用。
Keyword:
resource allocation
scheduling
zero-sum game
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
N
IF:
2.1
论文数:
65
被引数:
3.9K
机构
暂无机构信息
引用论文
.png){kind=icon}
分享收藏Determining Optimal Police Patrol Areas with Maximal Covering and Backup Covering Location Models
PREAI
分享收藏
查看更多内容