Heterogeneous Roles against Assignment Based Policies in Two vs Two Target Defense Game

TL;DR

This paper introduces teammate-aware attacker strategies in a target defense game, demonstrating that heterogeneous roles can outperform traditional assignment-based approaches by leveraging cooperation, validated through numerical simulations.

Contribution

It proposes novel heterogeneous role strategies for attackers that outperform assignment-based methods in team-vs-team target defense games.

Findings

Heterogeneous attacker roles can improve success rates.

Teammate-aware strategies outperform assignment-based approaches.

Numerical simulations validate the effectiveness of the proposed strategies.

Abstract

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.