有限信息下动态防御者-攻击者Blotto博弈(dDAB)中的路径防御
计算机科学与博弈论
2023-05-29 v2 系统与控制
系统与控制
摘要
我们考虑动态防御者-攻击者Blotto博弈(dDAB)中的路径守卫问题,其中一组机器人必须防御图中一条路径以抵御对抗性智能体。多机器人系统特别适合此应用,因为近期工作已表明这些系统在周边防御与监视等相关领域的有效性。在设计保证路径防御的防御者策略时,关于敌手与环境的信息可能有所帮助,并可能减少防御者为达到足够安全水平所需的资源数量。在本工作中,我们刻画了当防御者仅能探测到距最短路径跳范围内的智能体时,在dDAB博弈中保证两节点间最短路径防御所需的必要且充分的资产数量。通过刻画感知范围与所需资源之间的关系,我们表明增强防御者的感知能力可大幅减少防御路径所需的防御者资产数量。
引用
@article{arxiv.2204.04176,
title = {Path Defense in Dynamic Defender-Attacker Blotto Games (dDAB) with Limited Information},
author = {Austin K. Chen and Bryce L. Ferguson and Daigo Shishika and Michael Dorothy and Jason R. Marden and George J. Pappas and Vijay Kumar},
journal= {arXiv preprint arXiv:2204.04176},
year = {2023}
}