Heterogeneous Roles against Assignment Based Policies in Two vs Two Target Defense Game
<|reference_start|>Heterogeneous Roles against Assignment Based Policies in Two vs Two Target Defense Game: In this paper, we consider a target defense game in which the attacker team seeks to reach a high-value target while the defender team seeks to prevent that by capturing them away from the target. To address the curse of dimensionality, a popular approach to solve such team-vs-team game is to decompose it into a set of one-vs-one games. Such an approximation assumes independence between teammates assigned to different one-vs-one games, ignoring the possibility of a richer set of cooperative behaviors, ultimately leading to suboptimality. In this paper, we provide teammate-aware strategies for the attacker team and show that they can outperform the assignment-based strategy, if the defenders still employ an assignment-based strategy. More specifically, the attacker strategy involves heterogeneous roles where one attacker actively intercepts a defender to help its teammate reach the target. We provide sufficient conditions under which such a strategy benefits the attackers, and we validate the results using numerical simulations.<|reference_end|>
@article{das2024heterogeneous,
    title={Heterogeneous Roles against Assignment Based Policies in Two vs Two
  Target Defense Game},
    author={Goutam Das, Violetta Rostobaya, James Berneburg, Zachary I. Bell,
  Michael Dorothy, and Daigo Shishika},
    journal={arXiv preprint arXiv:2409.09302},
    year={2024},
    archivePrefix={arXiv},
    eprint={2409.09302},
    primaryClass={eess.SY cs.SY}
}