使用博弈论模型分配有限资源保护大量目标
计算机科学与博弈论
2019-02-26 v1
摘要
资源分配是优化稀有资源的过程。在安全领域,如何分配有限资源以保护大量目标尤其具有挑战性。本文通过构建博弈论模型来解决这一资源分配问题。防御者和攻击者是博弈参与者,交互被表述为保护目标与消耗资源之间的权衡。在所提出的模型中考虑了行动成本,这是消耗资源的必要角色。此外,引入了有限理性行为模型(量化响应,QR)来模拟具有对抗性质的人类攻击者,以改进所提出的模型。为了验证所提出的模型,我们比较了不同的效用函数和资源分配策略。比较结果表明,从效用和资源有效性的角度来看,所提出的资源分配策略优于其他策略。
引用
@article{arxiv.1902.08712,
title = {Allocating Limited Resources to Protect a Massive Number of Targets using a Game Theoretic Model},
author = {Xu Liu and Xiaoqiang Di and Jinqing Li and Huan Wang and Jianping Zhao and Huamin Yang and Ligang Cong},
journal= {arXiv preprint arXiv:1902.08712},
year = {2019}
}
备注
14 pages, 12 figures, 41 references