Abstract:SIAM Journal on Control and Optimization, Volume 62, Issue 3, Page 1437-1464, June 2024. We study stochastic exchangeable games among a finite number of teams consisting of a large but finite number of decision makers as well as their mean-field limit with infinite number of decision makers in each team. For this class of games within static and dynamic settings, we introduce sets of randomized policies under various decentralized information structures with privately independent or common randomness for decision makers within each team. (i) For a general class of exchangeable stochastic games with a finite number of decision makers, we first establish the existence of a Nash equilibrium under randomized policies (with common randomness) within each team that are exchangeable (but not necessarily symmetric, i.e., identical) among decision makers within each team. (ii) As the number of decision makers within each team goes to infinity (that is, for the mean-field limit game among teams), we show that a Nash equilibrium exists under randomized policies within each team that are independently randomized and symmetric among decision makers within each team (that is, there is no common randomness). (iii) Finally, we establish that a Nash equilibrium for a class of mean-field games among teams under independently randomized symmetric policies constitutes an approximate Nash equilibrium for the corresponding prelimit (exchangeable) game among teams with finite but large numbers of decision makers. (iv) We thus establish a rigorous connection between agent-based-modeling and team-against-team games, via the representative agents defining the game played in equilibrium, and we furthermore show that common randomness is not necessary for large team-against-team games, unlike the case with small-sized ones.

Minimax theorem and Nash equilibrium of symmetric multi-players zero-sum game with two strategic variables

On the relation between Sion's minimax theorem and existence of Nash equilibrium in asymmetric multi-players zero-sum game with only one alien

On zero-sum game formulation of non zero-sum game

Mixed-strategy Nash equilibrium for a discontinuous symmetric $N$-player game

The Minimax Property in Infinite Two-Person Win-Lose Games

Zero-sum and nonzero-sum differential games without Isaacs condition

A set optimization approach to zero-sum matrix games with multi-dimensional payoffs

Mixed nash equilibrium and its application in two-player zero-Sum games

A tutorial on Zero-sum Stochastic Games

Two-Player Zero-Sum Hybrid Games

On the equivalence between the minimax theorem and strong duality of conic linear programming

Safe Equilibrium

Nash's Existence Theorem for Non-compact Strategy Sets

Zero-determinant strategies in iterated multi-strategy games

Strong Nash equilibria and mixed strategies

Optimin achieves super-Nash performance

Nash Equilibria for Exchangeable Team-Against-Team Games, Their Mean-Field Limit, and the Role of Common Randomness

Simple Strategies for Large Zero-Sum Games with Applications to Complexity Theory

Settling Some Open Problems on 2-Player Symmetric Nash Equilibria

Nash Equilibrium and Minimax Theorems via Variational Tools of Convex Analysis