arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1902.08712cs.GT
收藏

利用博弈论模型分配有限资源保护大量目标

Allocating Limited Resources to Protect a Massive Number of Targets using a Game Theoretic Model

Xu Liu, Xiaoqiang Di, Jinqing Li, Huan Wang, Jianping Zhao, Huamin Yang, Ligang Cong

摘要:

资源分配是优化稀缺资源的过程。在安全领域,如何分配有限的资源来保护大量目标尤其具有挑战性。本文通过构建一个博弈模型来解决这一资源分配问题。防御者和攻击者都是参与者,这种互动被表述为保护目标和消耗资源之间的权衡。模型中考虑了行动成本这一资源消耗的必要因素。此外,一个有限的理性行为模型(量子响应,QR),它模拟了人类攻击者的对抗性质,被引入到改进所提出的模型。为了验证所提出的模型,我们比较了不同的效用函数和资源分配策略。比较结果表明,所提出的资源分配策略比其他的效用和资源效率的角度表现更好。

英文摘要:

Resource allocation is the process of optimizing the rare resources. In the area of security, how to allocate limited resources to protect a massive number of targets is especially challenging. This paper addresses this resource allocation issue by constructing a game theoretic model. A defender and an attacker are players and the interaction is formulated as a trade-off between protecting targets and consuming resources. The action cost which is a necessary role of consuming resource, is considered in the proposed model. Additionally, a bounded rational behavior model (Quantal Response, QR), which simulates a human attacker of the adversarial nature, is introduced to improve the proposed model. To validate the proposed model, we compare the different utility functions and resource allocation strategies. The comparison results suggest that the proposed resource allocation strategy performs better than others in the perspective of utility and resource effectiveness.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑