Multi-Player Pursuit-Evasion Game With Interaction Constraints: A Cooperative Game Theoretic Approach Based on Coalition Structure

This paper presents a comprehensive mathematical approach to address the multi-player and multi-objective pursuit-evasion games problem, incorporating coalition structure constraints from a cooperation-competition perspective. Social interaction networks are developed to approximate priority communication alliances based on individual preferences, establishing a multi-connected topology and decision space for the games. An N-player variable-sum differential game model, featuring autonomous obstacle avoidance, is formulated by integrating kinematic constraints and the social forces method. Rigorous proofs are provided for the uniqueness of payoff distribution, the stability of alliance structures, and the convergence of many-to-many differential games to Nash Equilibrium. Simulation and experimental results are presented to validate the effectiveness and performance of the proposed method.