Abstract:Multi-leader multi-follower games are a class of hierarchical games in which a collection of leaders compete in a Nash game constrained by the equilibrium conditions of another Nash game amongst the followers. The resulting equilibrium problem with equilibrium constraints is complicated by nonconvex agent problems and therefore providing tractable conditions for existence of global or even local equilibria for it has proved challenging. Consequently, much of the extant research on this topic is either model specific or relies on weaker notions of equilibria. We consider a modified formulation in which every leader is cognizant of the equilibrium constraints of all leaders. Equilibria of this modified game contain the equilibria, if any, of the original game. The new formulation has a constraint structure called shared constraints, and our main result shows that if the leader objectives admit a potential function, the global minimizers of the potential function over the shared constraint are equilibria of the modified formulation. We provide another existence result using fixed point theory that does not require potentiality. Additionally, local minima, B-stationary, and strong-stationary points of this minimization are shown to be local Nash equilibria, Nash B-stationary, and Nash strong-stationary points of the corresponding multi-leader multi-follower game. We demonstrate the relationship between variational equilibria associated with this modified shared-constraint game and equilibria of the original game from the standpoint of the multiplier sets and show how equilibria of the original formulation may be recovered. We note through several examples that such potential multi-leader multi-follower games capture a breadth of application problems of interest and demonstrate our findings on a multi-leader multi-follower Cournot game.

THE EXISTENCE OF INTERMEDIATE SOCIAL NASH EQUILIBRIA FOR ONE-LEADER-MULTI-FOLLOWER GAMES AND ITS APPLICATION

Distributed Generalized Nash Equilibrium Seeking: An Operator-Theoretic Perspective

A Shared-Constraint Approach to Multi-leader Multi-follower Games

Nash Equilibrium in Iterated Multiplayer Games Under Asynchronous Best-Response Dynamics

Social optimum of finite mean field games: existence and uniqueness of equilibrium solutions in the finite horizon and stationary solutions in the infinite horizon

A Gauss-Seidel method for solving multi-leader-multi-follower games

Distributed Stackelberg Equilibrium Seeking for Networked Multi-Leader Multi-Follower Games with A Clustered Information Structure

Mixed Social Optima and Nash equilibrium in Linear-Quadratic-Gaussian Mean-field System

Nash Equilibrium Seeking in Networked Games with Intermittent Communication

From Nash Equilibrium to Social Optimum and vice versa: a Mean Field Perspective

A method for multi-leader-multi-follower games by smoothing the followers' response function

Nash Equilibrium in Games on Graphs with Incomplete Preferences

Hierarchical Cooperation in LQ Multi-Population Mean Field Game With Its Application to Opinion Evolution

On Nash–Stackelberg–Nash games under decision-dependent uncertainties: Model and equilibrium

On the Equilibrium of a Class of Leader-Follower Games with Decision-Dependent Chance Constraints

Equilibrium topology of multi-agent systems with two leaders: A zero-sum game perspective

A Robust Characterization of Nash Equilibrium

Robust distributed Nash equilibrium solution for multi‐agent differential graphical games

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

Open-loop Pareto-Nash equilibria in multi-objective interval differential games

Feedback Nash equilibria for scalar N-player linear quadratic dynamic games