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.

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

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

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

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

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

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

Nash Equilibrium and Axiom of Choice Are Equivalent

Nash's Existence Theorem for Non-compact Strategy Sets

The minimax property in infinite two-person win-lose games

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

Settling Some Open Problems on 2-Player Symmetric Nash Equilibria

On monotonicity conditions for Mean Field Games

Optimin achieves super-Nash performance

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

Nash Equilibrium Existence without Convexity

Two-Person adversarial games are zero-sum: A resolution of the Luce-Raiffa-Aumann (LRA) conjecture

Zero-Sum Games involving Teams against Teams: Existence of Equilibria, and Comparison and Regularity in Information

A general structure theorem for the Nash equilibrium correspondence

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

On sustainable equilibria