动态防御者-攻击者Blotto博弈
系统与控制
2021-12-21 v1 计算机科学与博弈论
系统与控制
摘要
本研究考察了在建模为图的环境中的动态对抗性资源分配问题。一支由防御机器人组成的蓝队被部署于环境中以保护节点免受红队攻击机器人的侵害。我们将该对抗建模为离散时间动态博弈，其中机器人在每个时间步最多移动一跳。若任意位置在任何时刻攻击机器人数量多于防御机器人，则博弈以攻击者获胜终止。目标是识别动态资源分配策略，以及决定胜者的条件：图结构、可用资源与初始条件。我们利用可达集分析问题，并展示底层图的外度如何直接影响防御任务的难度。此外，我们提供了识别攻击者获胜充分条件的算法。
引用
@article{arxiv.2112.09890,
title = {Dynamic Defender-Attacker Blotto Game},
author = {Daigo Shishika and Yue Guan and Michael Dorothy and Vijay Kumar},
journal= {arXiv preprint arXiv:2112.09890},
year = {2021}
}