多人 perimeter-defense 博弈中的团队协作策略
系统与控制
2020-06-05 v2 系统与控制
摘要
本文研究入侵者与防御者之间的一类多人可达-规避博弈变体，其应用于 perimeter defense（周界防御）。入侵者团队试图通过尽可能多地将入侵者送入目标区域来得分，而防御者团队试图通过拦截它们来最小化该得分。由于联合状态空间的高维性，寻找博弈的最优策略具有挑战性，现有工作已提出近似方法将防御策略的设计化简为分配问题。然而它们要么存在防御者性能次优的问题，要么存在计算复杂度高的问题。基于一种新颖的分解方法，本文提出一种可扩展的（多项式时间）分配算法，该算法能容纳协作行为并优于现有防御策略。对于某类初始构型，我们通过证明入侵者团队给出的下界与防御者团队给出的上界相匹配，推导出了精确得分，这也证明了团队策略的最优性。
引用
@article{arxiv.1912.04342,
title = {Cooperative Team Strategies for Multi-player Perimeter-Defense Games},
author = {Daigo Shishika and James Paulos and Vijay Kumar},
journal= {arXiv preprint arXiv:1912.04342},
year = {2020}
}