이 문서는 여러 추적자가 깃발을 먼저 도달한 후 귀환 영역에 도달하는 것을 목표로 하는 회피자를 intercept 하려는 다중 플레이어 깃발 잡기(CTF) 차별 게임을 연구합니다. 중요한 점은 깃발과 귀환 영역이 반 평면이라는 것입니다. 우리의 목표는 게임 승자를 결정하고 추적자에게 이기는 전략을 계산하는 문제를 다루는 것입니다. 여러 추적자와 하나의 회피자가 포함된 많은 관리 가능한 하위 게임으로 복잡한 다중 플레이어 게임을 분해함으로써, 우리는 추적자가 회피자의 전략에 관계없이 승리할 것을 보장하는 전략을 제시하며, 게임 승자를 결정하기 위한 필요하고 충분한 조건을 제공합니다. 그런 다음 깃발 대기 시간과 안전한 깃발 위치의 경우로 결과를 확장합니다. 계산 부담을 줄이기 위해, 우리는 여러 추적자가 회피자에 대해 추적 승리를 보장할 수 있다면, 이 연합에서 최대 두 명의 추적자가 필요하다고 증명합니다. 마지막으로, 우리는 추적자-회피자 매칭을 위한 쌍별 하위 게임 결과를 평가하여 다중 플레이어 게임을 해결합니다. 이론적 결론을 설명하기 위해 수치적 및 실험적 결과를 제시합니다.
Liang 외(Thu,)는 이 질문을 연구했습니다.