Zero-Sum Games between Large-Population Teams: Reachability-based Analysis under Mean-Field Sharing
Yue Guan, Mohammad Afshari, Panagiotis Tsiotras

TL;DR
This paper analyzes large-population team competitions modeled as zero-sum games, using mean-field approximations and reachability analysis to derive near-optimal decentralized strategies with diminishing suboptimality as team size grows.
Contribution
It introduces a novel reachability-based approach to derive decentralized strategies in large-population zero-sum team games, connecting finite and infinite-population models.
Findings
Strategies are $$-optimal for finite teams
Suboptimality decreases as team size increases
Numerical examples verify theoretical guarantees
Abstract
This work studies the behaviors of two large-population teams competing in a discrete environment. The team-level interactions are modeled as a zero-sum game while the agent dynamics within each team is formulated as a collaborative mean-field team problem. Drawing inspiration from the mean-field literature, we first approximate the large-population team game with its infinite-population limit. Subsequently, we construct a fictitious centralized system and transform the infinite-population game to an equivalent zero-sum game between two coordinators. We study the optimal coordination strategies for each team via a novel reachability analysis and later translate them back to decentralized strategies that the original agents deploy. We prove that the strategies are -optimal for the original finite-population team game, and we further show that the suboptimality diminishes when…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGame Theory and Applications · Evolutionary Game Theory and Cooperation · Opinion Dynamics and Social Influence
